A new method for estimating the number of objects satisfying an object-oriented query involving partial participation of classes

The intermediate result cardinality — the number of objects satisfying a condition given in a query — is an important factor for estimating the cost of the query in query optimization. In this paper we show that an object-oriented query often involves partial participation of classes in a relationsh...

Full description

Saved in:
Bibliographic Details
Published in:Information systems (Oxford) 1996-05, Vol.21 (3), p.253-267
Main Authors: Cho, Wan-Sup, Park, Chong-Mok, Whang, Kyu-Young, Son, Sang-Hyuk
Format: Article
Language:English
Subjects:
Applied sciences
Computer science
Computer science
control theory
systems
Cost Model
Exact sciences and technology
Information systems. Data bases
Intermediate Results
Memory organisation. Data processing
Object oriented technology
Object-Oriented Databases
Query Optimization
Searching
Selectivities
Software
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The intermediate result cardinality — the number of objects satisfying a condition given in a query — is an important factor for estimating the cost of the query in query optimization. In this paper we show that an object-oriented query often involves partial participation of classes in a relationship. We then present a new technique for estimating the intermediate result cardinality in such a query. Partial participation has not been considered seriously in existing techniques. Since the proposed technique uses detailed statistics to accommodate partial participation, it estimates the intermediate result cardinality more accurately than existing ones. We also show that these statistics are easily obtained by using inherent properties of object-oriented databases.
ISSN:0306-4379
1873-6076
DOI:10.1016/0306-4379(96)00014-2