A uniform indexing scheme for object-oriented databases

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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
Issue number4
StatePublished - 1 Jan 1997


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

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture


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

Cite this