Document Open Access Logo

A Rewrite Approach for Pattern Containment – Application to Query Evaluation on Compressed Documents

Author Barbara Fila-Kordy



PDF
Thumbnail PDF

File

DagSemProc.08261.3.pdf
  • Filesize: 292 kB
  • 16 pages

Document Identifiers

Author Details

Barbara Fila-Kordy

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

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)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail