DBScholar

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
h5b87d73db6f99446
Venue
VLDB
Year
2024
Pagerank
5.2276066e-05
Overall Rank
9,113 | 38.73%
DOI
10.14778/3685800.3685828

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{shankhdhar_vldb24,
        title = {{Presto’s History-based Query Optimizer}},
        author = {Shankhdhar, Pranjal and Liu, Feilong and Narale, Jay and Sun, James and Schlussel, Rebecca and Antova, Lyublena},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {12},
        pages = {4077--4089},
        doi = {10.14778/3685800.3685828},
        url = {https://doi.org/10.14778/3685800.3685828},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
10,832 ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling 2026 VLDB 4.9793485e-05
10,935 OmniTable: A Unified Wide-Table System for Petabyte-Scale LLM Data Curation and Exploration 2026 VLDB 4.9793485e-05
10,941 Ultron: History-Based Query Optimization at Databricks 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061066921
31 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00049839909
145 Neo: A Learned Query Optimizer 2019 VLDB 0.0002908188
255 The History of Histograms (abridged) 2003 VLDB 0.00022981861
362 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019989474
371 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00019829769
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014753664
982 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012714044
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202282
1,276 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011239266
1,508 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010440205
2,088 Query Optimization in Microsoft SQL Server PDW 2012 SIGMOD 9.0664537e-05
2,342 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD 8.6060437e-05
2,522 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3477168e-05
2,846 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9453616e-05
2,885 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 7.9094988e-05
3,133 Statistics on Views 2003 VLDB 7.6127492e-05
3,835 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 6.9931698e-05
4,683 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4716143e-05
4,709 Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g 2008 VLDB 6.4580009e-05
4,773 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.4212044e-05
5,597 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0718206e-05
7,157 Sibyl: Forecasting Time-Evolving Query Workloads 2024 SIGMOD 5.5972283e-05
9,396 Intelligent Automated Workload Analysis for Database Replatforming 2022 SIGMOD 5.1853705e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD
2 4,980 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD
3 5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD
4 4,069 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD
5 10,909 Incremental Query Optimizer Statistics in Amazon Redshift 2026 VLDB
6 2,690 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB
7 5,223 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD
8 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
9 2,088 Query Optimization in Microsoft SQL Server PDW 2012 SIGMOD
10 10,941 Ultron: History-Based Query Optimization at Databricks 2026 VLDB