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
- 5943
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 4.5730772e-05
- Overall Rank
- 8,158 | 43.25%
- 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.0040449103 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 99 |
On the Propagation of Errors in the Size of Join Results |
1991 |
SIGMOD |
0.00050022914 |
| 115 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046221215 |
| 220 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033194808 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 378 |
Towards Estimation Error Guarantees for Distinct Values |
2000 |
PODS |
0.0002497492 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022734812 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.00018659177 |
| 684 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018179769 |
| 1,108 |
Froid: Optimization of Imperative Programs in a Relational Database |
2018 |
VLDB |
0.00013984276 |
| 1,236 |
Least Expected Cost Query Optimization: An Exercise in Utility |
1999 |
PODS |
0.00013117798 |
| 1,272 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012920076 |
| 1,758 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010655546 |
| 2,156 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2018 |
VLDB |
9.4170209e-05 |
| 2,180 |
Least Expected Cost Query Optimization: What Can We Expect? |
2002 |
PODS |
9.3481968e-05 |
| 2,219 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2019 |
SIGMOD |
9.2623533e-05 |
| 2,631 |
Plan Bouquets: Query Processing without Selectivity Estimation |
2014 |
SIGMOD |
8.4101843e-05 |
| 3,296 |
Extracting Equivalent SQL from Imperative Code in Database Applications |
2016 |
SIGMOD |
7.2596583e-05 |
| 3,437 |
Speculative Distributed CSV Data Parsing for Big Data Analytics |
2019 |
SIGMOD |
7.0942161e-05 |
| 4,582 |
BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid |
2019 |
VLDB |
6.070187e-05 |
| 5,014 |
Dynamically Optimizing Queries over Large Scale Data Platforms |
2014 |
SIGMOD |
5.7586174e-05 |
| 5,297 |
Continuous Cloud-Scale Query Optimization and Processing |
2013 |
VLDB |
5.5801669e-05 |
| 7,448 |
DBridge: Translating Imperative Code to SQL |
2017 |
SIGMOD |
4.7273104e-05 |
| 9,332 |
PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development |
2018 |
SIGMOD |
4.3556432e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,305 |
Parallelizing Query Optimization on Shared-Nothing Architectures |
2016 |
VLDB |
4.3577129e-05 |
| 5,727 |
Enabling Incremental Query Re-Optimization |
2016 |
SIGMOD |
5.3510544e-05 |
| 2,356 |
Consistently Estimating the Selectivity of Conjuncts of Predicates |
2005 |
VLDB |
8.9620762e-05 |
| 4,930 |
Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams |
2004 |
SIGMOD |
5.8213082e-05 |
| 3,549 |
Optimizing MPF Queries: Decision Support and Probabilistic Inference |
2007 |
SIGMOD |
6.9858057e-05 |
| 2,860 |
Optimization of Queries with User-defined Predicates |
1996 |
VLDB |
7.9934503e-05 |
| 2,659 |
Multi-Objective Parametric Query Optimization |
2015 |
VLDB |
8.3604734e-05 |
| 329 |
Accelerating Machine Learning Inference with Probabilistic Predicates |
2018 |
SIGMOD |
0.00027249545 |
| 5,014 |
Dynamically Optimizing Queries over Large Scale Data Platforms |
2014 |
SIGMOD |
5.7586174e-05 |
| 8,617 |
A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning |
2024 |
VLDB |
4.4846425e-05 |