Rewriting nested XML queries using nested views

13 years 7 hour ago
Rewriting nested XML queries using nested views
We present and analyze an algorithm for equivalent rewriting of XQuery queries using XQuery views, which is complete for a large class of XQueries featuring nested FLWR blocks, XML construction and join equalities by value and identity. These features pose significant challenges which lead to fundamental extension of prior work on the problems of rewriting conjunctive and tree pattern queries. Our solution exploits the Nested XML Tableaux (NEXT) notation which enables a logical foundation for specifying XQuery semantics. We present a tool which inputs XQuery queries and views and outputs an XQuery rewriting, thus being usable on top of any of the existing XQuery processing engines. Our experimental evaluation shows that the tool scales well for large numbers of views and complex queries.
Nicola Onose, Alin Deutsch, Yannis Papakonstantino
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2006
Authors Nicola Onose, Alin Deutsch, Yannis Papakonstantinou, Emiran Curtmola
Comments (0)