DBScholar

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
h634cf99c469f7e27
Venue
VLDB
Year
2002
Pagerank
0.00011120288
Overall Rank
1,298 | 91.28%
DOI
10.1016/B978-155860869-6/50023-8

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hulgeri_vldb02,
        title = {{Parametric Query Optimization for Linear and Piecewise Linear Cost Functions}},
        author = {Hulgeri, Arvind and Sudarshan, S.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50023-8},
        url = {https://doi.org/10.1016/B978-155860869-6/50023-8},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012634603
1,606 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010089789
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010072731
2,023 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1669658e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3439125e-05
3,139 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6046928e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2310714e-05
4,202 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 6.7374091e-05
4,657 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4824233e-05
4,855 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3799739e-05
5,039 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.3023214e-05
5,058 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2926774e-05
5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2857912e-05
5,653 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.0509231e-05
6,113 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.8823242e-05
6,636 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.7262507e-05
7,597 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4872821e-05
7,900 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.4303143e-05
8,004 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4089097e-05
8,159 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3873068e-05
8,389 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3413016e-05
9,720 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.1349531e-05
9,730 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.1349531e-05
10,368 Coresets for Robust Query Optimization 2026 PODS 4.9793485e-05
10,938 Towards Industrial-Scale Parametric Query Optimization 2026 VLDB 4.9793485e-05
11,453 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.9793485e-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.0023947656
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
792 Parametric Query Optimization 1992 VLDB 0.00013942753
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010620564
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,396 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD
2 446 Query Optimization for Parallel Execution 1992 SIGMOD
3 792 Parametric Query Optimization 1992 VLDB
4 996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
5 5,039 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB
6 3,214 Efficient and Provable Multi-Query Optimization 2017 PODS
7 5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD
8 1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB
9 2,524 Multi-Objective Parametric Query Optimization 2015 VLDB
10 1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB