DBScholar

Back to papers

Plan Stitch: Harnessing the Best of Many Plans

Summary: Plan Stitch opportunistically stitches efficient subplans from past plans into a valid new plan cheaper than any single prior plan. Implemented on SQL Server; evaluated with TPC-DS and real workloads, achieving up to 100x cost reductions versus reverting to the cheapest previous plan. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h57dd8001367ba139
Venue
VLDB
Year
2018
Pagerank
5.5863735e-05
Overall Rank
7,094 | 52.45%
DOI
10.14778/3231751.3231761

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ding_vldb18,
        title = {{Plan Stitch: Harnessing the Best of Many Plans}},
        author = {Ding, Bailu and Das, Sudipto and Wu, Wentao and Chaudhuri, Surajit and Narasayya, Vivek},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {10},
        pages = {1123--1136},
        doi = {10.14778/3231751.3231761},
        url = {https://doi.org/10.14778/3231751.3231761},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
1,517 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010385462
2,290 Active Learning for ML Enhanced Database Systems 2020 SIGMOD 8.6813363e-05
5,211 Database Workload Characterization with Query Plan Encoders 2022 VLDB 6.2141929e-05
9,335 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 5.1791475e-05
9,655 Db2une: Tuning Under Pressure via Deep Learning 2024 VLDB 5.1307018e-05
10,676 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,988 Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server 2026 VLDB 4.9605343e-05
10,998 Real-time SQL Plan Management in Oracle 2026 VLDB 4.9605343e-05
11,288 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 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.0023948467
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034050614
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030314403
234 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00023726296
372 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00019768921
457 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00017915659
556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016470022
568 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016221103
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015166402
676 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014838681
756 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014209974
1,261 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011289724
1,453 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010582865
1,622 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010038595
1,799 Plan Selection based on Query Clustering 2002 VLDB 9.6001575e-05
2,036 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1356845e-05
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-05
2,438 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD 8.4532693e-05
4,502 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5572851e-05
5,101 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2623728e-05
5,490 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.0970166e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,182 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB
2 3,531 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB
3 149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD
4 5,999 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB
5 8,188 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD
6 1,137 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD
7 996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
8 5,101 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD
9 14,285 PLASTIC: Reducing Query Optimization Overheads through Plan Recycling 2003 SIGMOD
10 1,799 Plan Selection based on Query Clustering 2002 VLDB