维上带层次数据立方的自底向上计算  

Bottom-Up Computation of Data Cube with Hierarchy Along Dimension

作　　者：冯玉才[1] 向隆刚[1] 

机构地区：[1]华中科技大学数据库与多媒体技术研究所,武汉430074

出　　处：《小型微型计算机系统》2004年第8期1477-1481,共5页Journal of Chinese Computer Systems

基　　金：科技部电子政务关键技术及应用系统研究项目 ( 2 0 0 1BA110 B0 1)资助 .

摘　　要：通过扩展 BUC算法 ,提出了 HBUC算法 ,自底向上地计算维上带层次的数据立方 .HBU C算法的关键在于对层次之间的映像关系进行了合理地编码 ,并选择了恰当的层次扫描路线 ,这些不仅能够保证 HBU C算法继承和扩展BUC算法的优化过程 :Write- Ancestors和 Collapsing,而且使粗粒度级的聚集计算因为共享细粒度级的排序结果而得到加速 ,从而大大提高了 HBUC的计算效率 .In this paper, by extending the BUC, we proposed a new algorithm, HBUC, for Bottom Up computing data cube with hierarchy along dimension. The key points of HBUC algorithm are properly encoding relations between hierarchies of dimension and choosing right hierarchy scanning path, which not only guarantee HBUC algorithm inherits and extends the optimizing processes of BUC algorithm: Write Ancestors and Collapsing, but also accelerate aggregation of coarser granularity by sharing sorting on fine granularity, and thus result in great improvement in the efficiency of HBUC algorithm.

关 键 词：数据立方 聚集 维层次 CUBE操作 BUC 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]