This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Data Engineering (ICDE'02)
Condensed Cube: An Efficient Approach to Reducing Data Cube Size
San Jose, California
February 26-March 01
ISBN: 0-7695-1531-2
Wei Wang, Hong Kong University of Science & Technology
Hongjun Lu, Hong Kong University of Science & Technology
Jianlin Feng, Huazhong University of Science & Technology
Jeffrey Xu Yu, The Chinese University of Hong Kong
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:
Wei Wang, Hongjun Lu, Jianlin Feng, Jeffrey Xu Yu, "Condensed Cube: An Efficient Approach to Reducing Data Cube Size," icde, pp.0155, 18th International Conference on Data Engineering (ICDE'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.