Encyclopedia of Database Systems

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

Query Processor

  • Anastasia Ailamaki
  • Ippokratis Pandis
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_676

Synonyms

Query execution engine; Query engine; Relational query processor

Definition

The query processor in a database management system receives as input a query request in the form of SQL text, parses it, generates an execution plan, and completes the processing by executing the plan and returning the results to the client.

Key Points

In a relational database system the query processor is the module responsible for executing database queries. The query processor receives as input queries in the form of SQL text, parses and optimizes them, and completes their execution by employing specific data access methods and database operator implementations. The query processor communicates with the storage engine, which reads and writes data from the disk, manages records, controls concurrency, and maintains log files.

Typically, a query processor consists of four sub-components; each of them corresponds to a different stage in the lifecycle of a query. The sub-components are the query parser,...

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

Recommended Reading

  1. 1.
    Graefe G. The cascades framework for query optimization. Q Bull IEEE TC Data Eng. 1995;18(3):19–29.Google Scholar
  2. 2.
    Greer R. Daytona and the fourth-generation language Cymbal. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999. p. 525–6.Google Scholar
  3. 3.
    Hellerstein JM, Stonebraker M, Hamilton J. Architecture of a database system. Found Trends Databases. 2007;1(2):141–259.zbMATHCrossRefGoogle Scholar
  4. 4.
    Selinger PG, Astrahan M, Chamberlin D, Lorie R, Price T. Access path selection in a relational database management system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1979. p. 23–34.Google Scholar
  5. 5.
    Zukowski M, Boncz P, Nes N, Heman S. MonetDB/X100 – a DBMS in the CPU cache. Q Bull IEEE TC Data Eng. 2005;28(2):17–22.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Informatique et CommunicationsEcole Polytechnique Fédérale de LausanneLausanneSwitzerland
  2. 2.Carnegie Mellon UniversityPittsburghUSA
  3. 3.Amazon Web ServicesSeattleUSA

Section editors and affiliations

  • Anastasia Ailamaki
    • 1
  1. 1.Informatique et CommunicationsEcole Polytechnique Fédérale de LausanneLausanneSwitzerland