Self-indexing inverted files for fast text retrieval
ACM Transactions on Information Systems (TOIS)
XML-GL: a graphical language for querying and restructuring XML documents
WWW '99 Proceedings of the eighth international conference on World Wide Web
Declustering signature files based on a dynamic measure
Information Processing Letters
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
A New Query Processing Technique for XML Based on Signature
DASFAA '01 Proceedings of the 7th International Conference on Database Systems for Advanced Applications
One-Way Signature Chaining: a new paradigm for group cryptosystems
International Journal of Information and Computer Security
Algorithms for learning regular expressions from positive data
Information and Computation
Algorithms for learning regular expressions
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
Hi-index | 0.89 |
The paper proposes a preprocessing scheme for efficient processing of XML queries in XML-based information retrieval systems. For the preprocessing, we use a signature-based approach. In the conventional (flat document-based) information retrieval systems, user queries consist of keywords and boolean operators, and thus signatures are structured in a flat manner. However, in XML-based information retrieval systems, the user queries have the form of path queries. Therefore, the flat signature cannot be effective for XML documents. In the paper, we propose two structured signature methods for XML documents. Through experiments, we evaluate the performance of the proposed methods.