Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Object-Oriented Database Systems

OODBS 1988: Advances in Object-Oriented Database Systems pp 358–363Cite as

Query optimization in object-oriented database systems: A prospectus

  • Optimization And Performance
  • Conference paper
  • First Online:

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

Abstract

We are exploring a scheme that allows optimizing queries over object-oriented databases with encapsulated behavior. Objects and classes will be able to reveal their behavior in terms of expressions in an algebraic language interpreted by a structural object-oriented database system. An object or class can agree or refuse to reveal its behavior. The structural algebra is richer than relational algebra as it includes operators on complex object collections, and updates and traversals of individual objects. Objects may reveal to the optimizer the structural access paths used by their procedures or cost and other statistics useful for query optimization. The main features of our approach is that the object-oriented user interface language is able to perform general computation and to preserve the encapsulation envelope around classes and types.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D.S. Batory, “GENESIS: A Project to Develop an Extensible Database Management System,” Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp. 207–208 (September 1986).

    Google Scholar 

  2. M.J. Carey and D.J. DeWitt, “Extensible Database Systems,” Proceedings of the Islamorada Workshop, (February 1985).

    Google Scholar 

  3. M.J. Carey, D.J. DeWitt, D. Frank, G. Graefe, J.E. Richardson, E.J. Shekita, and M. Muralikrishna, “The Architecture of the EXODUS Extensible DBMS: A Preliminary Report,” Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp. 52–65 (September 1986).

    Google Scholar 

  4. G. Copeland and D. Maier, “Making Smalltalk a Database System,” Proceedings of the ACM SIGMOD Conference, pp. 316–325 (June 1984).

    Google Scholar 

  5. J.C. Freytag, “A Rule-Based View of Query Optimization,” Proceedings of the ACM SIGMOD Conference, pp. 172–180 (May 1987).

    Google Scholar 

  6. G. Graefe, “Rule-Based Query Optimization in Extensible Databases Systems,” Ph.D. Thesis, University of Wisconsin, (August 1987).

    Google Scholar 

  7. G. Graefe and D.J. DeWitt, “The EXODUS Optimizer Generator,” Proceedings of the ACM SIGMOD Conference, pp. 160–171 (May 1987).

    Google Scholar 

  8. G. Graefe, “Software Modularization with the EXODUS Optimizer Generator,” IEEE Database Engineering, (December 1987).

    Google Scholar 

  9. G.M. Lohman, “Grammar-Like Functional Rules for Representing Query Optimization Alternatives,” Proceedings of the ACM SIGMOD Conference, pp. 18–27 (June 1988).

    Google Scholar 

  10. D. Maier, J. Stein, A. Otis, and A. Purdy, “Development of an Object-Oriented DBMS,” Proceedings of the ACM Conference on Object-Oriented Programming Systems, (September–October 1986).

    Google Scholar 

  11. D. Maier, “Why Object-Oriented Databases Can Succeed Where Others Have Failed,” Proceedings of the Int'l Workshop on Object-Oriented Database Systems, p. 227 (September 1986).

    Google Scholar 

  12. F. Manola and U. Dayal, “PDM: An Object-Oriented Data Model,” Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp. 17–25 (September 1986).

    Google Scholar 

  13. L. Rowe and M. Stonebraker, “The POSTGRES Data Model,” Proceeding of the Conference on Very Large Databases, pp. 83–96 (August 1987).

    Google Scholar 

  14. P. Schwarz, W. Chang, J.C. Freytag, G. Lohman, J. McPherson, C. Mohan, and H. Pirahesh, “Extensibility in the Starburst Database System,” Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp. 85–92 (September 1986).

    Google Scholar 

  15. A.H. Skarra, Z.B. Zdonik, and S.P. Reiss, “An Object Server for an Object-Oriented Database System,” Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp. 196–204 (September 1986).

    Google Scholar 

  16. M. Stonebraker and L.A. Rowe, “The Design of POSTGRES,” Proceedings of the ACM SIGMOD Conference, pp. 340–355 (May 1986).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Oregon Graduate Center, USA

    Goetz Graefe & David Maier

Authors
  1. Goetz Graefe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Maier
    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

Graefe, G., Maier, D. (1988). Query optimization in object-oriented database systems: A prospectus. 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_36

Download citation

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

  • 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