Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Adaptive Query Processing

  • Evaggelia Pitoura
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_865

Synonyms

Adaptive query optimization; Autonomic query processing; Eddies

Definition

While in traditional query processing, a query is first optimized and then executed, adaptive query processing techniques use runtime feedback to modify query processing in a way that provides better response time, more efficient CPU utilization or more useful incremental results. Adaptive query processing makes query processing more robust to optimizer mistakes, unknown statistics, and dynamically changing data, runtime and workload characteristics. The spectrum of adaptive query processing techniques is quite broad: they may span the executions of multiple queries or adapt within the execution of a single query; they may affect the query plan being executed or just the scheduling of operations within the plan.

Key Points

Conventional query processing follows an optimize-then-execute strategy: after generating alternative query plans, the query optimizer selects the most cost-efficient among them and...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Avnur R, Hellerstein JM. Eddies: continuously adaptive query processing. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2000. p. 261–72.Google Scholar
  2. 2.
    Babu S, Bizarro P. Adaptive query processing in the looking glass. In: Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research; 2005. p. 238–49.Google Scholar
  3. 3.
    Deshpande A, Ives ZG, Raman V. Adaptive query processing. Found. Trends Databases. 2007;1(1):1–140.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringUniversity of IoanninaIoanninaGreece

Section editors and affiliations

  • Evaggelia Pitoura
    • 1
  1. 1.Dept. of Computer ScienceUniv. of IoanninaIoanninaGreece