Synonyms
Query evaluation
Definition
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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Graefe G. Query evaluation techniques for large databases. ACM Comput Surv. 1993;25(2):73–170.
Haas LM, Freytag JC, Lohman GM, Pirahesh H. Extensible query processing in starburst. In: Proceedings of ACM SIGMOD International Conference on Management of Data; 1989. p. 377–88.
Hellerstein JM, Stonebraker M, Hamilton J. Architecture of a database system. Found Trends Databases. 2007; 1(2):141
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
Pitoura, E. (2018). Query Processing. 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_860
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_860
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