Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Data abstraction and query optimization

  • Optimization And Performance
  • Conference paper
  • First Online:
Advances in Object-Oriented Database Systems (OODBS 1988)

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

Included in the following conference series:

Abstract

The use of data abstraction in object-oriented databases places a burden on the ability of the system to perform query optimization. This paper discusses a framework for query specification and optimization that is applicable to object-oriented database systems that take a strict view of data abstraction. It examines techniques that preserve much of the optimization potential of relational languages by limiting the query language. It further examines techniques for query optimization that involve type-specific rewrite rules.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batory, D. and A. Buchmann, "Molecular Objects, Abstract Data Types, and Data Models: A Framework," Proceedings of the Conference on Very Large Databases, 1984.

    Google Scholar 

  2. Banerjee, J., W. Kim, and K.C. Kim, "Queries in Object-Oriented Databases", Proceedings of the Fourth International Conference on Data Engineering, Los Angeles, CA, February, 1988.

    Google Scholar 

  3. Graefe, G. and D.J. DeWitt, "The EXODUS Optimizer Generator," Proceedings of the ACM SIGMOD Conference, May, 1987.

    Google Scholar 

  4. Hammer, M. and S.B. Zdonik, "Knowledge-Based Query Optimization," Proceedings of the Conference on Very Large Databases, Montreal, Canada, 1980.

    Google Scholar 

  5. Kim, W., D.S. Reiner, and D.S. Batory, "Query Processing in Database Systems," Springer-Verlag, 1985.

    Google Scholar 

  6. Maier, D. and J. Stein, "Indexing in an Object-Oriented Database System," Proceedings of the International Workshop on Object-Oriented Database Systems, Pacific Grove, California, September, 1986.

    Google Scholar 

  7. Manola, F. and U. Dayal, "PDM: An Object-Oriented Data Model," Proceedings of the International Workshop on Object-Oriented Database Systems, Pacific Grove, California, September, 1986.

    Google Scholar 

  8. Stonebraker, M., B. Rubenstein, and A. Guttman, "Applications of Abstract Data Types and Abstract Indices to CAD Databases," Engineering Design Applications, Proceedings from SIGMOD Database Week, May, 1983.

    Google Scholar 

  9. Zdonik, S.B. and P. Wegner, "Language and Methodology for Object-Oriented Database Environments," Proceedings of the Nineteenth Annual International Conference on System Sciences, Honolulu, Hawaii, January 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Brown University, USA

    Stanley B. Zdonik

Authors
  1. Stanley B. Zdonik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Klaus R. Dittrich

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zdonik, S.B. (1988). Data abstraction and query optimization. In: Dittrich, K.R. (eds) Advances in Object-Oriented Database Systems. OODBS 1988. Lecture Notes in Computer Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50345-5_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-50345-5_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50345-3

  • Online ISBN: 978-3-540-45981-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation