Title
FHIN: an efficient storage structure and access method for object-oriented databases
Abstract
While relational database technology has dominated the database field for more than a decade, object-oriented database (OODB) technology has recently gained a lot of attention in the database community. Many researchers are concerned about the performance of OODBs. This paper proposes an OODB design methodology called fragmented hash-indexed (FHIN) that is aimed at improving the operating performance of OODBs. The FHIN model's storage structure contains an Instances–Classes Table (ICT) with a two-segment data design. Query processing is done by accessing data segments through ICT with an algorithm introduced here. The FHIN model uses three access methods: hashing, indexing, or hash-indexing. The database performance of FHIN is compared to two previous access methods using 1050 simulation runs. Results indicate that the FHIN model is 43% better than either of the other models in smaller databases, 65% better in larger databases, 50% better under conditions of high updating, and 72% better under conditions of low updating. These results suggest that FHIN methodology has promise and is worthy of exploration and OODB software development.
Year
DOI
Venue
1999
10.1016/S0950-5849(99)00028-2
Information and Software Technology
Keywords
Field
DocType
Database,Object-oriented,Data structure,Database performance,Database management systems,Access methods
Data structure,Data mining,Database tuning,Access method,Relational database,Object-oriented programming,Computer science,Search engine indexing,Database design,Database theory,Database
Journal
Volume
Issue
ISSN
41
10
0950-5849
Citations 
PageRank 
References 
1
0.37
19
Authors
2
Name
Order
Citations
PageRank
N. Gorla1242.25
C.-T. Liu210.37