Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99550
Title: Load balancing in pipelined processing of multi-join queries
Authors: Lu, Hongjun 
Tan, Kian-Lee 
Lee, Chiang
Issue Date: 1994
Source: Lu, Hongjun,Tan, Kian-Lee,Lee, Chiang (1994). Load balancing in pipelined processing of multi-join queries. Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS : 670-675. ScholarBank@NUS Repository.
Abstract: This paper looks at how to effectively exploit pipelining for multi-join queries in shared-nothing systems. A multi-join query can be processed using an iterative approach. In each iteration, several relations are selected, and are joined in a pipelined fashion. However, algorithms that are based on this approach have traditionally assumed that the relations are uniformly distributed or lowly skewed. When this assumption is relaxed, that is when the data is skewed, some nodes may be assigned larger amount of data than can fit in their memories. As such, pipelining cannot be effectively exploited, and performance may degenerate drastically. We propose four skew handling techniques to deal with data skew for multi-join queries. The results of a performance study show that a hybrid technique is superior in most cases.
Source Title: Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
URI: http://scholarbank.nus.edu.sg/handle/10635/99550
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

30
checked on Apr 20, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.