CURE for cubes: Cubing using a ROLAP engine

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 379-390

  Morfonios, Konstantinos ^a   Ioannidis, Yannis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CURING; DATA HANDLING; DIGITAL STORAGE; GEOMETRY;

DATA CUBE; DIMENSION HIERARCHIES; IMPROVING EFFICIENCY; LARGE DATASETS; NEW FORMS; PARTITIONING METHODS; REAL-WORLD; RELATIONAL STORAGE; SPACE UTILIZATION; STORAGE SCHEMES;

REDUNDANCY;

EID: 84893838524     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. S. Agarwal, R. Agrawal, P. M. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnam, and S. Sarawagi. On the Computation of Multidimensional Aggregates. In VLDB 1996.
2. K. Beyer and R. Ramakrishnan. Bottom-Up Computation of Sparse and Iceberg CUBEs. In SIGMOD 1999.
3. J. A. Blackard. The Forest CoverType Dataset. ftp://ftp.ics.uci.edu/pub/ machine-learning-databases/covtype
4. Z. Chen, V. R. Narasayya. Efficient Computation of Multiple Group By Queries. In SIGMOD 2005.
5. Y. Feng, D. Agrawal, A. Abbadi, A. Metwally. Range CUBE: Efficient Cube Computation by Exploiting Data Correlation. ICDE 2004.
6. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Proceedings of the 12th International Conference on Data Engineering, 1996.
7. C. Hahn, S. Warren, and J. London. Cloud reports. http://cdiac.esd.ornl. gov/cdiac/ndps/ndp026b.html
8. J. Han, J. Pei, G. Dong, K. Wang. Efficient Computation of Iceberg Cubes with Complex Measures. In SIGMOD 2001.
9. V. Harinarayan, A. Razaraman and J. D. Ullman. Implementing Datacubes Efficiently. In SIGMOD 1996.
10. H. V. Jagadish, L. Lakshmanan, and D. Srivastava. What can Hierarchies do for Data Warehouses? In VLDB 1999.
11. N. Karayannidis, T. Sellis, Y. Kouvaras. CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes. EDBT 04.
12. N. Kotsis and D. R. McGregor. Elimination of Redundant. Views in Multidimensional Aggregates. In DaWaK 2000.
13. L.V.S. Lakshmanan, J. Pei, J. Han. Quotient Cube: How to Summarize the Semantics of a Data Cube. VLDB 2002.
14. L.V.S. Lakshmanan, J. Pei and Y. Zhao. QCTrees: An Efficient Summary Structure for Semantic OLAP. SIGMOD 2003.
15. C. Li, G. Cong, A. K. H. Tung, S. Wang. Incremental maintenance of quotient cube for median. KDD 2004.
16. X. Li, J. Han, and H. Gonzalez. High-Dimensional OLAP: A Minimal Cubing Approach. In VLDB 2004.
17. OLAP Council. APB-1 OLAP Benchmark. http://www.olapcouncil.org
18. K. A. Ross and D. Srivastava. Fast Computation of Sparse Datacubes. In VLDB 1997.
19. S. Sarawagi, R. Agrawal and A. Gupta. On Computing the Data Cube. Research report 10026. IBM Almaden Research Center, San Jose, California 1996.
20. Z. Shao, J. Han, and D. Xin. MM-Cubing: Computing Iceberg Cubes by Factorizing the Lattice Space. In SSDBM 2004.
21. Y. Sismanis, A. Deligiannakis, Y. Kotidis, N. Roussopoulos. Hierarchical Dwarfs for the Rollup Cube. DOLAP 2003.
22. Y. Sismanis, A. Deligiannakis, N. Roussopoulos and Y. Kotidis. Dwarf: Shrinking the petacube. In SIGMOD 2002.
23. Y. Sismanis, and N. Roussopoulos. The Complexity of Fully Materialized Coalesced Cubes. In VLDB 2004.
24. W. Wang, H. Lu, J. Feng, J. Xu Yu. Condensed Cube: An Effective Approach to Reducing Data Cube Size. ICDE 2002.
25. D. Xin, J. Han, X. Li, and B. W. Wan. Star Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration. In VLDB 2003.
26. Y. Zhao, P. M. Deshpande and J. F. Naughton. An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. In SIGMOD 1997.