Signature path dictionary for nested object query processing

Dik Lun Lee, Wang-chien Lee

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

Abstract

Predicate evaluation and object traversal are two critical issues for nested object query processing. Aiming at these two issues, we introduce a new method, the signature path dictionary, which combines signature techniques with the path dictionary organization designed for fast object traversals. We derive cost formulae for its storage overhead as well as the retrieval and update costs. Comparing to a previously proposed indexing organization, path signature, the signature path dictionary is superior in all aspects.

Original languageEnglish (US)
Pages (from-to)275-281
Number of pages7
JournalConference Proceedings - International Phoenix Conference on Computers and Communications
StatePublished - Jan 1 1996
EventProceedings of the 1996 IEEE 15th Annual International Phoenix Conference on Computers and Communications - Scottsdale, AZ, USA
Duration: Mar 27 1996Mar 29 1996

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Signature path dictionary for nested object query processing'. Together they form a unique fingerprint.

Cite this