| Available via | http://dbpubs.stanford.edu/pub/2005-7 |
|
Submitted on |
25th of March 2005 |
|
Author |
Babu, Shivnath; Bizarro, Pedro; DeWitt, David |
|
Title |
Proactive Re-optimization with Rio |
|
Date of publication |
2005 |
|
Published in |
ACM International Conference on Management of Data (SIGMOD), 2005 |
|
Citation |
Babu, Shivnath; Bizarro, Pedro; DeWitt, David. Proactive Re-optimization with Rio, ACM International Conference on Management of Data (SIGMOD), 2005 |
|
Number of pages |
3 |
|
Language |
English |
|
Project |
STREAM |
|
Type |
Other |
|
Subject group |
Query processing |
|
Abstract |
Traditional query optimizers rely on the accuracy of estimated statistics of intermediate subexpressions to choose good query execution plans. This design often leads to suboptimal plan choices for complex queries since errors in estimates grow exponentially in the presence of skewed and correlated data distributions. We propose to demonstrate the Rio prototype database system that uses proactive re-optimization to address the problems with traditional optimizers. Rio supports three new techniques:
- Intervals of uncertainty are considered around estimates of statistics during plan enumeration and costing
- These intervals are used to pick execution plans that are robust to deviations of actual values of statistics from estimated values, or to defer the choice of execution plan until the uncertainty in estimates can be resolved
-
Statistics of intermediate subexpressions are collected quickly, accurately, and efficiently during query execution
These three features are fully functional in the current Rio prototype which is built using the Predator open-source DBMS. In this proposal, we first describe the novel features of Rio, then we use an example query to illustrate the main aspects of our demonstration. |
|
Keywords |
Adaptive query processing. Query optimization. |
|
Sponsored by |
NSF grants IIS-0118173, IIS-0324431, and IIS-0086002. |
| Fulltext source |
Postscript (ps, ps.gz, ps.zip)
PDF (pdf, pdf.gz, pdf.zip)
| Management of the document by | rwesley@stanford.edu
| |