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: 3772
Venue: SIGMOD
Year: 2006
Pagerank: 5.1223169e-05
Overall Rank: 6,300 | 56.18%
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,509	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.0263584e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
5,402	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	5.5278023e-05
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05
7,783	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	4.6521054e-05
8,440	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5127636e-05
12,129	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1945683e-05
12,440	Querying XML with Update Syntax	2007	SIGMOD	4.1945683e-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.00054402763
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027036073
474	XQuery: A Query Language for XML	2003	SIGMOD	0.00022322907
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.000216753
607	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00019266724
766	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00017014604
873	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00015752865
1,235	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013120483
1,245	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00013080995
1,288	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00012815736
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
1,952	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.9677831e-05
2,248	The Complexity of XPath Query Evaluation	2003	PODS	9.2038466e-05
2,399	Query Rewriting for Semistructured Data	1999	SIGMOD	8.8973689e-05
2,598	Extending XQuery for Analytics	2005	SIGMOD	8.4703301e-05
2,956	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.821865e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
6,294	Containment of Nested XML Queries	2004	VLDB	5.1255418e-05
9,530	Deciding Well-Definedness of XQuery Fragments	2005	PODS	4.3290808e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,270	Annotated XML: Queries and Provenance	2008	PODS	5.5963545e-05
12,440	Querying XML with Update Syntax	2007	SIGMOD	4.1945683e-05
6,294	Containment of Nested XML Queries	2004	VLDB	5.1255418e-05
12,646	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB	4.1945683e-05
7,438	Composing XSL Transformations with XML Publishing Views	2003	SIGMOD	4.7306904e-05
6,211	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.1555735e-05
1,383	Querying XML Views of Relational Data	2001	VLDB	0.00012270434
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05
12,606	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1945683e-05