Building large ROLAP data cubes in parallel

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn , Issue , 2004, Pages 367-377

  Chen, Ying ^a   Dehne, Frank ^b   Eavis, Todd ^b   Rau Chaplin, A ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATING DATA; DATA CUBES; MULTIPROCESSORS; ON-LINE ANALYTICAL PROCESSING (OLAP);

ALGORITHMS; BANDWIDTH; DATABASE SYSTEMS; ONLINE SYSTEMS; PERSONAL COMPUTERS; PROGRAM PROCESSORS;

DATA ACQUISITION;

EID: 5444262141     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2004.1319810     Document Type: Conference Paper

References (28)

1. T3 Project Technical Overview. White paper, Microsoft, EMC, and Unisys, 2001.
2. S. Agarwal, R. Agarwal, P.M. Deshpande, A. Gupta, J.F. Naughton, R. Ramakrishnan, and S. Srawagi. On the computation of multi-dimensional aggregates. In Proc. 22nd VLDB Conf., pages 506-521, 1996.
3. K. Beyer and R. Ramakrishnan. Bottom-up computation of sparse and iceberg cubes. In ACM SIGMOD Conference on Management of Data, pages 359-370, 1999.
4. Y. Chen, F.Dehne, T.Eavis, and A.Rau-Chaplin. Parallel rolap data cube construction on shared-nothing multiprocessors. In Proc. International Parallel and Distributed Processing Symposium (IPDPS 2003), page 70.2. IEEE Computer Society, 2003.
5. F. Dehne, T. Eavis, S. Hambrusch, and A. Rau-Chaplin. Parallelizing the data cube. Distributed and Parallel Databases, 11(2):181-201, 2002.
6. F. Dehne, T. Eavis, and A. Rau-Chaplin. Computing partial data cubes. In Proc. HICSS-37, January, 2004, available online at http://www.cs.dal.ca/~arc/ publications/2-30/paper.pdf.
7. F. Dehne, T. Eavis, and A. Rau-Chaplin. A cluster architecture for parallel data warehousing. In Proc IEEE International Conference on Cluster Computing and the Grid (CC-Grid 2001), Brisbane, Australia, 2001.
8. David DeWitt and Jim Gray. Parallel database systems: the future of high performance database systems. Communications of the ACM, 35(6):85-98, 1992.
9. P. Flajolet and G.N. Martin. Probablistic counting algorithms for database applications. Journal of Computer and System Sciences, 31(2):182-209, 1985.
10. S. Goil and A. Choudhary. High performance OLAP and data mining on parallel computers. Journal of Data Mining and Knowledge Discovery, 1(4):391-417, 1997.
11. S. Goil and A. Choudhary. A parallel scalable infrastructure for OLAP and data mining. In Proc. International Data Engineering and Applications Symposium (IDEAS'99), Montreal, 1999.
12. S. Goil and A. N. Choudhary. High performance multidimensional analysis of large datasets. In International Workshop on Data Warehousing and OLAP, pages 34-39, 1998.
13. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, and M. Venkatrao. Data Cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. J. Data Mining and Knowledge Discovery, 1(1):29-53, 1997.
14. J. Han, Y. Fu, W. Wang, J. Chiang, W. Gong, K. Koperski, D. Li, Y. Lu, A. Rajan, N. Stefanovic, B. Xia, and O. R. Zaiane. DBMiner: A system for mining knowledge in large relational databases. In Proc. 1996 Int'l Conf. on Data Mining and Knowledge Discovery (KDD'96), pages 250-255, Portland, Oregon, 1996.
15. V. Harinarayan, A. Rajaraman, and J.D. Ullman. Implementing data cubes efficiently. ACM SIGMOD Record, 25(2):205-216, 1996.
16. Max Planck Institute. LEDA. http://www.mpi-sb.mpg.de/LEDA/.
17. H. Lu, X. Huang, and Z. Li. Computing data cubes using massively parallel processors. In Proc. 7th Parallel Computing Workshop (PCW'97), Canberra, Australia, 1997.
18. Seigo Muto and Masaru Kitsuregawa. A dynamic load balancing strategy for parallel datacube computation. In ACM Second International Workshop on Data Warehousing and OLAP (DOLAP 1999), pages 67-72, 1999.
19. Seigo Muto and Masaru Kitsuregawa. A dynamic load balancing strategy for parallel datacube computation. In Proceedings of the second ACM international workshop on Data warehousing and OLAP, pages 67-72. ACM Press, 1999.
20. R.T. Ng, A. Wagner, and Y. Yin. Iceberg-cube computation with pc clusters. In ACM SIGMOD Conference on Management of Data, pages 25-36, 2001.
21. K.A. Ross and D. Srivastava. Fast computation of sparse datacubes. In Proc. 23rd VLDB Conference, pages 116-125, 1997.
22. S. Sarawagi, R. Agrawal, and A. Gupta. On computing the data cube. Technical report rj 10026, IBM Almaden Research Center, San Jose, CA, 1996.
23. A. Shukla, P. Deshpende, J.F. Naughton, and K. Ramasamy. Storage estimation for mutlidimensional aggregates in the presence of hierarchies. In Proc. 22nd VLDB Conference, pages 522-531, 1996.
24. J. S. Vitter. External memory algorithms and data structures: Dealing with massive data. ACM Computing Surveys, 33(2):209-271, 2001.
25. J. S. Vitter and E. A. M. Shriver. Algorithms for parallel memory I: Two-level memories. Algorithmica, 12(2-3): 110-147, 1994.
26. J.X. Yu and H. Lu. Multi-cube computation. In Proc. 7th International Symposium on Database Systems for Advanced Applications, pages 126-133, Hong Kong, 2001.
27. Y. Zhao, P.M. Deshpande, and J.F.Naughton. An array-based algorithm for simultaneous multidimensional aggregates. In Proc. ACM SIGMOD Conf., pages 159-170, 1997.
28. G.K. Zipf. Human Behavior and The Principle of Least Effort. Addison-Wesley, 1949.