Advertisement

Query optimization in object-oriented database systems: A prospectus

  • Goetz Graefe
  • David Maier
Optimization And Performance
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Database System Complex Object Query Evaluation Query Optimization Query Execution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batory1986a.
    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. Carey1985a.
    M.J. Carey and D.J. DeWitt, “Extensible Database Systems,” Proceedings of the Islamorada Workshop, (February 1985).Google Scholar
  3. Carey1986a.
    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. Copeland1984a.
    G. Copeland and D. Maier, “Making Smalltalk a Database System,” Proceedings of the ACM SIGMOD Conference, pp. 316–325 (June 1984).Google Scholar
  5. Freytag1987a.
    J.C. Freytag, “A Rule-Based View of Query Optimization,” Proceedings of the ACM SIGMOD Conference, pp. 172–180 (May 1987).Google Scholar
  6. Graefe1987a.
    G. Graefe, “Rule-Based Query Optimization in Extensible Databases Systems,” Ph.D. Thesis, University of Wisconsin, (August 1987).Google Scholar
  7. Graefe1987b.
    G. Graefe and D.J. DeWitt, “The EXODUS Optimizer Generator,” Proceedings of the ACM SIGMOD Conference, pp. 160–171 (May 1987).Google Scholar
  8. Graefe1987c.
    G. Graefe, “Software Modularization with the EXODUS Optimizer Generator,” IEEE Database Engineering, (December 1987).Google Scholar
  9. Lohman1988a.
    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. Maier1986a.
    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. Maier1986b.
    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. Manola1986a.
    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. Rowe1987a.
    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. Schwarz1987a.
    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. Skarra1986a.
    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. Stonebraker1986a.
    M. Stonebraker and L.A. Rowe, “The Design of POSTGRES,” Proceedings of the ACM SIGMOD Conference, pp. 340–355 (May 1986).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Goetz Graefe
    • 1
  • David Maier
    • 1
  1. 1.Oregon Graduate CenterUSA

Personalised recommendations