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
8491
Venue
VLDB
Year
1998
Pagerank
0.00010741411
Overall Rank
1,726 | 88.00%
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,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,647 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011033757
1,962 Plan Selection based on Query Clustering 2002 VLDB 9.950467e-05
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
3,340 Toward Computational Fact-Checking 2014 VLDB 7.2030091e-05
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
4,516 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1178799e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
4,874 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8594632e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
5,675 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3766e-05
6,479 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0483805e-05
6,667 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.9688874e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6537231e-05
8,016 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6050078e-05
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
10,050 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 4.1945683e-05
10,219 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.1945683e-05
10,880 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.1945683e-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
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
508 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463742
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,667 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.9688874e-05
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
4,482 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1482936e-05
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
6,479 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0483805e-05
876 Parametric Query Optimization 1992 VLDB 0.00015716096
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
1,647 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011033757