Optimizing Nested Queries with Parameter Sort Orders

Summary: Optimizes nested iteration via parameter sort orders and state retention to reuse work across correlated calls. Extends the optimizer to leverage parameter sort orders and shows gains in PostgreSQL over vanilla nested/decorrelated plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9328
Venue: VLDB
Year: 2005
Pagerank: 6.4985218e-05
Overall Rank: 4,045 | 71.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,744	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.957936e-05
6,437	Fundamentals of Order Dependencies	2012	VLDB	5.0631488e-05
6,510	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.0326078e-05
7,127	Guided automated learning for query workload re-optimization	2019	VLDB	4.8230386e-05
7,261	Expressiveness and Complexity of Order Dependencies	2013	VLDB	4.7861106e-05
9,706	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	4.2992942e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
511	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00021384332
639	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018791492
1,986	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	9.8536784e-05
2,086	Practical Predicate Placement	1994	SIGMOD	9.5779956e-05
2,719	Optimization and Dataflow Algorithms for Nested Tree Queries	1989	VLDB	8.2398923e-05
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,705	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1945683e-05
1,927	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	0.00010062716
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
6,334	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1058462e-05
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
6,672	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD	4.9669223e-05
2,719	Optimization and Dataflow Algorithms for Nested Tree Queries	1989	VLDB	8.2398923e-05
12,534	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.1945683e-05
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247