Polynomial Time Fragments of XPath with Variables - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Polynomial Time Fragments of XPath with Variables

Résumé

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00135678 , version 1

Citer

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⟩
175 Consultations
187 Téléchargements

Partager

Gmail Facebook X LinkedIn More