PC Cluster环境下基于多维数组的Data Cube算法

• 作者: 李盛恩 李翠平 杜小勇 王珊
• 来源期刊: 微电子学与计算机
• 关键词: 数据仓库 联机分析 数据立方体
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 软件与算法
• 页码范围: 1-5,30
• 页数: 6页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2003.08.001

摘要

因为需要存取大量的数据,计算data cube要花费大量的时间和存储空间.本文研究了使用便宜的PC机群计算data cube的方法.我们使用多维数组作为存储结构,并将数组划分成若干个分片,对每个分片进行压缩以节约存储空间、减少存取时间和增量维护时间,分片被分布到不同的处理机.我们提出了一个新的流水线组织方法以及对分片建立索引的思想,大大减少了外排序的代价和存取磁盘的次数.实验结果表明我们的算法具有一定的伸缩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珊	中国人民大学信息学院	101	3258	28.0	56.0
2	杜小勇	中国人民大学信息学院	79	2516	24.0	49.0
3	李翠平	中国科学院计算技术研究所	4	47	1.0	4.0
4	李盛恩	中国科学院计算技术研究所	3	785	2.0	3.0