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

• 作者: 李红松 黄厚宽
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据立方体 联机分析处理 近似查询处理 联机聚集
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 806-813
• 页数: 8页
• 分类号: TP311
• 字数: 7355字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄厚宽	北京交通大学计算机与信息技术学院	139	2476	26.0	44.0
2	李红松	北京交通大学计算机与信息技术学院	3	13	2.0	3.0