Abstract
In the paper we focus on those query optimization techniques that concern low-level mechanisms and data structures used in query processing. In this setting we discuss how such techniques can be applied at a textual level, in other words, how they can be used as rewriting rules. A number of such methods are considered, among others, so-called direct navigation and a widely known technique - indices.
Our rewriting rules are defined in an algorithmic manner, that is, they are associated with code. An important part of such algorithms is a special phase - static analysis - which gathers all the information needed to decide whether a given method can be applied and how.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bertino, E., Guglielmina, C.: Path-Index: An Approach to the Efficient Execution of Object-Oriented Queries. Data & Knowledge Engineering, Vol. 10 (1993) 1–27
Chaudhuri, S., Shim, K.: Query Optimization in the Presence of Foreign Functions. Proc. of VLDB (1993) 529–542.
Freytag, J.Ch.: A Rule-Based View of Query Optimization. Proc. of SIGMOD (1987) 173–180
Kemper, A., Moerkotte, G.: Access Support in Object Bases. Proc. of SIGMOD (1990) 364–376
Kemper, A., Moerkotte, G.: Advanced Query Processing in Object Bases Using Access Support Relations. Proc. of VLDB (1990) 290–301
Kim, W., Reiner, D.S., Batory, D.S. (eds.): Query Processing in Database Systems. Springer-Verlag, Berlin (1985).
Pirahesh, H., Hellerstein, J.M., Hasan, W.: Extensible/Rule Based Query Rewrite. Optimization in Starburst. Proc. of SIGMOD (1992) 39–48
Płdzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Information Systems, Vol. 25, No. 8 (2000) 467–490
Płdzień, J.: Optimization Methods in Object Languages. Ph.D. Thesis. Institute of Computer Science, Polish Academy of Sciences (2000)
Płdzień, J., Subieta, K.: Query Optimization through Removing Dead Subqueries. Proc. of ADBIS, to appear (2001)
Ramakrishnan, R.: Database Management Systems. WCB/McGraw-Hill (1998)
Subieta, K., Kambayashi, Y., Leszczyłowski, J.: Procedures on Object-Oriented Query Languages. Proc. of VLDB (1995) 182–193
Subieta, K., Płodzień, J.: Object Views and Query Modification. Proc. of 4th IEEE International Baltic Workshop on DB and IS (2000) 13–24
Płodzień, J., Subieta, K.: Static Analysis of Queries as atool for Static Optimization. Proc. of IDEAS, to appear (2001)
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). Applying Low-Level Query Optimization Techniques by Rewriting. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_84
Download citation
DOI: https://doi.org/10.1007/3-540-44759-8_84
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42527-4
Online ISBN: 978-3-540-44759-7
eBook Packages: Springer Book Archive