Optimized Translation of XPath into Algebraic Expressions Parameterized by Programs Containing Navigational Primitives
|dc.description.abstract||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.||en_US|
|dc.publisher||IEEE Computer Society||en_US|
|dc.title||Optimized Translation of XPath into Algebraic Expressions Parameterized by Programs Containing Navigational Primitives||en_US|
|dc.publication.title||Proceedings of the 3rd International Conference on Web Information Systems Engineering (WISEí02)|
Files in this item
There are no files associated with this item.