Skip to main content
Article
Query Optimization in OODB
Database Systems for Advanced Applications '91: Proceedings of the Second International Symposium on Database Systems for Advanced Applications, April 2-4, 1991, Tokyo, Japan
  • Hwee Hwa PANG, Singapore Management University
  • Hongjun LU, National University of Singapore
  • Beng Chin OOI, Institute of Systems Science, Singapore
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
1-1992
Abstract

In object-oriented databases, relationships are generally maintained explicitly. The partial result of a retrieved object can be used to efficiently retrieve related objects. Instead of optimizing joins as in relational database systems, pointer chasing is optimized in object-oriented database systems. Further, semantics inherent in the object-oriented database, like superclass-subclass relationships and composite-component relationships between object classes, must be realised. In this paper, we describe our initial result in query optimization in an object-oriented database system. Semantic query transformation is used to preprocess the query. semantically optimized query is then translated into a query evaluation plan which comprises method invocations that can be evaluated directly by the system. In the process of query evaluation plan generation, initial results tend to show that a one source query plan is almost optimal. A prototype based on this design has been completed and some results from a simulation study on this prototype are also reported in this paper.

ISBN
9789810210557
Publisher
World Scientific
City or Country
Singapore
Copyright Owner and License
Authors
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://worldcat.org/isbn/9789810210557
Citation Information
Hwee Hwa PANG, Hongjun LU and Beng Chin OOI. "Query Optimization in OODB" Database Systems for Advanced Applications '91: Proceedings of the Second International Symposium on Database Systems for Advanced Applications, April 2-4, 1991, Tokyo, Japan (1992) p. 1 - 10
Available at: http://works.bepress.com/hweehwa-pang/65/