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: h5240b216b4e7ea03
Venue: VLDB
Year: 1998
Pagerank: 0.00010620564
Overall Rank: 1,449 | 90.26%
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 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012634603
1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011120288
1,612	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010072731
1,789	Plan Selection based on Query Clustering	2002	VLDB	9.6293635e-05
2,524	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3439125e-05
3,139	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6046928e-05
3,178	Toward Computational Fact-Checking	2014	VLDB	7.5655186e-05
4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8328968e-05
4,657	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4824233e-05
4,893	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD	6.3677985e-05
5,039	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.3023214e-05
5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2857912e-05
5,223	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.2212838e-05
5,653	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB	6.0509231e-05
7,072	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.6074688e-05
8,290	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.3614554e-05
9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1497631e-05
9,720	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	5.1349531e-05
10,693	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9793485e-05
10,938	Towards Industrial-Scale Parametric Query Optimization	2026	VLDB	4.9793485e-05
11,453	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.9793485e-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.0002196543
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,039	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB
2	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
3	446	Query Optimization for Parallel Execution	1992	SIGMOD
4	1,612	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB
5	3,396	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD
6	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
7	5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
8	792	Parametric Query Optimization	1992	VLDB
9	2,524	Multi-Objective Parametric Query Optimization	2015	VLDB
10	1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB