Back to papers
Presto’s History-based Query Optimizer
Summary: Records execution histories to predict intermediate cardinalities and operator costs for complex query shapes, replacing brittle analytic estimators. Lightweight, adaptive HBO uses a Redis-backed statistics store to optimize similar future queries and is production-deployed at Meta and Uber.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13607
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,084 | 22.90%
- DOI
-
10.14778/3685800.3685828
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 70 |
Hive - A Warehousing Solution Over a Map-Reduce Framework |
2009 |
VLDB |
0.00059533166 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 325 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00027378328 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 512 |
STHoles: A Multidimensional Workload-Aware Histogram |
2001 |
SIGMOD |
0.00021380733 |
| 640 |
Bao: Making Learned Query Optimization Practical |
2021 |
SIGMOD |
0.00018759152 |
| 1,105 |
Cardinality Estimation Done Right: Index-Based Join Sampling |
2017 |
CIDR |
0.00013990395 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011049779 |
| 1,703 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010836769 |
| 2,165 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.389622e-05 |
| 2,241 |
Query Optimization in Microsoft SQL Server PDW |
2012 |
SIGMOD |
9.2191212e-05 |
| 2,249 |
Orca: A Modular Query Optimizer Architecture for Big Data |
2014 |
SIGMOD |
9.2034693e-05 |
| 3,266 |
Learned Cardinality Estimation: An In-depth Study |
2022 |
SIGMOD |
7.3074684e-05 |
| 3,397 |
Statistics on Views |
2003 |
VLDB |
7.1437062e-05 |
| 3,449 |
Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation |
2022 |
VLDB |
7.0824319e-05 |
| 3,828 |
Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction |
2022 |
VLDB |
6.7208524e-05 |
| 3,990 |
FactorJoin: A New Cardinality Estimation Framework for Join Queries |
2023 |
SIGMOD |
6.5581983e-05 |
| 4,202 |
Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System |
1999 |
VLDB |
6.36184e-05 |
| 4,512 |
Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g |
2008 |
VLDB |
6.1241619e-05 |
| 5,531 |
Presto: A Decade of SQL Analytics at Meta |
2023 |
SIGMOD |
5.4549499e-05 |
| 5,640 |
AutoSteer: Learned Query Optimization for Any SQL Database |
2023 |
VLDB |
5.3933314e-05 |
| 5,815 |
StatAdvisor: Recommending Statistical Views |
2009 |
VLDB |
5.3165295e-05 |
| 8,131 |
Sibyl: Forecasting Time-Evolving Query Workloads |
2024 |
SIGMOD |
4.5784634e-05 |
| 9,203 |
Intelligent Automated Workload Analysis for Database Replatforming |
2022 |
SIGMOD |
4.3740313e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,747 |
Still Asking: How Good Are Query Optimizers, Really? |
2025 |
VLDB |
4.2897489e-05 |
| 5,531 |
Presto: A Decade of SQL Analytics at Meta |
2023 |
SIGMOD |
5.4549499e-05 |
| 1,758 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010655546 |
| 5,075 |
An Incremental Anytime Algorithm for Multi-Objective Query Optimization |
2015 |
SIGMOD |
5.7172118e-05 |
| 6,479 |
Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees |
2017 |
SIGMOD |
5.0483805e-05 |
| 5,014 |
Dynamically Optimizing Queries over Large Scale Data Platforms |
2014 |
SIGMOD |
5.7586174e-05 |
| 3,727 |
Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection |
2022 |
VLDB |
6.8141709e-05 |
| 4,874 |
Approximation Schemes for Many-Objective Query Optimization |
2014 |
SIGMOD |
5.8594632e-05 |
| 684 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018179769 |
| 2,241 |
Query Optimization in Microsoft SQL Server PDW |
2012 |
SIGMOD |
9.2191212e-05 |