The NEXT Framework for Logical XQuery Optimization

Summary: NEXT introduces Nested XML Tableaux, giving XQuery—despite its operational/functional semantics—a logical basis for plan optimization. Its evaluated minimization algorithm removes redundant navigation within and across nested subqueries, extending conjunctive/tree-pattern minimization. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9404
Venue: VLDB
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,799 | 12.19%
DOI: 10.1016/B978-012088469-8.50018-8

Incoming Non-self Citations Over Time

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

Authors

1. Alin Deutsch (University of California San Diego)
2. Yannis Papakonstantinou (University of California San Diego)
3. Yu Xu (University of California San Diego)

BibTeX Citation

@article{deutsch_vldb04,
        title = {{The NEXT Framework for Logical XQuery Optimization}},
        author = {Deutsch, Alin and Papakonstantinou, Yannis and Xu, Yu},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {168},
        doi = {10.1016/B978-012088469-8.50018-8},
        url = {https://doi.org/10.1016/B978-012088469-8.50018-8},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,069	Extending XQuery for Analytics	2005	SIGMOD	7.7900555e-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
97	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00034574497
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
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
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
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,268	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.8370676e-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,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.6749991e-05
3,492	QURSED: Querying and Reporting Semistructured Data	2002	SIGMOD	7.3652707e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
2	3,069	Extending XQuery for Analytics	2005	SIGMOD
3	129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD
4	12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
5	95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB
6	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
7	7,460	XQuery Optimization	2003	VLDB
8	12,556	XML Query Optimization in the Presence of Side Effects	2008	SIGMOD
9	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
10	5,936	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD