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: h928c6421c696dd1c
Venue: SIGMOD
Year: 2006
Pagerank: 5.877868e-05
Overall Rank: 6,074 | 59.29%
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,422	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.298206e-05
3,444	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.277762e-05
5,112	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2578491e-05
7,441	Structured Materialized Views for XML Queries	2007	VLDB	5.5118606e-05
8,325	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.3387063e-05
8,586	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.2939333e-05
12,665	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.9605343e-05
12,972	Querying XML with Update Syntax	2007	SIGMOD	4.9605343e-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
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037421163
312	Optimization of Real Conjunctive Queries	1993	PODS	0.00021306615
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018797031
521	XQuery: A Query Language for XML	2003	SIGMOD	0.00016897042
570	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016201674
909	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013122165
1,100	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012005004
1,194	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011554643
1,361	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010889401
1,501	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010434058
1,596	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00010099978
1,827	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.5417632e-05
2,140	Query Rewriting for Semistructured Data	1999	SIGMOD	8.9688891e-05
2,195	The Complexity of XPath Query Evaluation	2003	PODS	8.8817263e-05
2,726	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.0711806e-05
2,743	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.0513978e-05
2,897	On the minimization of XPath queries	2003	VLDB	7.8835751e-05
3,139	Extending XQuery for Analytics	2005	SIGMOD	7.5865025e-05
4,090	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.7964465e-05
6,333	Containment of Nested XML Queries	2004	VLDB	5.7933985e-05
9,894	Deciding Well-Definedness of XQuery Fragments	2005	PODS	5.1004835e-05

Semantically Similar Papers

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