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: 3834
Venue: SIGMOD
Year: 2006
Pagerank: 6.0353909e-05
Overall Rank: 5,936 | 59.28%
DOI: 10.1145/1142473.1142524

Incoming Non-self Citations Over Time

Authors

1. Nicola Onose (University of California San Diego)
2. Alin Deutsch (University of California San Diego)
3. Yannis Papakonstantinou (University of California San Diego)
4. Emiran Curtmola (University of California San Diego)

BibTeX Citation

@inproceedings{onose_sigmod06,
        title = {{Rewriting Nested XML Queries Using Nested Views}},
        author = {Onose, Nicola and Deutsch, Alin and Papakonstantinou, Yannis and Curtmola, Emiran},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142524},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142524},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.4932699e-05
3,392	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.4515019e-05
4,968	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.4206525e-05
7,267	Structured Materialized Views for XML Queries	2007	VLDB	5.6597556e-05
8,130	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.4819552e-05
8,416	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.429311e-05
12,325	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	5.093636e-05
12,634	Querying XML with Update Syntax	2007	SIGMOD	5.093636e-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
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
309	Optimization of Real Conjunctive Queries	1993	PODS	0.00021768596
395	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00019298983
502	XQuery: A Query Language for XML	2003	SIGMOD	0.00017320395
552	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016630306
879	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013456577
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
1,317	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00011179293
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,556	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00010369056
1,777	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.7849758e-05
2,114	Query Rewriting for Semistructured Data	1999	SIGMOD	9.1481121e-05
2,132	The Complexity of XPath Query Evaluation	2003	PODS	9.119436e-05
2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.287535e-05
2,680	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.267202e-05
2,817	On the minimization of XPath queries	2003	VLDB	8.0945626e-05
3,069	Extending XQuery for Analytics	2005	SIGMOD	7.7900555e-05
3,976	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.9785468e-05
6,185	Containment of Nested XML Queries	2004	VLDB	5.9488248e-05
9,678	Deciding Well-Definedness of XQuery Fragments	2005	PODS	5.2373357e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,502	Annotated XML: Queries and Provenance	2008	PODS
2	12,634	Querying XML with Update Syntax	2007	SIGMOD
3	6,185	Containment of Nested XML Queries	2004	VLDB
4	7,496	Composing XSL Transformations with XML Publishing Views	2003	SIGMOD
5	12,839	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB
6	6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
7	1,243	Querying XML Views of Relational Data	2001	VLDB
8	1,204	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD
9	7,267	Structured Materialized Views for XML Queries	2007	VLDB
10	12,799	The NEXT Framework for Logical XQuery Optimization	2004	VLDB