Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM - 359
Collection Type Indeks Artikel prosiding/Sem
Title H-tress: A dyanamic associative search index for OODB (hal 134 - 143 )
Author Chee Chin Low, Beng Chin Ooi, Hongjun Lu;
Publisher Proceedings of the 1992 acm sigmod international conference on management of data san diego,carlifonia june 2-5,1992
Subject OODB, indexing structures, query retrieval
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM - 359 TERSEDIA
Tidak ada review pada koleksi ini: 48072
The support of the superclass-subclass concept in object-oriented databases (OODB) makes in instance of a subclass also an instance of its superclass. as a result, the acces scope of a query against a class in general includes the access scope of all its subclass, unless specified otherwise. to support the superclass, subclass relationship efficiently, the index must achieve two objectives. frist, the index must support efficient retrieval of instances from a single class. second, it must also suport efficient retrieval of instances from classes in a hierarchy of classes. in this paper, we propose a new index called the H-tree that supports efficient retrieval of instances of a single class as well as retrieval of instances of a class and and its subclasses. the unique feature of H-trees is that they capture the superclass-subclass relationship. a performance analysis is conducted and both exprimental and analytical results indicate that the H-tree is an efficient indexing structure for OODB.