Open Access System for Information Sharing

Login Library

 

Article
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

2D-CHI: A Tunable Two-Dimensional Class Hierarchy Index for Object- Oriented Databases

Title
2D-CHI: A Tunable Two-Dimensional Class Hierarchy Index for Object- Oriented Databases
Authors
Lee, J.-HCho, W.-SWhang, K.-YHan, W.-SSong, I.-Y.
POSTECH Authors
Han, W.-S
Date Issued
Oct-2000
Publisher
Computer Software and Applications Conference, 2000. COMPSAC
Abstract
This paper presents a tunable two-dimensional class hierarchy indexing technique (2D-CHI) for object-oriented databases. We nse 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 Bt-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 no 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.
URI
http://oasis.postech.ac.kr/handle/2014.oak/37669
DOI
10.1109/CMPSAC.2000.884786
ISSN
0730-3157
Article Type
Article
Citation
Computer Software and Applications Conference, 2000. COMPSAC 2000. The 24th Annual International, vol. 24, page. 598 - 607, 2000-10
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 HAN, WOOK SHIN
Dept of Computer Science & Enginrg
Read more

Views & Downloads

Browse