| 大型压缩数据仓库上的Iceberg Cube算法 |
| |
| 引用本文： | 骆吉洲,李建中,赵锴.大型压缩数据仓库上的Iceberg Cube算法[J].软件学报,2006,17(8):1743-1752. |
| |
| 作者姓名： | 骆吉洲 李建中 赵锴 |
| |
| 作者单位： | 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);国家高技术研究发展计划(863计划);国家重点基础研究发展计划(973计划);国家自然科学基金 |
| |
| 摘 要： | Iceberg Cube操作是OLAP(on-line analysis processing)分析中的一种重要操作.数据压缩技术在有效减小数据仓库所需的数据空间和提高数据处理性能方面的作用越来越明显.在压缩的数据仓库上,如何快速、有效地计算Iceberg Cube是目前亟待解决的问题.简要介绍了数据仓库的压缩,然后给出了在压缩数据仓库中计算Iceberg Cube的算法.实验结果表明,该算法的性能优于先在压缩数据上计算Cube再检查having条件这种方法.
|
| 关 键 词： | 压缩数据仓库 数据立方体 自底向上计算 |
| 收稿时间： | 2005/6/24 0:00:00 |
| 修稿时间： | 2005年6月24日 |
An Iceberg Cube Algorithm for Large Compressed Data Warehouses |
| |
| LUO Ji-Zhou,LI Jian-Zhong and ZHAO Kai.An Iceberg Cube Algorithm for Large Compressed Data Warehouses[J].Journal of Software,2006,17(8):1743-1752. |
| |
| Authors: | LUO Ji-Zhou LI Jian-Zhong and ZHAO Kai |
| |
| Abstract: | Iceberg Cube is meaningful for OLAP (on-line analysis processing) and compression techniques play more and more important role in reducing the storage of data warehouse and improving the efficiency of data operations. It is really a problem to compute Iceberg Cube efficiently in the compressed data warehouse. The compression techniques of data warehouse are introduced concisely in this paper, and an algorithm to compute Iceberg Cube in compressed data warehouse by mapping-complete methods is proposed. Experimental results show that this algorithm outperforms the direct method that selects Iceberg Cube tuples from the complete computed cube. |
| |
| Keywords: | Iceberg Cube |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
