The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2002)
San Jose, California
Feb. 26, 2002 to Mar. 1, 2002
ISBN: 0-7695-1531-2
pp: 0155
Hongjun Lu , Hong Kong University of Science & Technology
Jianlin Feng , Huazhong University of Science & Technology
Jeffrey Xu Yu , The Chinese University of Hong Kong
Wei Wang , Hong Kong University of Science & Technology
ABSTRACT
Pre-computed data cube facilitates OLAP (On-Line Analytical Processing). It is a well-known fact that data cube computation is an expensive operation, which attracts a lot of attention. While most proposed algorithms devoted themselves to optimizing memory management and reducing computation costs, less work addresses one of the fundamental issues: the size of a data cube is huge when a large base relation with a large number of attributes is involved. In this paper, we propose a new concept, called a condensed data cube. The condensed cube is of much smaller size of a complete non-condensed cube. More importantly, it is a fully pre-computed cube without compression, and, hence, it requires neither decompression nor further aggregation when answering queries. Several algorithms for computing condensed cube are proposed. Results of experiments on the effectiveness of condensed data cube are presented, using both synthetic and real-world data . The results indicate that the proposed condensed cube can reduce both the cube size and therefore its computation time.
INDEX TERMS
data cube, OLAP, condensed cube
CITATION
Hongjun Lu, Jianlin Feng, Jeffrey Xu Yu, Wei Wang, "Condensed Cube: An Efficient Approach to Reducing Data Cube Size", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 0155, 2002, doi:10.1109/ICDE.2002.994705
87 ms
(Ver 3.3 (11022016))