Publication
Title
Put a tree pattern in your algebra
Author
Abstract
To address the needs of data intensive XML applications, a number of efficient tree pattern algorithms have been proposed. Still, most XQuery compilers do not support those algorithms. This is due in part to the lack of support for tree patterns in XML algebras, but also because deciding which part of a query plan should be evaluated as a tree pattern is a hard problem. In this paper, we extend a tuple algebra for XQuery with a tree pattern operator, and present rewritings suitable to introduce that operator in query plans. We demonstrate the robustness of the proposed rewritings under syntactic variations commonly found in queries. The proposed tree pattern operator can be implemented using popular algorithms such as Twig joins and Staircase joins. Our experiments yield useful information to decide which algorithm should be used in a given plan.
Language
English
Source (book)
IEEE 23rd International Conference on Data Engineering, APR 11-15, 2007, Istanbul, TURKEY
Publication
2007
ISBN
978-1-4244-0802-3
Volume/pages
(2007) , p. 221-230
ISI
000249779900023
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identifier
Creation 03.01.2013
Last edited 17.06.2024
To cite this reference