DBScholar

Back to papers

Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees

Summary: Plan recosting for online PQO to bound per-instance sub-optimality with low overhead and a compact plan cache. Empirically validated on industry benchmarks and real workloads with a modified MS SQL Server optimizer, beating prior online PQO. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5478
Venue
SIGMOD
Year
2017
Pagerank
6.2842378e-05
Overall Rank
5,281 | 63.77%
DOI
10.1145/3035918.3064040

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{dutt_sigmod17,
        title = {{Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees}},
        author = {Dutt, Anshuman and Narasayya, Vivek and Chaudhuri, Surajit},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064040},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064040},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
4,470 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 6.6817353e-05
5,394 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2336084e-05
7,655 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 5.5741093e-05
7,829 Robust Query Processing: Mission Possible 2020 VLDB 5.5360082e-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
10,151 Coresets for Robust Query Optimization 2026 PODS 5.093636e-05
10,235 EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction 2026 SIGMOD 5.093636e-05
10,343 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.093636e-05
10,413 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,508 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 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 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
566 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016436005
984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012825643
1,321 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011162369
1,470 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010676869
1,645 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010129244
1,771 Plan Selection based on Query Clustering 2002 VLDB 9.7942089e-05
1,795 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.738718e-05
3,513 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 7.354613e-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
4,880 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.4656221e-05
5,770 Closing The Query Processing Loop in Oracle 11g 2008 VLDB 6.0934173e-05
5,898 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 6.0471908e-05
7,223 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 5.6676987e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
2 10,343 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD
3 151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD
4 10,508 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD
5 3,513 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD
6 2,078 Query Optimization in Microsoft SQL Server PDW 2012 SIGMOD
7 2,540 Multi-Objective Parametric Query Optimization 2015 VLDB
8 1,470 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB
9 5,394 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB
10 1,321 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB