Compiling XPath into a State-less Forward-only Subset - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Compiling XPath into a State-less Forward-only Subset

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00423382 , version 1

Citer

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
81 Consultations
96 Téléchargements

Partager

Gmail Facebook X LinkedIn More