A dynamic load balancing strategy for parallel datacube computation

DOLAP: Proceedings of the ACM International Workshop on Data Warehousing and OLAP

Volumn Part F129191, Issue , 1999, Pages 67-72

  Muto, Seigo ^a   Kitsuregawa, Masaru ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Datacube; Dynamic load balancing; OLAP; Parallel processing

Indexed keywords

DATA WAREHOUSES; DYNAMIC LOADS; WAREHOUSES;

COMPUTATION COSTS; DATA CUBE; FUNDAMENTAL RESEARCH; OLAP; OLAP TECHNOLOGIES; PARALLEL PROCESSING; PARALLELIZATIONS; PERFORMANCE GAIN;

FREIGHT TRANSPORTATION;

EID: 85001599672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/319757.319793     Document Type: Conference Paper

References (15)

1. S. Agarwal, R. Agrawal, P. M. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan and S. Sarawagi, "On the Computation of Multidimentional Aggregates", In Proceedings of the International Conference on Very Large Databases, pages 506-521, 1996.
2. K. S. Beyer and R. Ramakrishnan, "Bottom-Up Computation of Sparse and Iceberg CUBEs", In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 359-370, 1999.
3. P. M. Deshpande, S. Agarwal, J. F. Naughton and R. Ramakrishnan, "Computation of Multidimensional Aggregates", Technical Report 1314, University of Wisconsin, Madison, 1996.
4. D. J. DeWitt, J. F. Naughton, D. A. Schneider and S. Seshadri, "Practical Skew Handling in Parallel Joins", In Proceedings of the International Conference on Very Large Databases, pages 27-40, 1992.
5. J. Gray, A. Bosworth, A. Layman and H. Pirahesh, "A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals", In Proceedings of the IEEE International Conference on Data Engineering, pages 152-159, 1996.
6. 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.
7. K. A. Hua and C. Lee, "Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning", In Proceedings of the International Conference on Very Large Databases, pages 525-535, 1991.
8. V. Harinarayan, A. Rajaraman and J. D. Ullman, "Implementing Data Cubes Efficiently", In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 205-216, 1996.
9. M. Kitsuregawa and Y. Ogawa, "Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)", In Proceedings of the International Conference on Very Large Databases, pages 210-221, 1990.
10. K. A. Ross and D. Srivastava, "Fast Computation of Sparse Datacubes", In Proceedings of the International Conference on Very Large Databases, pages 116-125, 1997.
11. S. Sarawag, R. Agrawal and A. Gupta, "On Computing the Data Cube", Research Report RJ10026, IBM Almaden Research Center, San Jose, CA, 1996.
12. A. Shatdal and J. F. Naughton, "Adaptive Parallel Aggregation Algorithms", In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 104-114, 1995.
13. A. Shukla, P. Deshpande, J. F. Naughton and K. Ramasamy, "Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies", In Proceedings of the International Conference on Very Large Databases, pages 522-531, 1996
14. C. B. Walton, A. G. Dale and R. M. Jenevein, "A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins", In Proceedings of the International Conference on Very Large Databases, pages 537-548, 1991
15. Y. Zhao, P. M. Deshpande and J. F. Naughton, "An Array-Based Algorithm for Simultaneous Multidimensional Aggregates", In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 159-170, 1997.