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: h8f07cae19fcd41c2
Venue: SIGMOD
Year: 2025
Pagerank: 5.4236595e-05
Overall Rank: 7,932 | 46.68%
DOI: 10.1145/3722212.3724440

Incoming Non-self Citations Over Time

Authors

1. Timothy Zeyl (Huawei)
2. Qi Cheng (Huawei)
3. Reza Pournaghi (Huawei)
4. Jason Lam (Huawei)
5. Weicheng Wang (Huawei)
6. Calvin Wong (Huawei)
7. Chong Chen (Huawei)
8. Per-Ake Larson (Huawei)

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 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,356	I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server	2026	CIDR	4.9793485e-05
10,713	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.9793485e-05
10,917	No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload	2026	VLDB	4.9793485e-05
11,027	Instance-Optimal Acyclic Joins: From Theory to Systems	2026	VLDB	4.9793485e-05

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.0023947656
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036053776
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019157058
724	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014477566
3,592	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.1835842e-05
3,682	openGauss: An Autonomous Database System	2021	VLDB	7.1013922e-05
4,260	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	6.6992663e-05
4,369	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	6.6315141e-05
4,391	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	6.6214093e-05
4,786	Applying Hash Filters to Improving the Execution of Bushy Trees	1993	VLDB	6.4143659e-05

Semantically Similar Papers

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