Design and Analysis of Parametric Query Optimization Algorithms

Summary: Parametric query optimization algorithms generate multiple plans, each optimal over a convex region of parameter space for linear cost functions. The approach extends to nonlinear costs and analyzes the expected size of the parametric-optimal set and the number of plans produced by Cole–Graefe's algorithm. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8682
Venue: VLDB
Year: 1998
Pagerank: 0.00010676869
Overall Rank: 1,470 | 89.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sumit Ganguly (Indian Institute of Technology Kanpur)

BibTeX Citation

@article{ganguly_vldb98,
        title = {{Design and Analysis of Parametric Query Optimization Algorithms}},
        author = {Ganguly, Sumit},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {228--239},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012825643
1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011162369
1,645	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010129244
1,771	Plan Selection based on Query Clustering	2002	VLDB	9.7942089e-05
2,540	Multi-Objective Parametric Query Optimization	2015	VLDB	8.45187e-05
3,127	Toward Computational Fact-Checking	2014	VLDB	7.7308958e-05
3,158	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6888079e-05
3,988	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.9720123e-05
4,616	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.6048588e-05
4,790	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD	6.5068083e-05
5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.3567981e-05
5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2842378e-05
5,394	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.2336084e-05
5,521	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB	6.1881166e-05
7,655	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.5741093e-05
8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.4835315e-05
9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.2667452e-05
10,343	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	5.093636e-05
10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	5.093636e-05
11,103	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,394	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB
2	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
3	434	Query Optimization for Parallel Execution	1992	SIGMOD
4	1,645	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB
5	3,513	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD
6	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
7	5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
8	770	Parametric Query Optimization	1992	VLDB
9	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
10	1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB