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: 12121
Venue: VLDB
Year: 2020
Pagerank: 6.1800659e-05
Overall Rank: 4,446 | 69.08%
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,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
6,297	Towards instance-optimized data systems	2021	VLDB	5.1227886e-05
7,663	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6857816e-05
8,650	HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle	2022	SIGMOD	4.4761716e-05
9,041	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	4.4039656e-05
9,746	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	4.2897489e-05
9,931	ChainedFilter: Combining Membership Filters by Chain Rule	2023	SIGMOD	4.250188e-05
10,698	Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks	2025	VLDB	4.1945683e-05
11,222	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD	4.1945683e-05
11,374	New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters	2022	VLDB	4.1945683e-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.00078672446
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
781	Spectral Bloom Filters	2003	SIGMOD	0.00016741046
801	SageDB: A Learned Database System	2019	CIDR	0.00016505496
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
2,083	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5834572e-05
2,606	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	8.4645832e-05
3,838	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	6.7134945e-05
8,015	Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams	2013	VLDB	4.6051162e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,831	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	4.9130458e-05
8,015	Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams	2013	VLDB	4.6051162e-05
11,222	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD	4.1945683e-05
7,663	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6857816e-05
8,178	A Shifting Bloom Filter Framework for Set Queries	2016	VLDB	4.5672537e-05
4,994	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.78027e-05
5,332	Persistent Bloom Filter: Membership Testing for the Entire History	2018	SIGMOD	5.5662513e-05
11,374	New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters	2022	VLDB	4.1945683e-05
781	Spectral Bloom Filters	2003	SIGMOD	0.00016741046
3,838	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	6.7134945e-05