Query Optimization in OODB

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 syste...

Full description

Saved in:
Bibliographic Details
Main Authors: Hwee Hwa PANG, LU, Hongjun, OOI, Beng Chin
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 1992
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/2876
https://ink.library.smu.edu.sg/context/sis_research/article/3876/viewcontent/OODB_1991_DASFAA.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-3876
record_format dspace
spelling sg-smu-ink.sis_research-38762017-07-11T15:48:49Z Query Optimization in OODB Hwee Hwa PANG, LU, Hongjun OOI, Beng Chin 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. 1992-01-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/2876 https://ink.library.smu.edu.sg/context/sis_research/article/3876/viewcontent/OODB_1991_DASFAA.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Computer Sciences Databases and Information Systems
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Computer Sciences
Databases and Information Systems
spellingShingle Computer Sciences
Databases and Information Systems
Hwee Hwa PANG,
LU, Hongjun
OOI, Beng Chin
Query Optimization in OODB
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.
format text
author Hwee Hwa PANG,
LU, Hongjun
OOI, Beng Chin
author_facet Hwee Hwa PANG,
LU, Hongjun
OOI, Beng Chin
author_sort Hwee Hwa PANG,
title Query Optimization in OODB
title_short Query Optimization in OODB
title_full Query Optimization in OODB
title_fullStr Query Optimization in OODB
title_full_unstemmed Query Optimization in OODB
title_sort query optimization in oodb
publisher Institutional Knowledge at Singapore Management University
publishDate 1992
url https://ink.library.smu.edu.sg/sis_research/2876
https://ink.library.smu.edu.sg/context/sis_research/article/3876/viewcontent/OODB_1991_DASFAA.pdf
_version_ 1770572661402894336