Sciweavers

18
Voted
WISE
2002
Springer

Optimized Translation of XPath into Algebraic Expressions Parameterized by Programs Containing Navigational Primitives

13 years 11 months ago
Optimized Translation of XPath into Algebraic Expressions Parameterized by Programs Containing Navigational Primitives
We propose a new approach for the efficient evaluation of XPath expressions. This is important, since XPath is not only used as a simple, stand-alone query language, but is also an essential ingredient of XQuery and XSLT. The main idea of our approach is to translate XPath into algebraic expressions parameterized with programs. These programs are mainly built from navigational primitives like accessing the first child or the next sibling. The goals of the approach are 1) to enable pipelined evaluation, 2) to avoid producing duplicate (intermediate) result nodes, 3) to visit as few document nodes as possible, and 4) to avoid visiting nodes more than once. This improves the existing approaches, because our method is highly efficient.
Sven Helmer, Carl-Christian Kanne, Guido Moerkotte
Added 16 Jul 2010
Updated 16 Jul 2010
Type Conference
Year 2002
Where WISE
Authors Sven Helmer, Carl-Christian Kanne, Guido Moerkotte
Comments (0)