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.
['Yangjun Chen', 'Gerald Huck']
On the Evaluation of Path-Oriented Queries in Document Databases