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.9001613e-05
Overall Rank: 6,059 | 59.27%
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,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.3258817e-05
3,447	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.2941472e-05
5,091	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2797352e-05
7,418	Structured Materialized Views for XML Queries	2007	VLDB	5.5327659e-05
8,304	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.3589548e-05
8,561	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.314012e-05
12,616	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.9793485e-05
12,924	Querying XML with Update Syntax	2007	SIGMOD	4.9793485e-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.00037549176
310	Optimization of Real Conjunctive Queries	1993	PODS	0.00021374145
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018868173
516	XQuery: A Query Language for XML	2003	SIGMOD	0.00016957084
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016262553
905	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013170652
1,096	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012050482
1,189	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011592351
1,353	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010930523
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
1,592	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00010137967
1,818	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.5718481e-05
2,127	Query Rewriting for Semistructured Data	1999	SIGMOD	9.0005009e-05
2,177	The Complexity of XPath Query Evaluation	2003	PODS	8.9153711e-05
2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.1017908e-05
2,733	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.0819e-05
2,881	On the minimization of XPath queries	2003	VLDB	7.9134117e-05
3,127	Extending XQuery for Analytics	2005	SIGMOD	7.6152762e-05
4,066	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.8221983e-05
6,319	Containment of Nested XML Queries	2004	VLDB	5.8153622e-05
9,851	Deciding Well-Definedness of XQuery Fragments	2005	PODS	5.1198285e-05

Semantically Similar Papers

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