Back to papers
MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates
Summary: Monsoon optimizes queries in the presence of UDFs that partially obscure predicates by interleaving statistics collection with execution. It can collect stats on UDFs or on partial-plan results, then re-optimize, with a principled interleaving strategy formalized as a Markov decision process.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5944
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 4.5686903e-05
- Overall Rank
- 8,162 | 43.28%
- DOI
-
10.1145/3318464.3389728
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 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.0040465394 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 100 |
On the Propagation of Errors in the Size of Join Results |
1991 |
SIGMOD |
0.00050033475 |
| 116 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046191288 |
| 221 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033182072 |
| 329 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027301488 |
| 380 |
Towards Estimation Error Guarantees for Distinct Values |
2000 |
PODS |
0.00024943236 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022796106 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.0001865144 |
| 680 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018193263 |
| 1,107 |
Froid: Optimization of Imperative Programs in a Relational Database |
2018 |
VLDB |
0.0001397627 |
| 1,234 |
Least Expected Cost Query Optimization: An Exercise in Utility |
1999 |
PODS |
0.00013115865 |
| 1,268 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012914584 |
| 1,756 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010659753 |
| 2,154 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2018 |
VLDB |
9.4176683e-05 |
| 2,187 |
Least Expected Cost Query Optimization: What Can We Expect? |
2002 |
PODS |
9.3429142e-05 |
| 2,222 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2019 |
SIGMOD |
9.2598438e-05 |
| 2,632 |
Plan Bouquets: Query Processing without Selectivity Estimation |
2014 |
SIGMOD |
8.4153283e-05 |
| 3,298 |
Extracting Equivalent SQL from Imperative Code in Database Applications |
2016 |
SIGMOD |
7.2527707e-05 |
| 3,432 |
Speculative Distributed CSV Data Parsing for Big Data Analytics |
2019 |
SIGMOD |
7.0974248e-05 |
| 4,571 |
BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid |
2019 |
VLDB |
6.0693276e-05 |
| 5,012 |
Dynamically Optimizing Queries over Large Scale Data Platforms |
2014 |
SIGMOD |
5.7543101e-05 |
| 5,309 |
Continuous Cloud-Scale Query Optimization and Processing |
2013 |
VLDB |
5.5714729e-05 |
| 7,447 |
DBridge: Translating Imperative Code to SQL |
2017 |
SIGMOD |
4.7227748e-05 |
| 9,337 |
PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development |
2018 |
SIGMOD |
4.351469e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,312 |
Parallelizing Query Optimization on Shared-Nothing Architectures |
2016 |
VLDB |
4.353536e-05 |
| 5,737 |
Enabling Incremental Query Re-Optimization |
2016 |
SIGMOD |
5.3459609e-05 |
| 2,359 |
Consistently Estimating the Selectivity of Conjuncts of Predicates |
2005 |
VLDB |
8.967267e-05 |
| 4,934 |
Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams |
2004 |
SIGMOD |
5.815192e-05 |
| 3,547 |
Optimizing MPF Queries: Decision Support and Probabilistic Inference |
2007 |
SIGMOD |
6.9810773e-05 |
| 2,867 |
Optimization of Queries with User-defined Predicates |
1996 |
VLDB |
7.9931252e-05 |
| 2,652 |
Multi-Objective Parametric Query Optimization |
2015 |
VLDB |
8.3662031e-05 |
| 332 |
Accelerating Machine Learning Inference with Probabilistic Predicates |
2018 |
SIGMOD |
0.00027173479 |
| 5,012 |
Dynamically Optimizing Queries over Large Scale Data Platforms |
2014 |
SIGMOD |
5.7543101e-05 |
| 8,585 |
A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning |
2024 |
VLDB |
4.4856045e-05 |