Database Paper Browser

Back to papers

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
8492
Venue
VLDB
Year
1998
Pagerank
0.0001073575
Overall Rank
1,725 | 88.02%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
1,644 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.0001102889
1,961 Plan Selection based on Query Clustering 2002 VLDB 9.9464221e-05
1,990 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8491124e-05
2,652 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3662031e-05
3,343 Toward Computational Fact-Checking 2014 VLDB 7.196079e-05
3,476 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0560383e-05
4,517 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1143396e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
4,876 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8544467e-05
5,476 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4866057e-05
5,686 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3714896e-05
6,471 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0438582e-05
6,639 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.976781e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6493147e-05
8,020 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6005954e-05
9,312 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.353536e-05
10,050 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 4.1905499e-05
10,219 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.1905499e-05
10,884 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
509 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463676
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,639 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.976781e-05
3,276 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2880761e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
1,990 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8491124e-05
4,480 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1433292e-05
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
6,471 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0438582e-05
870 Parametric Query Optimization 1992 VLDB 0.00015709369
2,652 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3662031e-05
1,644 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.0001102889