Rewriting Nested XML Queries Using Nested Views
Skip to main content
Open Access Publications from the University of California

Rewriting Nested XML Queries Using Nested Views


We present and analyze an algorithm for equivalent rewriting of XQueries using XQuery views, which is sound and complete for a large class of XQueries featuring nesting 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 engines. Our experimental evaluation shows that the tool scales well for large number of viewes and complex queries.

Pre-2018 CSE ID: CS2005-0846

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View