Encyclopedia of Database Systems

2009 Edition

Query Processing

  • Evaggelia Pitoura
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-39940-9_860



A query processor receives a query, validates it, optimizes it into a procedural dataflow execution plan and executes it to obtain the results of the query.

Key Points

Query processing consists of several phases. In the first phase, the query parser checks whether the query is correctly specified, resolves any names and references, verifies consistency, and performs authorization tests. If the query passes validation, it is converted into an internal representation that can be easily processed by the subsequent phases. Then, the query rewrite module, or rewriter, simplifies the query and transforms it into an equivalent form by carrying out a number of optimizations that do not depend on the physical state of the system, such as view expansion and logical rewriting of predicates. These initial phases rely only on data and metadata in the system catalog.

Next, the query optimizertransforms the internal query representation into an efficient query...

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

Recommended Reading

  1. 1.
    Graefe G. Query evaluation techniques for large databases. ACM Comput. Surv., 25(2):73–170, 1993.Google Scholar
  2. 2.
    Haas L.M., Freytag J.C., Lohman G.M., and Pirahesh H. Extensible query processing in starburst. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1989, pp. 377–388.Google Scholar
  3. 3.
    Hellerstein J.M., Stonebraker M., and Hamilton J. Architecture of a database system. Foundations and Trends in Databases, vol. 1(2), 2007.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Evaggelia Pitoura
    • 1
  1. 1.University of IoanninaIoanninaGreece