Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99235
Title: Decoupling load-balancing and optimization issues: A two-phase query processing framework for shared-nothing systems
Authors: Tan, K.-L. 
Keywords: Load imbalance
Multi-join queries
Query processing
Shared-nothing systems
Skew handling
Issue Date: Jan-1997
Citation: Tan, K.-L. (1997-01). Decoupling load-balancing and optimization issues: A two-phase query processing framework for shared-nothing systems. Computer Systems Science and Engineering 12 (1) : 25-36. ScholarBank@NUS Repository.
Abstract: In this paper, we propose a two-phase query processing framework for shared-nothing systems. The framework decouples load-balancing and optimization issues. In the plan generation phase, a query is optimized without considering factors that may cause load imbalance during processing. In the plan execution phase, any form of load imbalance in the system is handled using a load-balancing algorithm. We study the effectiveness of the proposed framework for multi-join queries by comparing with "ideal" strategies that consider load-balancing issues during optimization. Our simulation study shows that the two-phase query processing framework performs nearly as well as the ideal integrated strategies. In the worst case, algorithms based on the two-phase framework generate plans whose elpased times are not more than 120% that of their ideal integrated counterparts.
Source Title: Computer Systems Science and Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/99235
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)

31
checked on Oct 12, 2018

Google ScholarTM

Check


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