A new method for estimating the number of objects satisfying an object-oriented query involving partial participation of classes
| Autor: | Sang-Hyuk Son, Chong-Mok Park, Wan-Sup Cho, Kyu-Young Whang |
|---|---|
| Rok vydání: | 1996 |
| Předmět: |
Object-oriented programming
Computer science InformationSystems_DATABASEMANAGEMENT Range query (database) computer.software_genre Query optimization Cardinality Hardware and Architecture Web query classification Sargable Data mining computer Computer Science::Databases Software Boolean conjunctive query Information Systems |
| Zdroj: | Information Systems. 21:253-267 |
| ISSN: | 0306-4379 |
| DOI: | 10.1016/0306-4379(96)00014-2 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect