DMCA
Automata for Positive Core XPath Queries on Compressed Documents (2006)
Cached
Download Links
- [hal.archives-ouvertes.fr]
- [hal.archives-ouvertes.fr]
- [hal.archives-ouvertes.fr]
- [hal.archives-ouvertes.fr]
- [hal.archives-ouvertes.fr]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proceedings of LPAR’06 |
| Citations: | 3 - 0 self |
BibTeX
@INPROCEEDINGS{Fila06automatafor,
author = {Barbara Fila and Siva Anantharaman},
title = {Automata for Positive Core XPath Queries on Compressed Documents},
booktitle = {In Proceedings of LPAR’06},
year = {2006},
pages = {467--481},
publisher = {SpringerVerlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Given any dag t representing a fully or partially compressed XML document, we present a method for evaluating any positive unary query expressed in terms of Core XPath axes, on t, without unfolding t into a tree. To each Core XPath query of a certain basic type, we asso-ciate a word automaton; these automata run on the graph of dependency between the non-terminals of the straightline regular tree grammar asso-ciated to the given dag, or along complete sibling chains in this grammar. Any given Core XPath query can be decomposed into queries of the basic type, and the answer to the query, on the dag t, can then be expressed as a sub-dag of t suitably labeled under the runs of such automata.
