Parallel querying of ROLAP cubes in the presence of Hierarchies

DOLAP 2005 - Proceedings of the 8th ACM International Workshop on Data Warehousing and OLAP, co-located with CIKM 2005

Volumn , Issue , 2005, Pages 89-96

  Dehne, Frank ^a   Eavis, Todd ^b   Rau Chaplin, Andrew ^c  

^a CARLETON UNIVERSITY   (Canada)

^b Gina Cody School of Engineering and Computer Science   (Canada)

^c DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Aggregation; Caching; Data cubes; Granularity; Hierarchies; Indexing; Materialization; OLAP; Parallelization

Indexed keywords

AGGLOMERATION; DATA WAREHOUSES; INDEXING (OF INFORMATION); QUERY PROCESSING; WAREHOUSES;

CACHING; DATA CUBE; GRANULARITY; HIERARCHIES; MATERIALIZATION; OLAP; PARALLELIZATIONS;

GEOMETRY;

EID: 33751369369     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1097002.1097019     Document Type: Conference Paper

References (22)

1. S. Agarwal, R. Agrawal, P. Deshpande, A. Gupta, J. Naughton, R. Ramakrishnan, and S. Sarawagi. On the computation of multidimensional aggregates. Proceedings of the 22nd International VLDB Conference, pages 506-521, 1996.
2. K. Beyer and R. Ramakrishnan. Bottom-up computation of sparse and iceberg cubes. Proceedings of the 1999 ACM SIGMOD Conference, pages 359-370, 1999.
3. Y. Chen, F. Dehne, T. Eavis, and A. Rau-Chaplin. Building large ROLAP data cubes in parallel. International Database Engineering and Applications Symposium, pages 367-377, 2004.
4. F. Dehne, T. Eavis, S. Hambrusch, and A. Rau-Chaplin. Parallelizing the datacube. International Conference on Database Theory, 2001.
5. F. Dehne, T. Eavis, and A. Rau-Chaplin. The cgmCUBE project: Optimizing parallel data cube generation for ROLAP. Journal of Parallel and Distributed Databases, 2005. To appear.
6. P. M. Deshpande, K. Ramasamy, A. Shukla, and J. F. Naughton. Caching multidimensional queries using chunks. SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 259-270, 1998.
7. V. Gaede and O. Gunther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, 1998.
8. S. Goil and A. Choudhary. High performance multidimensional analysis of large datasets. Proceedings of the First ACM International Workshop on Data Warehousing and OLAP, pages 34-39, 1998.
9. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Proceeding of the 12th International Conference On Data Engineering, pages 152-159, 1996.
10. A. Guttman. R-trees: A dynamic index structure for spatial searching. Proceedings of the 1984 ACM SIGMOD Conference, pages 47-57, 1984.
11. V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing data cubes. Proceedings of the 1996 ACM SIGMOD Conference, pages 205-216, 1996.
12. I. Kamel and C. Faloutsos. On packing r-trees. Proceedings of the Second International Conference on Information and Knowledge Management, pages 490-499, 1993.
13. Y. Kotidis and N. Roussopoulos. A case for dynamic view management. ACM Transactions on Database Systems, (4), 2001.
14. S. Muto and M. Kitsuregawa. A dynamic load balancing strategy for parallel datacube computation. ACM 2nd Annual Workshop on Data Warehousing and OLAP, pages 67-72, 1999.
15. R. Ng, A. Wagner, and Y. Yin. Iceberg-cube computation with PC clusters. Proceedings of 2001 ACM SIGMOD Conference on Management of Data, pages 25-36, 2001.
16. K. Ross and D. Srivastava. Fast computation of sparse data cubes. Proceedings of the 23rd VLDB Conference, pages 116-125, 1997.
17. N. Roussopoulos, Y. Kotidis, and M. Roussopolis. Cubetree: Organization of the bulk incremental updates on the data cube. Proceedings of the 1997 ACM SIGMOD Conference, pages 89-99, 1997.
18. S. Sarawagi. Indexing OLAP data. Data Engineering Bulletin, 20(1):36-43, 1997.
19. H. Shi and J. Schaeffer. Parallel sorting by regular sampling. Journal of Parallel and Distributed Computing, 14:361-372, 1990.
20. A. Shukla, P. Deshpande, J. Naughton, and K. Ramasamy. Storage estimation for multidimensional aggregates in the presence of hierarchies. Proceedings of the 22nd VLDB Conference, pages 522-531, 1996.
21. Y. Sismanis, A. Deligiannakis, Y. Kotidis, and N. Roussopoulos. Hierarchical dwarfs for the rollup cube. DOLAP 03: Proceedings of the 6th ACM international workshop on Data warehousing and OLAP, pages 17-24, 2003.
22. Y. Zhao, P. Deshpande, and J. Naughton. An array-based algorithm for simultaneous multi-dimensional aggregates. Proceedings of the 1997 ACM SIGMOD Conference, pages 159-170, 1997.