Logic-Based XPath Optimization

Pierre Genevès (1) , Jean-Yves Vion-Dury (2)

1 WAM - Web, adaptation and multimedia
2 Xerox Research Centre Europe [Meylan]

XPath was introduced by the W3C as a standard language for specifying node selection, matching conditions, and for computing values from an XML document. XPath is now used in many XML standards such as XSLT and the forthcoming XQuery database access language. Since efficient XML content querying is crucial for the performance of almost all XML processing architectures, a growing need for studying high performance XPath-based querying has emerged. Our approach aims at optimizing XPath performance through static analysis and syntactic transformation of XPath expressions.

Domaines: Logique en informatique [cs.LO]; Langage de programmation [cs.PL]; Base de données [cs.DB]

Pierre Genevès, Jean-Yves Vion-Dury. Logic-Based XPath Optimization. Proceedings of the 2004 ACM symposium on Document Engineering, DocEng 2004, Oct 2004, MilWaukee, WI, United States. pp.211-219, ⟨10.1145/1030397.1030437⟩. ⟨inria-00423355⟩