Advertisement

Data abstraction and query optimization

  • Stanley B. Zdonik
Optimization And Performance
Part of the Lecture Notes in Computer Science book series (LNCS, volume 334)

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.

Keywords

Query Processing Query Language Data Abstraction Relational Algebra Query Optimization 
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. [BB84]
    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. [BKK88]
    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. [GD87]
    Graefe, G. and D.J. DeWitt, "The EXODUS Optimizer Generator," Proceedings of the ACM SIGMOD Conference, May, 1987.Google Scholar
  4. [HZ80]
    Hammer, M. and S.B. Zdonik, "Knowledge-Based Query Optimization," Proceedings of the Conference on Very Large Databases, Montreal, Canada, 1980.Google Scholar
  5. [KRB85]
    Kim, W., D.S. Reiner, and D.S. Batory, "Query Processing in Database Systems," Springer-Verlag, 1985.Google Scholar
  6. [MS86]
    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. [MD86]
    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. [SBG83]
    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. [ZW86]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Stanley B. Zdonik
    • 1
  1. 1.Brown UniversityUSA

Personalised recommendations