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: 9519
Venue: VLDB
Year: 2005
Pagerank: 7.1002641e-05
Overall Rank: 3,816 | 73.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ravindra Guravannavar (Aztec Software India; Indian Institute of Technology Mumbai)
2. Ramanujam H.S. (Indian Institute of Technology Mumbai; Sybase Software India)
3. S. Sudarshan (Indian Institute of Technology Mumbai)

BibTeX Citation

@article{guravannavar_vldb05,
        title = {{Optimizing Nested Queries with Parameter Sort Orders}},
        author = {Guravannavar, Ravindra and H.S., Ramanujam and Sudarshan, S.},
        journal = {PVLDB},
        series = {{VLDB} '05},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,454	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	6.6929626e-05
6,114	Fundamentals of Order Dependencies	2012	VLDB	5.9713126e-05
6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.7970786e-05
6,930	Expressiveness and Complexity of Order Dependencies	2013	VLDB	5.7367175e-05
6,938	Guided automated learning for query workload re-optimization	2019	VLDB	5.733869e-05
9,840	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.2103367e-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.0024089429
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00017003136
543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001682612
1,645	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010129244
2,005	Practical Predicate Placement	1994	SIGMOD	9.3203144e-05
2,465	Optimization of Queries with User-defined Predicates	1996	VLDB	8.5428786e-05
2,815	Optimization and Dataflow Algorithms for Nested Tree Queries	1989	VLDB	8.0964463e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,909	Improving Join Reorderability with Compensation Operators	2018	SIGMOD
2	2,093	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD
3	9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
4	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
5	6,018	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD
6	95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB
7	7,148	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD
8	2,815	Optimization and Dataflow Algorithms for Nested Tree Queries	1989	VLDB
9	12,727	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
10	129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD