大型压缩数据仓库上的IcebergCube算法-软件学报.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.8, August 2006, pp.1743−1752 http://www.j DOI: 10. 1360/jos171743 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 大型压缩数据仓库上的Iceberg Cube 算法 + 骆吉洲 , 李建中, 赵 锴 (哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) An Iceberg Cube Algorithm for Large Compressed Data Warehouses + LUO Ji-Zhou , LI Jian-Zhong, ZHAO Kai (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: Phn: +86-451ext 20, E-mail: luojizhou@, /~luojizhou Luo JZ, Li JZ, Zhao K. An Iceberg Cube algorithm for large compressed data warehouses. Journal of Software, 2006,17(8):1743−1752. /1000-9825/17/1743.htm 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. Key words: Iceberg Cube; compressed data warehouse; data cube; bottom-up computation 摘 要: Iceberg Cube 操作是O