Journal article
2D-CHI: A tunable two-dimensional class hierarchy index for object-oriented databases
Proceedings - International Computer Software & Applications Conference, v 24, pp 598-607
01 Jan 2000
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
This paper presents a tunable two-dimensional class hierarchy indexing technique (2D-CHI) for object-oriented databases. We use a two-dimensional file organization as the index structure. 2D-CHI deals with the problem of clustering objects in a two-dimensional domain space consisting of the key attribute domain and the class identifier domain. In conventional class indexing techniques using one-dimensional index structures such as the B super(+)-tree, the clustering property is exclusively owned by one attribute. These indexing techniques do not efficiently handle the queries that address both the attribute keys and the class identifiers. 2D-CHI enhances query performance by adjusting the degree of clustering between the key value domain and the class identifier domain based on the precollected usage pattern. For performance evaluation, we first compare 2D-CHI with the conventional class indexing techniques using an analytic cost model based on the assumption of uniform object distribution, and then, verify the cost model through experiments using the multilevel grid file as the two-dimensional index. We further perform experiments with nonuniform object distributions. Our experiments show that our proposed method does indeed build optimal class index structures regardless of query types and object distributions. We strongly believe that our paper significantly contributes to building a self-tunable database system by supporting automatically tunable index structure.
Metrics
11 Record Views
Details
- Title
- 2D-CHI: A tunable two-dimensional class hierarchy index for object-oriented databases
- Creators
- Jong-Hak Lee - Catholic University of DaeguWan-Sup ChoKyu-Young WhangWook-Shin HanIl-Yeol SongIEEE COMPUTER SOCIETY
- Publication Details
- Proceedings - International Computer Software & Applications Conference, v 24, pp 598-607
- Publisher
- The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000165736000100
- Scopus ID
- 2-s2.0-0034505807
- Other Identifier
- 991019184053604721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Software Engineering
- Engineering, Electrical & Electronic