On the Evaluation of Path-Oriented Queries in Document Databases

Authors:
Yangjun Chen;Gerald Huck
Affiliations:
-;-
Venue:
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Year:
2001

Citing 4
Cited 0

Access methods for text

ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Signature files

Information retrieval
PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric

Journal of the ACM (JACM)
Making Hypermedia Work: A User's Guide to HyTime

Making Hypermedia Work: A User's Guide to HyTime

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new indexing technique: path signature to speed up the path-oriented query evaluation in document databases, by which the paths appearing in a query are fully employed to avoid access to non-related elements. In addition, this technique can be further enhanced by using the so-called signature trees over signature files to expedite scanning of path signatures. Experiments were performed to show that this technique brings really substantial advantages.