Performance of Load Balancing Techniques for Join Operations in Shared-Noting Database Management Systems

Journal of Parallel and Distributed Computing

Volumn 56, Issue 1, 1999, Pages 17-46

  Hua, Kien A ^a   Tavanapong, Wallapak ^a   Lo, Yu Lung ^b  

^a University of Central Florida   (United States)

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Parallel database system; join operation; performance evaluation; load balancing; sampling

Indexed keywords

EID: 0347663851     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1507     Document Type: Article

References (26)

1. D. Bitton, D. J. DeWitt, C. Turbyfill, Benchmarking database systems: A systematic approach, Proc. of the 1983 Very Large Database Conference, 1988.
2. Boral H., Alexander W., Clay L., Copeland G., Danforth S., Franklin M., Hart B., Smith M., Valduriez P. Prototyping Bubba, a highly parallel database system. IEEE Trans. Knowledge Data Engineering. 2:1990;4-24.
3. DeWitt D. J., Ghandeharizadeh S., Schneider D. A., Bricker A., Hsiao H.-I., Rasmussen R. The Gamma database machine project. IEEE Trans. Knowledge Data Engineering. 2:1990;44-62.
4. DeWitt D. J., Gray J. Parallel database systems: The future of high-performance database systems. Comm. ACM. 35:1992;85-98.
5. D. J. DeWitt, J. F. Naughton, D. A. Schneider, S. Seshadri, Practical skew handling in parallel joins, Proc. of Int'l Conf. on VLDB, August 1992, 27, 40.
6. S. Englert, J. Gray, T. Kocher, P. Shah, A benchmark of NonStop SQL release 2 demonstrating near-linear speedup and scaleup on large databases, SIGMETRICS90, May 1990, 245, 246.
7. Hua K. A., Lee C., Hua C. M. Dynamic load balancing in multicomputer database systems using partition tuning. IEEE Trans. Knowledge Data Engineering. 7:1995;968-983.
8. K. A. Hua, C. Lee, An adaptive data placement scheme for parallel database computer systems, Proc. of 16th Int'l Conf. on VLDB, Brisbane, Australia, August 1990, 493, 506.
9. K. A. Hua, C. Lee, Handling data skew in multiprocessor database computers using partition tuning, Proc. of the 17th Int'l Conf. on VLDB, Barcelona, Spain, September 1991, 525, 535.
10. K. A. Hua, H. C. Young, Designing a highly parallel database server using off-the-shelf components, Proc. of The Int'l Computer Symp. Hsinchu, Taiwan, December 1990, 47, 54.
11. M. Kitsuregaw, Y. Ogawa, Bucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the super database computer (SDC), Proc. of 16th Int'l Conf. on VLDB, Brisbane, Australia, August 1990, 210, 221.
12. Kitsuregawa M., Tanaka H., Moto-oka T. Application of hash to database machine and its architecture. New Generation Comput. 1:1983;66-74.
13. S. Lakshmi, P. S. Yu, Effect of skew on join performance in parallel architectures, Proc. of Int'l Symp. on Databases in Parallel and Distributed Systems, Austin, Texas, December 1988, 107, 117.
14. C. Lee, Z.-A. Chang, Workload balance and page access scheduling for parallel joins in shared-nothing systems, Proc. of the 9th Int'l Conf. on Data Engineering, Vienna, Austria, April 1993, 411, 418.
15. Lorie R. A., Daudenarde J., Stamos J. W., Young H. C. Exploiting database parallelism in a message-passing multiprocessor. IBM Journal of Research and Development. 35:September/November 1991;681-695.
16. Mishr P., Eich M. Join processing in relational databases. Comput. Surveys. 24:1992;63-113.
17. nCUBE 2 Supercomputers Technical Overview. 1990.
18. Ree D. A., Fujimoto R. M. Multicomputer Networks: Message-Based Parallel Processing. 1987;MIT PressScientific Computation.
19. D. A. Schneider, D. J. DeWitt, A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment, Proc. of the SIGMOD Conf, May 1989, 110, 121.
20. Stonebrake M. The case for shared nothing. IEEE Database Engineering. 9:1986;4-9.
21. Su S. Y. W. A microcomputer network system for distributed relational databases: Design, implementation, and analysis. J. Telecommunication Networks. 2:1983;307-334.
22. Teradata DBC/1012 Data Base Computer Concepts and Facilities. 1988.
23. C. B. Walton, A. G. Dale, R. M. Jenevein, A taxonomy and performance model of data skew effects in parallel joins, Proc. of Int'l Conf. on VLDB, Barcelona, Spain, September 1991, 537, 548.
24. J. L. Wolf, D. M. Dias, P. S. Yu, J. Turek, An efficient algorithm for parallelizing hash joins in presence of data skew, Proc. of Int'l Conf. on Data Engineering, Kobe, Japan, April 1991, 220, 209.
25. Zhao X., Johnson R. G., Martin N. J. DBJ - a dynamic balancing hash join algorithm in multiprocessor database systems. Inform. Systems J. 19:1994;89-100.
26. Zipf G. K. Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. 1949;Addison-Wesley, Reading.