基于覆盖码预排序的数据立方体部分和top-k查询算法

• 作者: 张卫华 张煜宇 成富 殷普杰 谭少华
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: 联机分析处理 部分和 top-k 覆盖码
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 55-60
• 页数: 6页
• 分类号: TP3
• 字数: 5350字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2007.01.009

摘要

在决策支持系统中,排序查询是研究的热点问题.提出了一种在OLAP(数据仓库)数据立方体中对部分和查询结果进行排序的高效算法,该算法综合利用覆盖码和预排序,有效地解决了对部分和结果的top-k查询问题.实验结果表明无论数据在随机分布还是存在主导集情况下,该算法都能很好地改进查询的时间代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫华	北京大学信息科学技术学院视觉与听觉信息处理国家重点实验室	23	102	5.0	10.0
2	谭少华	北京大学信息科学技术学院视觉与听觉信息处理国家重点实验室	8	103	3.0	8.0
3	殷普杰	北京大学信息科学技术学院视觉与听觉信息处理国家重点实验室	1	3	1.0	1.0
4	张煜宇	北京大学信息科学技术学院视觉与听觉信息处理国家重点实验室	1	3	1.0	1.0
5	成富	北京大学信息科学技术学院视觉与听觉信息处理国家重点实验室	1	3	1.0	1.0