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.00010616486
Overall Rank: 1,449 | 90.27%
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
995	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012629969
1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011122244
1,612	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010068388
1,788	Plan Selection based on Query Clustering	2002	VLDB	9.6275306e-05
2,524	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3400278e-05
3,140	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6012971e-05
3,172	Toward Computational Fact-Checking	2014	VLDB	7.5658423e-05
4,046	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8297725e-05
4,659	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4794607e-05
4,894	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD	6.3648584e-05
5,042	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.2995365e-05
5,081	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2830143e-05
5,227	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.2183387e-05
5,654	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB	6.0480587e-05
7,074	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.604902e-05
8,296	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.3589207e-05
9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1473253e-05
9,725	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	5.1325223e-05
10,703	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9769913e-05
10,947	Towards Industrial-Scale Parametric Query Optimization	2026	VLDB	4.9769913e-05
11,459	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.9769913e-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
288	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021964339
477	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640718

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,042	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	995	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
7	5,081	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