SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The effect of bucket size tuning in the dynamic hybrid GRACE hash join method
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Parallel database systems: the future of high performance database systems
Communications of the ACM
DBJ: a dynamic balancing hash join algorithm in multiprocessor database systems
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Journal of Parallel and Distributed Computing
Adaptive parallel hash join in main-memory databases
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Dynamic Load Balancing in Multicomputer Database Systems Using Partition Tuning
IEEE Transactions on Knowledge and Data Engineering
Distributed Load Balancing for Parallel Main Memory Hash Join
IEEE Transactions on Parallel and Distributed Systems
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Practical Skew Handling in Parallel Joins
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
A Classification of Skew Effects in Parallel Database Systems
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Dynamic Join Product Skew Handling for Hash-Joins in Shared-Nothing Database Systems
Proceedings of the 4th International Conference on Database Systems for Advanced Applications (DASFAA)
Performance Evaluation of Nested-Loop Join Processing on Networks of Workstations
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
Performance Comparison of Pipelined Hash Joins on Workstation Clusters
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Performance of a distributed architecture for query processing on workstation clusters
Future Generation Computer Systems - Selected papers from CCGRID 2002
An adaptive load balancing algorithm for large data parallel processing with communication delay
ICCS'03 Proceedings of the 2003 international conference on Computational science
| Hi-index | 0.00 |
Due to advances in computer technology, many organizations have a large number of workstation-class machines connected by LAN. Such a network of workstations (NOW) can be used for parallel processing, including database query processing. This paper proposes a new load sharing algorithm for hash join processing on NOWs. This new algorithm combines a chunking method with hash join to manage dynamic changes that occur in NOW environments. The algorithm is compared with two other algorithms: an adaptive nested-loop join and the adaptive GRACE hash join. These three algorithms were evaluated on a Pentiumbased heterogeneous NOW system with skewed data and various non-query background loads. The results show that the new algorithm is the best among the three in most of the cases and should be used for single join processing on NOWs.