Dynamic query re-optimization
- 20 January 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Very long-running queries in database systems are not uncommon in non-traditional application domains such as image processing or data warehousing analysis. Query optimization, therefore, is important. However, estimates of the query characteristics before query exe- cution are usually inaccurate. Further, system configuration and resource availability may change during long evaluation period. As a result, queries are often evaluated with sub-optimal plan configurations. To remedy this situation, we have designed a novel approach to re-optimize suboptimal query plan configurations on- the- y with Conquest | an extensible and distributed query processing system. A dynamic optimizer considers reconfiguration cost as well as execution cost in determining the best query plan configuration. Experimental results are presented.Keywords
This publication has 13 references indexed in Scilit:
- The Volcano optimizer generator: extensibility and efficient searchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dynamic query optimization in Rdb/VMSPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On reconfiguring query execution plans in distributed object-relational DBMSPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On parallel processing of aggregate and scalar functions in object-relational DBMSPublished by Association for Computing Machinery (ACM) ,1998
- Cost-based query scrambling for initial delaysPublished by Association for Computing Machinery (ACM) ,1998
- Efficient mid-query re-optimization of sub-optimal query execution plansACM SIGMOD Record, 1998
- Query execution techniques for caching expensive methodsACM SIGMOD Record, 1996
- Optimization of dynamic query evaluation plansPublished by Association for Computing Machinery (ACM) ,1994
- Starburst mid-flight: as the dust clears (database project)IEEE Transactions on Knowledge and Data Engineering, 1990
- Dynamic query evaluation plansACM SIGMOD Record, 1989