Skip to main content

Applying Low-Level Query Optimization Techniques by Rewriting

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2113))

Included in the following conference series:

  • 544 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bertino, E., Guglielmina, C.: Path-Index: An Approach to the Efficient Execution of Object-Oriented Queries. Data & Knowledge Engineering, Vol. 10 (1993) 1–27

    Google Scholar 

  2. Chaudhuri, S., Shim, K.: Query Optimization in the Presence of Foreign Functions. Proc. of VLDB (1993) 529–542.

    Google Scholar 

  3. Freytag, J.Ch.: A Rule-Based View of Query Optimization. Proc. of SIGMOD (1987) 173–180

    Google Scholar 

  4. Kemper, A., Moerkotte, G.: Access Support in Object Bases. Proc. of SIGMOD (1990) 364–376

    Google Scholar 

  5. Kemper, A., Moerkotte, G.: Advanced Query Processing in Object Bases Using Access Support Relations. Proc. of VLDB (1990) 290–301

    Google Scholar 

  6. Kim, W., Reiner, D.S., Batory, D.S. (eds.): Query Processing in Database Systems. Springer-Verlag, Berlin (1985).

    Google Scholar 

  7. Pirahesh, H., Hellerstein, J.M., Hasan, W.: Extensible/Rule Based Query Rewrite. Optimization in Starburst. Proc. of SIGMOD (1992) 39–48

    Google Scholar 

  8. Płdzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Information Systems, Vol. 25, No. 8 (2000) 467–490

    Google Scholar 

  9. Płdzień, J.: Optimization Methods in Object Languages. Ph.D. Thesis. Institute of Computer Science, Polish Academy of Sciences (2000)

    Google Scholar 

  10. Płdzień, J., Subieta, K.: Query Optimization through Removing Dead Subqueries. Proc. of ADBIS, to appear (2001)

    Google Scholar 

  11. Ramakrishnan, R.: Database Management Systems. WCB/McGraw-Hill (1998)

    Google Scholar 

  12. Subieta, K., Kambayashi, Y., Leszczyłowski, J.: Procedures on Object-Oriented Query Languages. Proc. of VLDB (1995) 182–193

    Google Scholar 

  13. Subieta, K., Płodzień, J.: Object Views and Query Modification. Proc. of 4th IEEE International Baltic Workshop on DB and IS (2000) 13–24

    Google Scholar 

  14. Płodzień, J., Subieta, K.: Static Analysis of Queries as atool for Static Optimization. Proc. of IDEAS, to appear (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics