DagSemProc.08261.3.pdf
- Filesize: 292 kB
- 16 pages
Document
A Rewrite Approach for Pattern Containment – Application to Query Evaluation on Compressed Documents
Author
-
Part of:
Volume:
Dagstuhl Seminar Proceedings, Volume 8261
Series: Dagstuhl Seminar Proceedings (DagSemProc) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2008-11-20
Cite AsGet BibTex
Barbara Fila-Kordy. A Rewrite Approach for Pattern Containment – Application to Query Evaluation on Compressed Documents. In Structure-Based Compression of Complex Massive Data. Dagstuhl Seminar Proceedings, Volume 8261, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)
https://doi.org/10.4230/DagSemProc.08261.3
https://doi.org/10.4230/DagSemProc.08261.3
Abstract
In this paper we introduce an approach that allows to handle the containment problem for the fragment XP(/,//,[ ],*) of XPath.
Using rewriting techniques we define a necessary and sufficient condition for pattern containment. This rewrite view is then adapted to query
evaluation on XML documents, and remains valid even if the documents
are given in a compressed form, as dags.
Keywords
- Pattern Containment
- Compressed Documents
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads