Compiling XPath into a State-less Forward-only Subset - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2004

Compiling XPath into a State-less Forward-only Subset

Abstract

We show how the context state of XPath, accessed through the position() and last() pseudo-functions, can be eliminated in most cases by translating references to the context state with an equivalent contextfree expression, and how this enables the use of context state in combination with a subsequent forward-only transformation, allowing for execution of (almost) full XPath on any of the emerging streaming subsets. Specifically we show how the normalization into a core language as proposed in the current W3C Last Call draft of the XPath/XQuery Formal Semantics can be extended such that the context state and reverse axes can be eliminated from the core XPath (and potentially XQuery) language.
Fichier principal
Vignette du fichier
GenevesRose.pdf (465.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00423382 , version 1 (09-10-2009)

Identifiers

  • HAL Id : inria-00423382 , version 1

Cite

Pierre Genevès, Kristoffer Rose. Compiling XPath into a State-less Forward-only Subset. First International Workshop on High Performance XML Processing, May 2004, New York, United States. ⟨inria-00423382⟩

Collections

INRIA INRIA2
79 View
96 Download

Share

Gmail Facebook X LinkedIn More