Polynomial Time Fragments of XPath with Variables - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Polynomial Time Fragments of XPath with Variables


Variables are the distiguishing new feature of XPath 2.0 which permits to select n-tuples of nodes in trees. It is known that the Core of XPath 2.0 captures n-ary first-order (FO) queries modulo linear time transformations. In this paper, we distinguish a fragment of Core XPath 2.0 that remains FO-complete with respect to n-ary queries while enjoying polynomial-time query answering.
Fichier principal
Vignette du fichier
0.pdf (207.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00135678 , version 1 (21-03-2007)


  • HAL Id : inria-00135678 , version 1


Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot, Sophie Tison. Polynomial Time Fragments of XPath with Variables. 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Jun 2007, Beijing, China. pp.205-214. ⟨inria-00135678⟩
171 View
187 Download


Gmail Facebook X LinkedIn More