Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99412
Title: Skew handling strategies for pipelined processing of multi-join queries in shared-nothing systems
Authors: Tan, Kian-Lee 
Lu, Hongjun 
Issue Date: Jan-1995
Source: Tan, Kian-Lee,Lu, Hongjun (1995-01). Skew handling strategies for pipelined processing of multi-join queries in shared-nothing systems. Computer Systems Science and Engineering 10 (1) : 3-18. ScholarBank@NUS Repository.
Abstract: This paper looks at how to effectively exploit pipelining for multi-join queries in shared-nothing systems. A promising technique that has appeared in the literature uses an iterative approach to process a multi-join query. In each iteration, several relations are selected, and are joined in a pipelined fashion. However, optimization 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, the performance of the system may degenerate drastically. We propose four skew handling techniques to deal with data skew for multi-join queries. An analytical model is presented and used to compare the performance of each technique. Our results show that the nested-loops technique performs worst, while the hybrid technique is superior in most cases.
Source Title: Computer Systems Science and Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/99412
ISSN: 02676192
Appears in Collections:Staff Publications

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

Page view(s)

20
checked on Feb 15, 2018

Google ScholarTM

Check


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