Star-cubing: Computing iceberg cubes by top-down and bottom-up integration

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 476-487

  Xin, Dong ^a   Han, Jiawei ^a   Li, Xiaolei ^a   Wah, Benjamin W ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; DATA WAREHOUSES; FORESTRY; GEOMETRY; SEA ICE; STARS;

AGGREGATION METHODS; DATA DISTRIBUTION; MULTI DIMENSIONAL; MULTIPLE DIMENSIONS; PARTITIONING TECHNIQUES; PERFORMANCE STUDY; SHARED COMPUTATION; TREE STRUCTURES;

TREES (MATHEMATICS);

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

References (25)

1. S. Agarwal, R. Agreal, P. M. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan, and S. Sarawagi. On the computation of multidimensional aggregates. VLDB'96.
2. R. Agrawal and R. Srikant. Fast algorithm for mining association rules. VLDB'94.
3. E. Baralis, S. Paraboschi, and E. Teniente. Materialized view selection in a multidimensional database. VLDB'97, 98-12.
4. D. Barbara and M. Sullivan. Quasi-cubes: Exploiting approximation in multidimensional database. SIG-MOD Record, 26:12-17, 1997.
5. D. Barbara and X. Wu. Using loglinear models to compress datacube. WAIM'00, 311-322.
6. K. Beyer and R. Ramakrishnan. Bottom-up computation of sparse and iceberg cubes. SIGMOD'99, 359-370.
7. Y. Chen, G. Dong, J. Han, B. W. Wah, and J. Wang, Multi-Dimensional Regression Analysis of Time-Series Data Streams. VLDB'02.
8. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Mining and Knowledge Discovery, 1:29-54, 1997.
9. H. Gupta. Selection of views to materialize in a data warehouse. ICDT'97, 98-112.
10. H. Gupta, V. Harinarayan, A. Rajaranman, and J. D. Ullman. Index selection of OLAP. ICDE'97, 208-219.
11. J. Han, J. Pei, G. Dong, and K. Wang. Efficient computation of iceberg cubes with complex measures. SIG-MOD'01, 1-12.
12. J. Han, J. Pei, and Y. Yin. Mining Frequent Patterns without Candidate Generation. SIGMOD'00, 1-12.
13. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. SIGMOD'96.
14. T. Imielinski, L. Khachiyan, and A. Abdulghani. Cubegrades: Generalizing Association Rules. Data Mining and Knowledge Discovery, 6(3):219-258, 2002.
15. L. V. S. Lakeshmanan, J. Pei and J. Han. Quotient Cubes: How to Summarize the Semantics of a Data Cube. VLDB'02.
16. L. V. S. Lakeshmanan, J. Pei and Y. Zhao. QC-Trees: An Efficient Summary Structure for Semantic OLAP, SIGMOD'03.
17. R. Ng, L. V. S. Lakeshmanan, J. Han and A. Pang. Exploratory Mining and Pruning Optimizations of Constrained Associations Rules, SIGMOD'98.
18. K. Ross and D. Srivastava. Fast Computation of sparse datacubes. VLDB'97.
19. S. Sarawagi, R. Agrawal, and N. Megiddo. Discovery-Driven Exploration of OLAP Data Cubes. EDBT'98.
20. J. Shanmugasundaram, U. M. Fayyad, and P. S. Bradley. Compressed Data Cubes for OLAP Aggregate Query Approximation on Continuous Dimension. KDD'99.
21. A. Shukla, P. M. Deshpande, and J. F. Naughton. Materialized view selection for multidimensional datasets. VLDB'99.
22. Y. Sismanis, A. Deligiannakis, N. Roussopoulos and Y. Kotids. Dwarf: Shrinking the PetaCube. SIG-MOD'02.
23. J. S. Vitter, M. Wang, and B. R. Iyer. Data Cube approximation and histograms via wavelets. CIKM'98.
24. W. Wang, J. Feng, H. Lu and J. X. Yu. Condensed Cube: An Effective Approach to Reducing Data Cube Size. ICDE'02.
25. Y. Zhao, P. Deshpande, J. F. Naughton: An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. SIGMOD'97.