Please use this identifier to cite or link to this item:
|Title:||Decoupling load-balancing and optimization issues: A two-phase query processing framework for shared-nothing systems||Authors:||Tan, K.-L.||Keywords:||Load imbalance
|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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.