DBScholar

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
ha87c839d10690cae
Venue
SIGMOD
Year
2020
Pagerank
5.3486679e-05
Overall Rank
8,348 | 43.90%
DOI
10.1145/3318464.3389728

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sikdar_sigmod20,
        title = {{MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates}},
        author = {Sikdar, Sourav and Jermaine, Chris},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389728},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389728},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
1,786 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.6281276e-05
11,186 Approximating Opaque Top-k Queries 2025 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

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.0023943337
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00034748721
144 Neo: A Learned Query Optimizer 2019 VLDB 0.00029090793
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021908194
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016244162
837 Proactive Re-Optimization 2005 SIGMOD 0.00013551072
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013203085
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011933634
1,258 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011308863
1,605 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010095581
1,800 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6082185e-05
1,821 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.5646318e-05
1,989 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2469024e-05
2,735 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD 8.0731466e-05
2,994 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.7685417e-05
4,069 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.8184364e-05
4,257 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.6976163e-05
4,820 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3935932e-05
7,441 DBridge: Translating Imperative Code to SQL 2017 SIGMOD 5.5246099e-05
9,753 PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development 2018 SIGMOD 5.1325223e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,628 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
2 5,663 Enabling Incremental Query Re-Optimization 2016 SIGMOD
3 1,931 Consistently Estimating the Selectivity of Conjuncts of Predicates 2005 VLDB
4 4,695 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD
5 3,771 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD
6 2,516 Optimization of Queries with User-defined Predicates 1996 VLDB
7 2,524 Multi-Objective Parametric Query Optimization 2015 VLDB
8 282 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD
9 4,069 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD
10 8,009 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB