A uniform indexing scheme for object-oriented databases

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Object-oriented databases (OODB) have received considerable attention in recent years. Their performance is a critical factor hindering their current use. Several indexing schemes have been proposed in the literature for enhancing OODB performance and they are briefly reviewed here. In this paper a new and uniform indexing scheme is proposed. This scheme is based on a single B-tree and combines both the hierarchical and nested indexing schemes. The uniformity of this scheme enables compact and optimized code for dealing with a large range of queries on the one hand, and flexibility in adding and removing indexed paths on the other hand. The performance of the scheme is discussed and an extensive experimental analysis for the class-hierarchy case is presented. The results show the advantages of the scheme for small range, clustered sets queries.

Original languageEnglish
Pages (from-to)199-221
Number of pages23
JournalInformation Systems
Volume22
Issue number4
DOIs
StatePublished - 1 Jan 1997

Keywords

  • B-Trees
  • Indexing
  • Object-Oriented Databases
  • Performance

Fingerprint

Dive into the research topics of 'A uniform indexing scheme for object-oriented databases'. Together they form a unique fingerprint.

Cite this