Combining Pat-Trees and Signature Files for Query Evaluation in Document Databases

In this paper, a new indexing technique to support the query evaluation in document databases is proposed. The key idea of the method is the combination of the technique of pat-trees with signature files. While the signature files are built to expedite the traversal of object hierarchies, the pat-trees are constructed to speed up both the signature file searching and the text scanning. In this way, high performance can be achieved.

• Type: Conference
• Year: 1999
• Where: DEXA
• Authors: Yangjun Chen, Karl Aberer
• Keywords: Database, DEXA 1999, Query Evaluation, Signature file, Signature file Searching