DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, SK | ko |
dc.contributor.author | Lee, Yoon Joon | ko |
dc.date.accessioned | 2008-01-23T09:54:02Z | - |
dc.date.available | 2008-01-23T09:54:02Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1996-09 | - |
dc.identifier.citation | INFORMATION SCIENCES, v.93, no.3-4, pp.187 - 210 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | http://hdl.handle.net/10203/2891 | - |
dc.description.abstract | In this paper, we explore the problem of the optimal index configuration in object-oriented database systems. The problem is to find a set of nested attribute indexes such that they are used to minimize the overall cost of processing retrieval queries and maintaining the indexes for update queries in a given workload. We also take into account a space limit for storing the indexes. The primary idea of the proposed methodology is to reduce the problem to that of selecting indexes in such a way that the sum of cost savings is maximized subject to a given storage capacity. The correctness of our approach is proved using analytic cost formulas. We characterize the computational difficulty of the problem, which is shown to be NP-hard. We propose an effective approximation algorithm. The algorithm is compared with an optimal searching algorithm. Experiment results show the approximation algorithm; performs well for various input situations. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | DESIGN | - |
dc.title | Methodology for index configurations in object-oriented databases | - |
dc.type | Article | - |
dc.identifier.wosid | A1996VD40000001 | - |
dc.identifier.scopusid | 2-s2.0-0030241235 | - |
dc.type.rims | ART | - |
dc.citation.volume | 93 | - |
dc.citation.issue | 3-4 | - |
dc.citation.beginningpage | 187 | - |
dc.citation.endingpage | 210 | - |
dc.citation.publicationname | INFORMATION SCIENCES | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Lee, Yoon Joon | - |
dc.contributor.nonIdAuthor | Seo, SK | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | DESIGN | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.