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.00011122244
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
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012629969
1,607 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010085995
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010068388
2,025 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1650298e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3400278e-05
3,140 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6012971e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2283486e-05
4,191 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 6.7425275e-05
4,659 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4794607e-05
4,857 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3772435e-05
5,042 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2995365e-05
5,062 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2896995e-05
5,081 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2830143e-05
5,654 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.0480587e-05
6,114 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.8796178e-05
6,640 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.72354e-05
7,603 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4846849e-05
7,904 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.4277674e-05
8,009 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4063491e-05
8,165 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3847569e-05
8,393 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3387995e-05
9,725 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.1325223e-05
9,735 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.1325223e-05
10,380 Coresets for Robust Query Optimization 2026 PODS 4.9769913e-05
10,947 Towards Industrial-Scale Parametric Query Optimization 2026 VLDB 4.9769913e-05
11,459 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.9769913e-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.0023943337
288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021964339
477 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640718
792 Parametric Query Optimization 1992 VLDB 0.00013938197
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010616486
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 446 Query Optimization for Parallel Execution 1992 SIGMOD
2 3,396 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD
3 792 Parametric Query Optimization 1992 VLDB
4 995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
5 5,042 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB
6 3,215 Efficient and Provable Multi-Query Optimization 2017 PODS
7 5,081 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