Download:
by Yongluan Zhou, Beng Chin Ooi, Kian-lee Tan, Wee Hyong Tok
http://www.comp.nus.edu.sg/~zhouyong/papers/dke05.pdf
Add To MetaCart
Abstract:
Traditionally, distributed query optimization techniques generate static query plans at compile time. However, the optimality of these plans depends on many parameters (such as the selectivities of operations, the transmission speeds and workloads of servers) that are not only difficult to estimate but are also often unpredictable and fluctuant at runtime. As the query processor cannot dynamically adjust the plans at runtime, the system performance is often less than satisfactory. In this paper, we introduce a new highly adaptive distributed query processing architecture. Our architecture can quickly detect fluctuations in selectivities of operations, as well as transmission speeds and workloads of servers, and accordingly change the operation order of a distributed query plan during execution. We have implemented a prototype based on the Telegraph system [Telegragraph project. Available from
Citations
|
210
|
Eddies: Continuously Adaptive Query Processing
– Avnur, Hellerstein
- 2000
|
|
153
|
Continuously adaptive continuous queries over streams
– Madden, Shah, et al.
- 2002
|
|
151
|
An Adaptive Query Execution System for Data Integration
– Ives
- 1999
|
|
123
|
Ripple join for online aggregation
– Haas, Hellerstein
- 1999
|
|
118
|
Encapsulation of Parallelism in the Volcano Query Processing System
– Graefe
- 1990
|
|
100
|
Optimization of nonrecursive queries
– Krishnamurthy, Boral, et al.
- 1986
|
|
89
|
Efficient Mid-Query ReOptimization of Sub-Optimal Query Execution Plans
– Kabra, DeWitt
- 1998
|
|
88
|
XJoin: A ReactivelyScheduled Pipelined Join Operator
– Urhan, Franklin
|
|
65
|
Adaptive Query Processing: Technology in Evolution
– Hellerstein, Franklin, et al.
- 2000
|
|
64
|
Flux: An Adaptive Partitioning Operator for Continuous Query Systems
– Shah, Hellerstein, et al.
- 2003
|
|
45
|
Scrambling query plans to cope with unexpected delays
– Amsaleg, Franklin, et al.
- 1996
|
|
30
|
Tuple routing strategies for distributed eddies
– Tian, DeWitt
|
|
29
|
Using state modules for adaptive query processing
– Raman, Deshpande, et al.
- 2003
|
|
28
|
Adaptive ordering of pipelined stream filters
– Babu, Motwani, et al.
- 2004
|
|
11
|
Online dynamic reordering
– Raman, Raman, et al.
- 2000
|
|
3
|
Adaptive distributed query processing
– Zhou
- 2003
|
