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.
Type de document :
Communication dans un congrès
First International Workshop on High Performance XML Processing, May 2004, New York, United States. 2004
Liste complète des métadonnées


https://hal.inria.fr/inria-00423382
Contributeur : Vincent Quint <>
Soumis le : vendredi 9 octobre 2009 - 16:41:00
Dernière modification le : vendredi 27 novembre 2009 - 16:15:44
Document(s) archivé(s) le : mardi 15 juin 2010 - 21:09:26

Fichier

GenevesRose.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2004. <inria-00423382>

Partager

Métriques

Consultations de
la notice

147

Téléchargements du document

102