- Evaggelia PitouraAffiliated withUniversity of Ioannina
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.
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 optimizer transforms the internal query representation into ...
Reference Work Entry Metrics
- Query Processing
- Reference Work Title
- Encyclopedia of Database Systems
- p 2288
- Print ISBN
- Online ISBN
- Springer US
- Copyright Holder
- Springer Science+Business Media, LLC
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 1. College of Computing, Georgia Institute of Technology
- 2. Database Research Group David R. Cheriton School of Computer Science, University of Waterloo
- Author Affiliations
- 1. University of Ioannina, Ioannina, Greece
To view the rest of this content please follow the download PDF link above.