DBScholar

Back to papers

Including Bloom Filters in Bottom-up Optimization

Summary: Bloom filters embedded in a bottom-up cost-based optimizer enable Bloom-filter-aware optimization beyond top-down plans. Heuristics bound search-space growth; improves join order and predicate transfer; 32.8% latency reduction for Bloom queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7165
Venue
SIGMOD
Year
2025
Pagerank
5.2934632e-05
Overall Rank
9,279 | 36.34%
DOI
10.1145/3722212.3724440

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zeyl_sigmod25,
        title = {{Including Bloom Filters in Bottom-up Optimization}},
        author = {Zeyl, Timothy and Cheng, Qi and Pournaghi, Reza and Lam, Jason and Wang, Weicheng and Wong, Calvin and Chen, Chong and Larson, Per-Ake},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3722212.3724440},
        url = {https://dl.acm.org/doi/10.1145/3722212.3724440},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,135 I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026 CIDR 5.093636e-05
10,529 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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.0024089429
80 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036536643
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019287574
744 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014411295
3,571 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.2991953e-05
3,662 openGauss: An Autonomous Database System 2021 VLDB 7.2166682e-05
4,416 Query Optimization in Oracle 12c Database In-Memory 2015 VLDB 6.7150543e-05
4,553 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 6.6346951e-05
4,849 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 6.4803828e-05
5,014 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.4002123e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,009 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB
2 10,004 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB
3 1,126 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB
4 295 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD
5 4,441 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS
6 3,510 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB
7 4,849 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD
8 8,721 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD
9 7,469 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB
10 4,553 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR