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: 7103
Venue: SIGMOD
Year: 2025
Pagerank: 4.3769978e-05
Overall Rank: 9,189 | 36.08%
DOI: 10.1145/3722212.3724440

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,988	I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server	2026	CIDR	4.1945683e-05
10,241	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.1945683e-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.0040449103
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
268	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029662304
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
4,152	openGauss: An Autonomous Database System	2021	VLDB	6.4060406e-05
4,276	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	6.2976602e-05
5,186	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	5.6400929e-05
5,194	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6368209e-05
5,300	Applying Hash Filters To Improving The Execution Of Bushy Trees	1993	VLDB	5.5793265e-05
5,765	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.336442e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
9,842	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB	4.2722447e-05
1,471	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00011830111
329	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027249545
4,384	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2371282e-05
4,158	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	6.3994318e-05
5,194	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6368209e-05
8,781	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4534753e-05
7,663	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6857816e-05
5,765	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.336442e-05