Dynamic Load Balanced Join Processing
No Thumbnail Available
Files
Date
1993-10-01T00:00:00Z
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In this paper, we revisit the problem of processing joins in shared-nothing systems. In such systems, a join query is usually split into a set of tasks that are allocated to the nodes in the system where the tasks could be executed concurrently and independently. While parallel processing could greatly reduce the completion time of a join operation, the system performance may degrade because of load imbalance across the nodes caused by data skewness in the relations. Most of the previous studies addressed this issue by static load balancing. We proposed here two dynamic load balancing join strategies and compared their performance with two static algorithms. The result of our study shows that dynamically balancing the join load is not only feasible but also provides good system performance.