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.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00423382
Contributor : Vincent Quint <>
Submitted on : Friday, October 9, 2009 - 4:41:00 PM
Last modification on : Tuesday, October 9, 2018 - 11:08:18 AM
Long-term archiving on : Tuesday, June 15, 2010 - 9:09:26 PM

File

GenevesRose.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00423382, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

197

Files downloads

154