Stable Learned Bloom Filters for Data Streams

Summary: Introduces Stable Learned Bloom Filters (SLBF) to stabilize updates in learned Bloom filters for data streams. Proposes s-SLBF and g-SLBF; theory: FPR constant under insertions; experiments: comparable FNR with improved FPR/storage vs non-learned Bloom filters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12122
Venue: VLDB
Year: 2020
Pagerank: 6.1741316e-05
Overall Rank: 4,448 | 69.09%
DOI: 10.14778/3407790.3407830

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
6,298	Towards instance-optimized data systems	2021	VLDB	5.1182917e-05
7,662	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6812878e-05
8,648	HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle	2022	SIGMOD	4.4718808e-05
9,041	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	4.3997447e-05
9,745	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	4.2856385e-05
9,932	ChainedFilter: Combining Membership Filters by Chain Rule	2023	SIGMOD	4.2461158e-05
10,706	Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks	2025	VLDB	4.1905499e-05
11,224	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD	4.1905499e-05
11,376	New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters	2022	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
752	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00017138049
778	Spectral Bloom Filters	2003	SIGMOD	0.00016729191
796	SageDB: A Learned Database System	2019	CIDR	0.00016541749
804	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001643674
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
876	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015660534
1,464	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001184772
2,080	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5954034e-05
2,606	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	8.4621503e-05
3,843	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	6.7071097e-05
8,019	Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams	2013	VLDB	4.6006992e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,829	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	4.9083308e-05
8,019	Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams	2013	VLDB	4.6006992e-05
11,224	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD	4.1905499e-05
7,662	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6812878e-05
8,179	A Shifting Bloom Filter Framework for Set Queries	2016	VLDB	4.5628742e-05
4,993	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.7749409e-05
5,338	Persistent Bloom Filter: Membership Testing for the Entire History	2018	SIGMOD	5.5608985e-05
11,376	New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters	2022	VLDB	4.1905499e-05
778	Spectral Bloom Filters	2003	SIGMOD	0.00016729191
3,843	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	6.7071097e-05