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: 9213
Venue: VLDB
Year: 2004
Pagerank: 4.1945683e-05
Overall Rank: 12,606 | 12.31%
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,598	Extending XQuery for Analytics	2005	SIGMOD	8.4703301e-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.00064826446
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
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
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,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
1,936	QURSED: Querying and Reporting Semistructured Data	2002	SIGMOD	0.00010030476
1,952	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.9677831e-05
2,479	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.6909119e-05
2,956	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.821865e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
2,598	Extending XQuery for Analytics	2005	SIGMOD	8.4703301e-05
12,389	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1945683e-05
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05
6,872	XQuery Optimization	2003	VLDB	4.8991822e-05
12,363	XML Query Optimization in the Presence of Side Effects	2008	SIGMOD	4.1945683e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1223169e-05