Abstract
A dead subquery is a part of a query not contributing to the final query result. Dead subqueries appear mostly due to querying views. A method of detecting and eliminating dead subqueries is presented. It assumes that views are processed by query modification, which macro-substitutes a view invocation with the corresponding view definition. The method is founded on a new semantic framework of object-oriented query languages, referred to as the stack-based approach. Dead parts are detected through static (compile-time) analysis of scoping and binding properties for names occurring in a query. The method is explained by a pseudo-code algorithm and illustrated by examples.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fernandez, M., Simeon, J., Wadler, P.: XML Query Languages: Experiences and Exemplars. http://www-db.research.bell-labs.com/user/simeon/xquery.html. (2000).
Cattel, R., Barry, D.: Object Data Standard 3.0. Morgan Kaufmann. (2000).
Ott, N., Horlander, K.: Removing Redundant Join Operations in Queries Involving Views. Information Systems 10(3). (1985) 279–288.
Płodzień, J.: Optimization Methods in Object Query Languages. Ph.D. Thesis. Institute of Computer Science, Polish Academy of Sciences. (2000).
Płodzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Information Systems 25(8). (2000) 467–490.
Płodzień, J., Subieta, K.: Optimization of Object-Oriented Queries by Factoring Out Independent Subqueries. Institute of Computer Science, Polish Academy of Sciences. Report 889. (1999).
Płodzień, J., Subieta, K.: Static Analysis of Queries as a Tool for Static Optimization. Proc. of IDEAS. to appear (2001).
Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. Proc. of SIGMOD. (1975) 65–78.
Subieta, K.: Mapping Heterogeneous Ontologies through Object Views. Proc. of 3rd Workshop on Engineering Federated Information Systems. (2000) 1–10.
Subieta, K., Beeri, C., Matthes, F., Schmidt, J.: A Stack-Based Approach to Query Languages. Proc. of 2 nd Intl. East-West Database Workshop. (1995) 159–180.
Subieta, K., Kambayashi, Y., Leszczylowski, J.: Procedures in Object-Oriented Query Languages. Proc. of VLDB. (1995) 182–193.
Subieta, K., Płodzień, J.: Object Views and Query Modification. In: Barzdins, J., Caplinskas, A. (eds.): Databases and Information Systems. Kluwer Academic Publishers. (2001) 3–14.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Płodzień, J., Subieta, K. (2001). Query Optimization through Removing Dead Subqueries. In: Caplinskas, A., Eder, J. (eds) Advances in Databases and Information Systems. ADBIS 2001. Lecture Notes in Computer Science, vol 2151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44803-9_4
Download citation
DOI: https://doi.org/10.1007/3-540-44803-9_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42555-7
Online ISBN: 978-3-540-44803-7
eBook Packages: Springer Book Archive