Loading...
Please wait, while we are loading the content...
Similar Documents
Rewriting Nested XML Queries Using Nested Views (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Onose, Nicola Deutsch, Alin Papakonstantinou, Yannis Curtmola, Emiran |
| Description | 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. |
| File Format | |
| Language | English |
| Publisher Date | 2006-01-01 |
| Publisher Institution | IN PROC.ACM SIGMOD INT. CONF. MGMT. OF DATA, 2006 |
| Access Restriction | Open |
| Subject Keyword | Tool Scale Join Equality Complex Query Xquery Rewriting Xquery View Tree Pattern Query Xquery Query Logical Foundation Large Class Nested Xml Tableau Xml Construction Significant Challenge Equivalent Rewriting Xquery Processing Engine Large Number Prior Work Nested Flwr Block Xquery Semantics Fundamental Extension Experimental Evaluation Show |
| Content Type | Text |
| Resource Type | Article |
