On the Analysis of Queries with Counting Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

On the Analysis of Queries with Counting Constraints

Résumé

We study the analysis problem of XPath expressions with counting constraints. Such expressions are commonly used in document transformations or programs in which they select portions of documents subject to transformations. We explore how recent results on the static analysis of navigational aspects of XPath can be extended to counting constraints. The static analysis of this combined XPath fragment allows to detect bugs in transformations and to perform many kinds of optimizations of document transformations. More precisely, we study how a logic for finite trees capable of expressing upward and downward recursive navigation, can be equipped with a counting operator along regular path expressions.
Fichier principal
Vignette du fichier
DocEng09-Barcenas.pdf (186.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Everardo Barcenas-Patino, Pierre Genevès, Nabil Layaïda. On the Analysis of Queries with Counting Constraints. DocEng'09: Proceedings of the 2009 ACM Symposium on Document Engineering, Sep 2009, Munich, Germany. pp.21-24, ⟨10.1145/1600193.1600199⟩. ⟨inria-00422964⟩
357 Consultations
181 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More