DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cho, WS | ko |
dc.contributor.author | Park, CM | ko |
dc.contributor.author | Whang, Kyu-Young | ko |
dc.contributor.author | Son, SH | ko |
dc.date.accessioned | 2009-11-04T05:21:23Z | - |
dc.date.available | 2009-11-04T05:21:23Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1996-05 | - |
dc.identifier.citation | INFORMATION SYSTEMS, v.21, no.3, pp.253 - 267 | - |
dc.identifier.issn | 0306-4379 | - |
dc.identifier.uri | http://hdl.handle.net/10203/12084 | - |
dc.description.abstract | 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. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | DATABASE ORGANIZATIONS | - |
dc.subject | BLOCK ACCESSES | - |
dc.title | A new method for estimating the number of objects satisfying an object-oriented query involving partial participation of classes | - |
dc.type | Article | - |
dc.identifier.wosid | A1996UQ41300002 | - |
dc.identifier.scopusid | 2-s2.0-0030146828 | - |
dc.type.rims | ART | - |
dc.citation.volume | 21 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 253 | - |
dc.citation.endingpage | 267 | - |
dc.citation.publicationname | INFORMATION SYSTEMS | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Whang, Kyu-Young | - |
dc.contributor.nonIdAuthor | Cho, WS | - |
dc.contributor.nonIdAuthor | Park, CM | - |
dc.contributor.nonIdAuthor | Son, SH | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | object-oriented databases | - |
dc.subject.keywordAuthor | query optimization | - |
dc.subject.keywordAuthor | cost model | - |
dc.subject.keywordAuthor | selectivities | - |
dc.subject.keywordAuthor | intermediate results | - |
dc.subject.keywordPlus | DATABASE ORGANIZATIONS | - |
dc.subject.keywordPlus | BLOCK ACCESSES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.