|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Wei Wang, Hongjun Lu, Jianlin Feng, Jeffrey Xu Yu, "Condensed Cube: An Efficient Approach to Reducing Data Cube Size," Data Engineering, International Conference on, pp. 0155, 18th International Conference on Data Engineering (ICDE'02), 2002. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2002.994705, author = {Wei Wang and Hongjun Lu and Jianlin Feng and Jeffrey Xu Yu}, title = {Condensed Cube: An Efficient Approach to Reducing Data Cube Size}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2002}, isbn = {0-7695-1531-2}, pages = {0155}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.994705}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Condensed Cube: An Efficient Approach to Reducing Data Cube Size SN - 0-7695-1531-2 SP EP A1 - Wei Wang, A1 - Hongjun Lu, A1 - Jianlin Feng, A1 - Jeffrey Xu Yu, PY - 2002 KW - data cube KW - OLAP KW - condensed cube KW - VL - 0 JA - Data Engineering, International Conference on ER - | |||
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.
