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,...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Graefe G. The cascades framework for query optimization. Q Bull IEEE TC Data Eng. 1995;18(3):19–29.
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.
Hellerstein JM, Stonebraker M, Hamilton J. Architecture of a database system. Found Trends Databases. 2007;1(2):141–259.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Ailamaki, A., Pandis, I. (2018). Query Processor. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_676
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_676
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering