Back to papers
Sampling-Based Query Re-Optimization
Summary: Sampling-based, low-cost post-processing detects likely cardinality-estimation errors in an optimizer’s plan and iteratively re-optimizes it with targeted sampling. Minimal integration burden—no changes to optimizer or evaluator—and low overhead demonstrated on PostgreSQL and two commercial systems.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
5167
Venue
SIGMOD
Year
2016
Pagerank
0.00011457194
Overall Rank
1,256 | 91.39%
DOI
10.1145/2882903.2882914
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{wu_sigmod16,
title = {{Sampling-Based Query Re-Optimization}},
author = {Wu, Wentao and Naughton, Jeffrey F. and Singh, Harneet},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2882914},
url = {https://dl.acm.org/doi/10.1145/2882903.2882914},
year = {2016}
}
Incoming Citations (Sorted by Pagerank)
Showing 34 of 34 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
84
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035838391
465
An End-to-End Learning-based Cost Estimator 2020
VLDB
0.0001803934
694
Cardinality Estimation Done Right: Index-Based Join Sampling 2017
CIDR
0.00014911698
802
Random Sampling over Joins Revisited 2018
SIGMOD
0.00013907725
1,061
Are We Ready For Learned Cardinality Estimation? 2021
VLDB
0.00012369764
1,279
AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019
SIGMOD
0.00011361878
1,712
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019
SIGMOD
9.9492299e-05
1,815
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018
VLDB
9.6894541e-05
2,723
Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022
VLDB
8.2049453e-05
3,070
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022
VLDB
7.7900444e-05
4,045
Logical and Physical Optimizations for SQL Query Execution over Large Language Models 2025
SIGMOD
6.9394654e-05
4,277
Adaptive Statistics in Oracle 12c 2017
VLDB
6.7873816e-05
4,409
MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019
SIGMOD
6.7178579e-05
4,470
Kepler: Robust Learning for Faster Parametric Query Optimization 2023
SIGMOD
6.6817353e-05
4,643
Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022
VLDB
6.5907466e-05
5,011
Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020
SIGMOD
6.4020848e-05
5,137
Exact Cardinality Query Optimization with Bounded Execution Cost 2019
SIGMOD
6.3507372e-05
5,743
Joins on Samples: A Theoretical Guide for Practitioners 2020
VLDB
6.1025457e-05
6,434
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025
SIGMOD
5.8799421e-05
6,462
PilotScope: Steering Databases with Machine Learning Drivers 2024
VLDB
5.8717744e-05
6,543
Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023
SIGMOD
5.8461929e-05
7,193
dbET: Execution Time Distribution-based Plan Selection 2023
SIGMOD
5.6770249e-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
7,882
Efficiently Computing Join Orders with Heuristic Search 2023
SIGMOD
5.5237338e-05
8,124
Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021
SIGMOD
5.4829513e-05
8,211
MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020
SIGMOD
5.4658735e-05
8,698
SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023
VLDB
5.3830073e-05
9,615
Wii: Dynamic Budget Reallocation In Index Tuning 2024
SIGMOD
5.2436464e-05
9,756
Efficient Query Re-optimization with Judicious Subquery Selections 2023
SIGMOD
5.2258278e-05
9,796
ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024
SIGMOD
5.21848e-05
10,413
Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026
SIGMOD
5.093636e-05
10,815
Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025
VLDB
5.093636e-05
11,091
LEAP: A Low-cost Spark SQL Query Optimizer using Pairwise Comparison 2025
VLDB
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 28 of 28 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers