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
8842
Venue
VLDB
Year
2002
Pagerank
0.00011033757
Overall Rank
1,647 | 88.55%
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.00018659177
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,300 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00012733214
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
2,484 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6864279e-05
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
4,348 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2660237e-05
5,340 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5623066e-05
5,368 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 5.5457532e-05
5,423 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 5.5130233e-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
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9338479e-05
8,041 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5998045e-05
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
8,448 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 4.5100508e-05
8,617 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 4.4846425e-05
8,639 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4793681e-05
10,050 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 4.1945683e-05
10,496 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 4.1945683e-05
10,751 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 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 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.0040449103
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
508 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463742
876 Parametric Query Optimization 1992 VLDB 0.00015716096
1,726 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010741411
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
4,482 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1482936e-05
876 Parametric Query Optimization 1992 VLDB 0.00015716096
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
6,667 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.9688874e-05
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05
6,479 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0483805e-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
1,726 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010741411