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

	PC Cluster环境下基于多维数组的Data Cube算法
	李盛恩 1; 李翠平 1; 王珊 2; 杜小勇 2
	2003
发表期刊	微电子学与计算机
ISSN	1000-7180
卷号	20.0 期号:008 页码:1
摘要	因为需要存取大量的数据，计算data cube要花费大量的时间和存储空间。本文研究了使用便宜的PC机群计算data cube的方法。我们使用多维数组作为存储结构，并将数组划分成若干个分片。对每个分片进行压缩以节约存储空间、减少存取时间和增量维护时间，分片被分布到不同的处理机。我们提出了一个新的流水线组织方法以及对分片建立索引的思想，大大减少了外排序的代价和存取磁盘的次数。实验结果表明我们的算法具有一定的伸缩性。
关键词	数据仓库多维数组 DataCube算法联机分析 PC机
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/36352
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	1.中国科学院计算技术研究所 2.中国人民大学
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	李盛恩,李翠平,王珊,等. PC Cluster环境下基于多维数组的Data Cube算法[J]. 微电子学与计算机,2003,20.0(008):1.
APA	李盛恩,李翠平,王珊,&杜小勇.(2003).PC Cluster环境下基于多维数组的Data Cube算法.微电子学与计算机,20.0(008),1.
MLA	李盛恩,et al."PC Cluster环境下基于多维数组的Data Cube算法".微电子学与计算机 20.0.008(2003):1.