基于混合存储结构的数据立方体生成算法  

AN ALGORITHM FOR DATA CUBE COMPUTATION BASED ON HYBRID DATA STRUCTURE

作　　者：李盛恩[1] 徐进[1] 张绍兰[1] 

机构地区：[1]中国人民大学信息学院,北京100872

出　　处：《计算机应用与软件》2006年第1期88-89,121,共3页Computer Applications and Software

摘　　要：通过把数据立方体中的维分为划分维和非划分维,视图中的数据被分成两部分,分别存储在关系和多维数组中。针对这种混合存储结构,我们设计了一个数据立方体生成算法,它结合了流水线聚集方法和多维数组聚集方法的优点,大大减少了流水线的条数和所需要的存储空间,加快了计算速度。并用一个实际数据集进行了实验,结果表明该算法适用干计算高维的数据立方体。By dividing dimensions of data cube into partition dimensions and non-partition dimensions ,data in views can be organized into two parts,one is stored in a relation and the other is stored in a multi-dimension array. For this hybrid data structure ,we design an algorithm to produce a data cube. It adopts the merits of pipeline aggregation method and array aggregation method. It reduces the amount of pipelines and storage space dramatically and accelerates the computation of data cube. We conduct some experiments using a real data set. The results of experiments show that the algorithm is suit to compute data cube with high dimensions.

关 键 词：数据仓库 联机分析 数据立方体 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP391.41[自动化与计算机技术—计算机科学与技术]