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: 7104
Venue: SIGMOD
Year: 2025
Pagerank: 4.372803e-05
Overall Rank: 9,193 | 36.11%
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,987	I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server	2026	CIDR	4.1905499e-05
10,241	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.1905499e-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.0040465394
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
269	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029665158
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
4,151	openGauss: An Autonomous Database System	2021	VLDB	6.4020605e-05
4,272	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	6.2933353e-05
5,184	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	5.6360141e-05
5,195	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6314278e-05
5,303	Applying Hash Filters To Improving The Execution Of Bushy Trees	1993	VLDB	5.5740327e-05
5,772	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.3313794e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
9,842	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB	4.2681507e-05
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
1,468	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00011831457
4,381	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2323251e-05
4,157	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	6.3935343e-05
5,195	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6314278e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
7,662	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6812878e-05
5,772	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.3313794e-05