Skip to main content
SpringerLink
Log in

Object Query Optimization in the Stack-Based Approach

  • Conference paper
  • First Online:
Advances in Databases and Information Systems (ADBIS 1999)

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

  • 244 Accesses

Abstract

The problem of query optimization in object bases is addressed. A formalized OQL-like query language SBQL is described. SBQL follows the stack-based approach to object query languages. A general method of query optimization based on rewriting is presented. It consists in detecting and factoring out so-called independent subqueries. The approach is based on static analysis of scoping and binding properties for names occurring in a query. The presented method is very powerful and simple to analyze and implement.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Christophides, V., Abiteboul, S., Cluet, S., Moerkotte, G.: Evaluating Queries with Generalized Path Expressions. Proc. of SIGMOD Conf., 413–422, 1996

    Google Scholar 

  2. Cluet, S., Delobel, C.: Towards a Unification of Rewrite-based Optimization Techniques for Object-Oriented Queries. (In) Query Processing for Advanced Database Systems. Morgan Kaufmann, 245–272, 1994

    Google Scholar 

  3. Graefe, G.: Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2), 1993

    Google Scholar 

  4. Grust, T., Kröger, J., Gluche, D., Heuer, A., Scholl, M.H. Query Evaluation in CROQUE–Calculus and Algebra Coincide. Proc. of 15th British National Conf. on Databases, Springer LNCS 1271, 84–100, 1997

    Google Scholar 

  5. Ioannidis, Y.E.: Query Optimization. Computing Surveys 28(1), 121–123, 1996

    Article  Google Scholar 

  6. ODMG Team: The Object Database Standard ODMG, Release 2.0., Morgan Kaufman, 1997

    Google Scholar 

  7. Rupp, S.: A Critique of Release 2.0 of ODMG-93 Standard. http://gameboy.gia.rwth-aachen.de/odmgbugs

  8. Subieta, K., Kambayashi, Y., Lasczylowski, J.: Procedures in Object-Oriented Query Languages. Proc. of VLDB Conf., 182–193, 1995

    Google Scholar 

  9. Subieta, K.: LOQIS: The Object-Oriented Database Programming System. Proc. 1st Intl. East/West Database Workshop on Next Generation Information System Technology, Springer LNCS 504, 403–421, 1991

    Chapter  Google Scholar 

  10. Subieta, K., et al.: A Critique of Object Algebras. Unpublished, Nov.1995, http://www.ipipan.waw.pl/~subieta/EngPapers/index.html

  11. Subieta, K.: Object-Oriented Standards: Can ODMG OQL be Extended to a Programming Language? Proc. of CODAS Symp., World Scientific, 459–468, 1997

    Google Scholar 

  12. Tsimmis Team: The TSIMMIS Project, 1994-95; http://www-db.stanford.edu/pub

Download references

Author information

Authors and Affiliations

  1. Polish Academy of Sciences, Institute of Computer Science, Warsaw, Poland

    Jacek Płodzień & Anna Kraken

Authors
  1. Jacek Płodzień
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anna Kraken
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Economics, Business Administration and Informatics, University of Klagenfurt, Uiversitätsstr. 65-67, 9020, Klagenfurt, Austria

    Johann Eder

  2. Faculty of Electrical Engineering and Computer Science, University of Maribor, Smetanova 17, 2000, Maribor, Slovenia

    Ivan Rozman  & Tatjana Welzer  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Płodzień, J., Kraken, A. (1999). Object Query Optimization in the Stack-Based Approach. In: Eder, J., Rozman, I., Welzer, T. (eds) Advances in Databases and Information Systems. ADBIS 1999. Lecture Notes in Computer Science, vol 1691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48252-0_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-48252-0_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66485-7

  • Online ISBN: 978-3-540-48252-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation