An Indexing Technique using Object Relationship Table in Object-Oriented Database Systems


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 3, No. 3, pp. 655-671, Apr. 1996
10.3745/KIPSTE.1996.3.3.655,   PDF Download:

Abstract

Using object relationship table, this study proposes an efficient indexing technique for accessing both aggregation and inheritance hierarchies in object-oriented databases. This indexing technique uses the information on the aggregation and inheritance relationship between classes and the information on referencing instances as meta data. As a result, the technique makes it possibleto effectively evaluates various queries navigationg between tables. The study compares the proposed technique with the existing indexing tecniques and discusses its usefulness. It also provides the result of simulating its performance in terms of storage and retrieval cost.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
B. K. Dong and L. S. Jo, "An Indexing Technique using Object Relationship Table in Object-Oriented Database Systems," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 3, no. 3, pp. 655-671, 1996. DOI: 10.3745/KIPSTE.1996.3.3.655.

[ACM Style]
Bu Ki Dong and Lee Sang Jo. 1996. An Indexing Technique using Object Relationship Table in Object-Oriented Database Systems. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 3, 3, (1996), 655-671. DOI: 10.3745/KIPSTE.1996.3.3.655.