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

An Efficient Algorithm Based on Covering Codes about Ranking the Results of Partial-Sum Queries

作　　者：张卫华[1] 谭少华[1] 殷普杰[1] 张煜宇[1] 成富[1] 

机构地区：[1]北京大学信息科学技术学院,视觉与听觉信息处理国家重点实验室,北京100871

出　　处：《北京大学学报（自然科学版）》2007年第1期55-60,共6页Acta Scientiarum Naturalium Universitatis Pekinensis

基　　金：国家自然科学基金(60473051和60473072)资助项目

摘　　要：在决策支持系统中,排序查询是研究的热点问题。提出了一种在OLAP(数据仓库)数据立方体中对部分和查询结果进行排序的高效算法,该算法综合利用覆盖码和预排序,有效地解决了对部分和结果的top-k查询问题。实验结果表明无论数据在随机分布还是存在主导集情况下,该算法都能很好地改进查询的时间代价。In decision-support systems, ranking-aware queries have been gaining much attention recently. An efficient algorithm is introduced, which, by incorporating covering codes and pre-sorting, can effectively resolve the top-k queries over partial-sum results. This algorithm is empirically evaluated and the experimental results show that the query cost is improved significantly.

关 键 词：联机分析处理 部分和 TOP-K 覆盖码 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]