Synonyms
Query evaluation; Query planning and execution
Definition
In an (object) relational database management system (DBMS) query processing comprises all steps of processing a user submitted query including its execution to compute the requested result. Usually, a user query – for example a SQL query – declaratively describes what should be computed. Then, it is the responsibility of the DBMS to determine how to compute the result by generating a (procedural) query execution plan (QEP) that is semantically equivalent to the original query. Query processing also includes the execution of this generated QEP.
While generating a QEP for a user submitted query the DBMS explores a large number of potential execution alternatives. To choose the best ones among those alternatives requires one or more (query) optimization phases.
Historical Background
In the late 1960s and early 1970s it became clear that existing DBMSs were too complex and cumbersome to use. The programmer was forced to...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Deshpande A, Ives Z, Raman V. Adaptive query processing. Found Trends Databases. 2007;1(1): 1–140.
Freytag JC. The basic principles of query optimization in relational database management systems. In: Proceedings of the IFIP 11th World Computer Congress; 1989. p. 801–7.
Freytag JC, Maier D, Vossen G, editors. Query processing for advanced database systems. San Mateo: Morgan Kaufmann; 1994.
Graefe G. Query evaluation techniques for large databases. ACM Comput Surv. 1993;25(2):73–170.
Ioannidis YE. The history of histograms (abridged). In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003. p. 19–30.
Jarke M, Koch J. Query optimization in database systems. ACM Comput Surv. 1984;16(2):111–52.
Pirahesh H, Hellerstein JM, Hasan W. Extensible/rule based query rewrite optimization in starburst. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1992. p. 39–48.
Selinger PG, Astrahan MM, Chamberlin DD, Lorie RA, Price TG. 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.
Yu CT, Meng W. Principles of database query processing for advanced applications. San Francisco: Morgan Kaufmann; 1998.
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
Freytag, JC. (2018). Query Processing and Optimization in Object Relational Databases. 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_297
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_297
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