About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
International Conference on Parallel and Distributed Information Systems 1993
Conference paper
Including the load balancing issue in the optimization of multi-way join queries for shared-nothing database computers
Abstract
A consensus on parallel architecture for very large database management has emerged. This architecture is based on a shared-nothing hardware organization. This computation model, however, is very sensitive to the skewness in the tuple distribution. Recently, several parallel join algorithms with dynamic load balancing capabilities have been proposed to address this issue. However, none of these algorithms consider the multi-way join problems. In this paper, we propose a dynamic load balancing technique for multi-way joins, and investigate the effect of load balancing on query optimization.