Data not found

Query Optimization in OODB

Country : Singapore
Department : Singapore Management University
Project Title : Query Optimization in OODB
Researcher : Hwee Hwa PANG, , OOI, Beng Chin , LU, Hongjun
Keyword : Computer Sciences , Databases and Information Systems
Publisher : Institutional Knowledge at Singapore Management University
Year End : 1992
Identifier : https://ink.library.smu.edu.sg/sis_research/2876 , https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=3876&context=sis_research
Source : Research Collection School Of Computing and Information Systems
Abstract / Description :

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.

References

Hwee Hwa PANG,,OOI, Beng Chin and LU, Hongjun. (1992). Query Optimization in OODB.  Singapore: Singapore Management University.
Hwee Hwa PANG,,OOI, Beng Chin and LU, Hongjun. 1992. "Query Optimization in OODB".  Singapore: Singapore Management University.
Hwee Hwa PANG,,OOI, Beng Chin and LU, Hongjun. "Query Optimization in OODB."  Singapore: Singapore Management University, 1992. Print.
Hwee Hwa PANG,,OOI, Beng Chin and LU, Hongjun. Query Optimization in OODB. Singapore: Singapore Management University; 1992.

Export

Share