Abstract Access Support in Object Bases
Abstract:
In this work access support relataons are introduced as a means for optlmizmg query processing m object-oriented database systems The general idea 1s to mamtam re-dundant separate structures (dlsassoclated from the ob-Ject representation) to store object references that are frequently traversed m database queries The proposed access support relation technique 1s no longer restricted to relate an obJect (tuple) to an atonuc value (attribute value) as m conventional mdexmg Rather, access sup-port relations relate obJects with each other and can span over reference chains which may contain collection-valued components m order to support queries mvolvmg path expressions We present several alternative extensions of access support relations for a given path expresaon, the best of which has to be determmed accordmg to the apphcatlon-specific database usage profile An analytical cost model for access support relations and their apphca-tlon 1s developed This analytical cost model IS, m partlc-ular, used to determine the best access support relation extension and decomposltlon with respect to the specific database configuration and apphcatlon profile 1
Citations
No citations identified.
