Path dictionary: A new access method for query processing in object-oriented databases

Wang-chien Lee, Dik Lun Lee

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

We present a new access method, called the path dictionary index (PDI) method, for supporting nested queries on object-oriented databases. PDI supports object traversal and associative search, respectively, with a path dictionary and a set of attribute indexes built on top of the path dictionary. We discuss issues on indexing and query processing in object-oriented databases; describe the operations of the new mechanism; develop cost models for its storage overhead and query and update costs; and compare the new mechanism to the path index method. The result shows that the path dictionary index method is significantly better than the path index method over a wide range of parameters in terms of retrieval and update costs and that the storage overhead grows slowly with the number of indexed attributes.

Original languageEnglish (US)
Pages (from-to)371-388
Number of pages18
JournalIEEE Transactions on Knowledge and Data Engineering
Volume10
Issue number3
DOIs
StatePublished - Dec 1 1998

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Path dictionary: A new access method for query processing in object-oriented databases'. Together they form a unique fingerprint.

  • Cite this