Design of a new indexing organization for a class-aggregation hierarchy in object-oriented databases
檔案
- 000079483200003.pdf (223.5 KB, Adobe PDF)
日期
1999-03-01
類型
系所
期刊名稱
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
卷期與頁次
第 15 卷第 2 期,頁 217–241
ISSN
1016-2364
語言
英文
摘要
In 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.
所屬典藏
期刊論文引用此條目
Lee, C., Chang, Y., & Yang, W. (1999). Design of a new indexing organization for a class-aggregation hierarchy in object-oriented databases. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 15(2), 217–241. https://ir.lib.nycu.edu.tw/handle/11536/31490
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31490