无须附加空间的数据立方体联机聚集

作     者：李红松 黄厚宽 LI Hong-Song;HUANG Hou-Kuan

作者机构：北京交通大学计算机与信息技术学院北京100044 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2006年第17卷第4期

页      面：806-813页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家科技攻关计划 北京交通大学科技专项基金~~ 

主　　题：数据立方体 联机分析处理 近似查询处理 联机聚集 

摘      要：以往在数据立方体上实现的联机聚集往往需要附加空间来存储联机聚集估算所需要的信息,极大地影响了数据立方体的存储和维护性能.提出了基于QC-Tree的用于范围查询处理的联机聚集PE(progressivelyestimate)算法以及它与简单聚集算法相结合的混合聚集算法HPE(hybridprogressivelyestimate);还提出了一种能够同时处理多个范围查询的联机聚集算法MPE(multipleprogressivelyestimate).与以往联机聚集算法不同,这些算法不需要任何附加空间,而是利用QC-Tree自身保存的聚集数据和语义关系来估算聚集结果.由于QC-Tree是一种极为高效的数据立方体存储结构,因此能够以较理想的性能实现数据立方体上的联机聚集.对算法的分析和实验结果表明,所提出的算法具有较好的性能.