The NEXT Framework for Logical XQuery Optimization

Summary: Nested XML Tableaux provide a logical foundation for XQuery semantics and the NEXT framework. A minimization algorithm removes redundant navigation across nested subqueries, handling self-joins, nesting, and view unfolding in XQuery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9214
Venue: VLDB
Year: 2004
Pagerank: 4.1905499e-05
Overall Rank: 12,615 | 12.33%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,605	Extending XQuery for Analytics	2005	SIGMOD	8.4627959e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
58	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00064817807
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
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
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,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
1,941	QURSED: Querying and Reporting Semistructured Data	2002	SIGMOD	0.00010018268
1,959	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.958725e-05
2,480	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.682497e-05
2,957	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.8143379e-05
3,089	On the minimization of Xpath queries	2003	VLDB	7.5938563e-05
3,613	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9139845e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
2,605	Extending XQuery for Analytics	2005	SIGMOD	8.4627959e-05
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
12,398	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1905499e-05
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
3,613	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9139845e-05
6,876	XQuery Optimization	2003	VLDB	4.8947451e-05
12,371	XML Query Optimization in the Presence of Side Effects	2008	SIGMOD	4.1905499e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1174095e-05