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 346–351Cite as

Identity, equality and query optimization

  • Optimization And Performance
  • Conference paper
  • First Online:

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

Abstract

An object-oriented database model is presented, as well as an object algebra. The focus of the paper is on algebraic manipulation of the object algebra for the purpose of query optimization. Various results governing the rearrangement of the algebraic operations in a query are given, and their impact on query optimization for object-oriented databases is discussed.

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. J. Banerjee et al. Queries in object-oriented databases. In Proceedings of Fourth International Conference on Data Engineering, pages 31–38, Feb. 1988.

    Google Scholar 

  2. S. Ceri and G Pelagatti. Distributed Databases Principles and Systems. McGraw-Hill, 1984.

    Google Scholar 

  3. D.H. Fishman et al. Iris: an object-oriented database management system. ACM Trans. Office Information Systems, 5(1):48–69, Jan. 1987.

    Google Scholar 

  4. G. Graefe and D.J. DeWitt. The EXODUS optimizer generator. In Proceedings 1987 SIGMOD Conference, pages 160–171, May 1987.

    Google Scholar 

  5. S.N. Khoshafian and G.P. Copeland. Object identity. In OOPSLA '86 Proceedings, pages 406–416, ACM SIGPLAN Notices, vol. 21, no. 11, Nov. 1986.

    Google Scholar 

  6. S.L. Osborn. Polymorphism in an object-oriented database. June 1988. submitted for publication.

    Google Scholar 

  7. M.H. Scholl. Theoretical foundation of algebraic optimization utilizing unnormalized relations. In International Conference on Database Theory, pages 380–396, Springer Verlag, 1986. Lecture Notes 243.

    Google Scholar 

  8. Jefferey D. Ullman. Principles of Database Systems. Computer Science Press, second edition, 1982.

    Google Scholar 

  9. P. Wegner. Dimensions of object-based language design. In OOPSLA '87, pages 168–182, 1987. SIGPLAN Notices vol 22, no. 12.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Western Ontario, N6A-5B7, London, Ontario, Canada

    S. L. Osborn

Authors
  1. S. L. Osborn
    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

Osborn, S.L. (1988). Identity, equality 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_34

Download citation

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

  • 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