Full metadata record
DC FieldValueLanguage
dc.contributor.authorLee, CIen_US
dc.contributor.authorChang, YIen_US
dc.contributor.authorYang, WPen_US
dc.date.accessioned2014-12-08T15:46:51Z-
dc.date.available2014-12-08T15:46:51Z-
dc.date.issued1999-03-01en_US
dc.identifier.issn1016-2364en_US
dc.identifier.urihttp://hdl.handle.net/11536/31490-
dc.description.abstractIn an object-oriented database, a class consists of a set of attributes, and the values of the attributes are objects that belong to other classes; that is, the definition of a class forms a class-aggregation hierarchy of classes. A branch of such a hierarchy is called a path. Several index organizations have been proposed to support object-oriented query languages, including multiindex, join index, nested index and path index. All the proposed index organizations are helpful only for a query which retrieves the objects of the root class of a given path using a predicate which specifies the value of the attribute at the end of the path. In this paper, we propose a new index organization for evaluating queries, called full index, where an index is allocated for each class and its attribute (or nested attribute) along the path. From the analysis results, we show that a full index can support any type of query along a given path with a lower retrieval cost than all the other index organizations. Moreover, to reduce the high update cost for a long given path, we split the path into several subpaths and allocate a separate index to each subpath. Given a path, the number of subpaths and the index organization of each subpath define an index configuration. Since a low retrieval cost and a low update cost are always a trade-off in index organizations, we also propose cost formulas to determine the index configuration which can provide the best performance for various applications by taking into account various types of queries along a given path and a set of queries with more than one nested predicate along a given path.en_US
dc.language.isoen_USen_US
dc.subjectaccess methodsen_US
dc.subjectcomplex objectsen_US
dc.subjectindex selectionen_US
dc.subjectobject-oriented databasesen_US
dc.subjectquery optimizationen_US
dc.titleDesign of a new indexing organization for a class-aggregation hierarchy in object-oriented databasesen_US
dc.typeArticleen_US
dc.identifier.journalJOURNAL OF INFORMATION SCIENCE AND ENGINEERINGen_US
dc.citation.volume15en_US
dc.citation.issue2en_US
dc.citation.spage217en_US
dc.citation.epage241en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000079483200003-
dc.citation.woscount0-
Appears in Collections:Articles


Files in This Item:

  1. 000079483200003.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.