Database Paper Browser

Back to papers

Parametric Query Optimization for Linear and Piecewise Linear Cost Functions

Summary: Parametric query optimization (PQO) for linear costs; uses the existing optimizer repeatedly with different parameter values to produce region-optimal plans. Extends to piecewise-linear costs via a modest optimizer modification; arbitrary cost functions are approximated piecewise, enabling PQO for any number of parameters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8843
Venue
VLDB
Year
2002
Pagerank
0.0001102889
Overall Rank
1,644 | 88.58%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
1,297 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00012732768
1,990 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8491124e-05
2,479 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6836615e-05
2,652 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3662031e-05
3,476 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0560383e-05
4,342 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2680535e-05
5,344 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5579641e-05
5,373 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 5.5410059e-05
5,412 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 5.5200608e-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
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9291549e-05
8,043 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5954398e-05
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
8,440 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 4.505741e-05
8,585 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 4.4856045e-05
8,638 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4750742e-05
10,050 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 4.1905499e-05
10,506 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 4.1905499e-05
10,757 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 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 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
509 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463676
870 Parametric Query Optimization 1992 VLDB 0.00015709369
1,725 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.0001073575
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,480 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1433292e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
870 Parametric Query Optimization 1992 VLDB 0.00015709369
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
6,639 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.976781e-05
3,505 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0304901e-05
6,471 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0438582e-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
1,725 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.0001073575