| 基于混合存储结构的数据立方体生成算法 |
| |
| 引用本文： | 李盛恩,徐进,张绍兰. 基于混合存储结构的数据立方体生成算法[J]. 计算机应用与软件, 2006, 23(1): 88-89,121 |
| |
| 作者姓名： | 李盛恩 徐进 张绍兰 |
| |
| 作者单位： | 中国人民大学信息学院,北京,100872;中国人民大学信息学院,北京,100872;中国人民大学信息学院,北京,100872 |
| |
| 摘 要： | 通过把数据立方体中的维分为划分维和非划分维，视图中的数据被分成两部分，分别存储在关系和多维数组中。针对这种混合存储结构，我们设计了一个数据立方体生成算法，它结合了流水线聚集方法和多维数组聚集方法的优点，大大减少了流水线的条数和所需要的存储空间，加快了计算速度。并用一个实际数据集进行了实验，结果表明该算法适用于计算高维的数据立方体。
|
| 关 键 词： | 数据仓库 联机分析 数据立方体 |
| 收稿时间： | 2004-04-15 |
| 修稿时间： | 2004-04-15 |
AN ALGORITHM FOR DATA CUBE COMPUTATION BASED ON HYBRID DATA STRUCTURE |
| |
| Li Shengen,Xu Jin,Zhang Shaolan. AN ALGORITHM FOR DATA CUBE COMPUTATION BASED ON HYBRID DATA STRUCTURE[J]. Computer Applications and Software, 2006, 23(1): 88-89,121 |
| |
| Authors: | Li Shengen Xu Jin Zhang Shaolan |
| |
| Affiliation: | School of Information, Retain University of China,Beijing 100872, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Data warehouse OLAP Data cube |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
