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.

Discipline

Computer Sciences | Databases and Information Systems

Publication

Database Systems for Advanced Applications '91: Proceedings of the Second International Symposium on Database Systems for Advanced Applications, April 2-4, 1991, Tokyo, Japan

First Page

1

Last Page

10

ISBN

9789810210557

Publisher

World Scientific

City or Country

Singapore

Copyright Owner and License

Authors

Additional URL

http://worldcat.org/isbn/9789810210557

Download

Share

COinS