Rewriting Nested XML Queries Using Nested Views

Summary: Complete rewriting algorithm for nested XQuery using XQuery views, handling nested FLWRs, XML construction, and joins by value/identity. Uses Nested XML Tableaux (NEXT) semantics and provides a practical tool that ingests queries and views to produce an XQuery rewrite, scalable to many views. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3773
Venue: SIGMOD
Year: 2006
Pagerank: 5.1174095e-05
Overall Rank: 6,300 | 56.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,514	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.0192177e-05
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05
5,409	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	5.5224926e-05
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
7,783	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	4.6476417e-05
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-05
12,137	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1905499e-05
12,449	Querying XML with Update Syntax	2007	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027012705
472	XQuery: A Query Language for XML	2003	SIGMOD	0.00022311655
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00021654356
607	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00019248482
761	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00016998994
868	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00015737664
1,236	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013107769
1,246	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00013070554
1,286	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00012803857
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
1,959	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.958725e-05
2,250	The Complexity of XPath Query Evaluation	2003	PODS	9.1949563e-05
2,397	Query Rewriting for Semistructured Data	1999	SIGMOD	8.8888995e-05
2,605	Extending XQuery for Analytics	2005	SIGMOD	8.4627959e-05
2,957	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.8143379e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
3,089	On the minimization of Xpath queries	2003	VLDB	7.5938563e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0725918e-05
6,293	Containment of Nested XML Queries	2004	VLDB	5.1206121e-05
9,531	Deciding Well-Definedness of XQuery Fragments	2005	PODS	4.3249319e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,275	Annotated XML: Queries and Provenance	2008	PODS	5.5908918e-05
12,449	Querying XML with Update Syntax	2007	SIGMOD	4.1905499e-05
6,293	Containment of Nested XML Queries	2004	VLDB	5.1206121e-05
12,655	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB	4.1905499e-05
7,436	Composing XSL Transformations with XML Publishing Views	2003	SIGMOD	4.726153e-05
6,210	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.1506157e-05
1,384	Querying XML Views of Relational Data	2001	VLDB	0.00012259503
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00013649094
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
12,615	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1905499e-05