The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—In this paper, we present a set of parameters able to exactly model topologies of object references in object-oriented databases. These parameters are important since they are used to model query execution strategy costs for optimization. The model we present considers also the cases of multivalued attributes and null references. Moreover, a set of derived parameters are introduced and their mathematical derivations are shown. These derived parameters are important, since they allow selectivity of nested predicates to be estimated. Moreover, they are used in estimating storage, access, and update costs for a number of access structures specifically tailored to efficiently support object-oriented queries.</p>
INDEX TERMS
Object-oriented databases, complex objects, inheritance, query languages, query processing, data structures.
CITATION
Paola Foscoli, Elisa Bertino, "On Modeling Cost Functions for Object-Oriented Databases", IEEE Transactions on Knowledge & Data Engineering, vol. 9, no. , pp. 500-508, May-June 1997, doi:10.1109/69.599936
91 ms
(Ver )