###
DOI:
:2006.17(8):1743-1752

大型压缩数据仓库上的Iceberg Cube算法
骆吉洲,李建中,赵锴
(哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001)
An Iceberg Cube Algorithm for Large Compressed Data Warehouses
LUO Ji-Zhou,LI Jian-Zhong,ZHAO Kai
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3320   Download 3052
Received:June 24, 2005    Revised:November 09, 2005
> 中文摘要: Iceberg Cube操作是OLAP(on-line analysis processing)分析中的一种重要操作.数据压缩技术在有效减小数据仓库所需的数据空间和提高数据处理性能方面的作用越来越明显.在压缩的数据仓库上,如何快速、有效地计算Iceberg Cube是目前亟待解决的问题.简要介绍了数据仓库的压缩,然后给出了在压缩数据仓库中计算Iceberg Cube的算法.实验结果表明,该算法的性能优于先在压缩数据上计算Cube再检查having条件这种方法.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60273082 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2001AA415410 (国家高技术研究发展计划(863)); the National Grand Fundamental Research 973 Program of China under Grant No.G1999032704 (国家重点基础研究发展规划(973)); the Natural Science Foundation of Heilongjiang Province of China under Grant Nos.F0208, zjg03-05 (黑龙江省自然科学基金) Supported by the National Natural Science Foundation of China under Grant No.60273082 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2001AA415410 (国家高技术研究发展计划(863)); the National Grand Fundamental Research 973 Program of China under Grant No.G1999032704 (国家重点基础研究发展规划(973)); the Natural Science Foundation of Heilongjiang Province of China under Grant Nos.F0208, zjg03-05 (黑龙江省自然科学基金)
Foundation items:
Reference text:

骆吉洲,李建中,赵锴.大型压缩数据仓库上的Iceberg Cube算法.软件学报,2006,17(8):1743-1752

LUO Ji-Zhou,LI Jian-Zhong,ZHAO Kai.An Iceberg Cube Algorithm for Large Compressed Data Warehouses.Journal of Software,2006,17(8):1743-1752