Title :
Including the load balancing issue in the optimization of multi-way join queries for shared-nothing database computers
Author :
Hua, Kien A. ; Lo, Yu-lung ; Young, Honesty C.
Author_Institution :
Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
Abstract :
Dynamic load balancing issues in multiway join operations is discussed. In particular, four multiway join query optimizers have been implemented and a simulator developed to investigate the effect of skewed tuple distribution on these techniques. Dynamic load balancing is found to very critical to the performance of shared-nothing (SN) systems, particularly when the system is large. Since load balancing becomes more difficult for larger systems, one should exploit interjoin parallelism in order to limit the number of processing nodes used for each join operation. The skew issue must be considered during query optimization to achieve the best performance. The load balancing techniques proposed can easily be extended to support interquery parallelism in a multiuser environment
Keywords :
database theory; distributed databases; distributed memory systems; parallel programming; query processing; interjoin parallelism; load balancing; multi-way join queries; multiuser environment; shared-nothing database computers; skew issue; skewed tuple distribution; Computational modeling; Concurrent computing; Databases; Distributed computing; Hardware; Heuristic algorithms; Load management; Parallel processing; Query processing; Tin;
Conference_Titel :
Parallel and Distributed Information Systems, 1993., Proceedings of the Second International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-3330-1
DOI :
10.1109/PDIS.1993.253068