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
9033
Venue
VLDB
Year
2002
Pagerank
0.00011162369
Overall Rank
1,321 | 90.94%
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 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
492 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001756877
984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012825643
1,604 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010230973
1,645 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010129244
1,997 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.3378162e-05
2,540 Multi-Objective Parametric Query Optimization 2015 VLDB 8.45187e-05
3,158 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6888079e-05
3,506 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.3581509e-05
4,470 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 6.6817353e-05
4,616 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.6048588e-05
4,817 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.4944225e-05
5,281 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2842378e-05
5,388 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2362811e-05
5,394 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2336084e-05
5,521 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.1881166e-05
6,019 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 6.0060149e-05
7,495 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.6041473e-05
7,750 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.5523652e-05
8,004 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.5082745e-05
8,305 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.4568571e-05
8,615 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4005602e-05
10,151 Coresets for Robust Query Optimization 2026 PODS 5.093636e-05
10,343 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.093636e-05
10,773 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.093636e-05
10,986 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.093636e-05
11,103 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 5.093636e-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.0024089429
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
474 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017894953
770 Parametric Query Optimization 1992 VLDB 0.00014166811
1,470 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010676869
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 434 Query Optimization for Parallel Execution 1992 SIGMOD
2 3,513 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD
3 770 Parametric Query Optimization 1992 VLDB
4 984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
5 5,394 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB
6 3,268 Efficient and Provable Multi-Query Optimization 2017 PODS
7 5,281 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD
8 1,645 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB
9 2,540 Multi-Objective Parametric Query Optimization 2015 VLDB
10 1,470 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB