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

  • Authors:
  • Yangjun Chen;Karl Aberer

  • Affiliations:
  • -;-

  • Venue:
  • DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.