DBScholar

Back to papers

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
12309
Venue
VLDB
Year
2020
Pagerank
6.9242783e-05
Overall Rank
4,073 | 72.06%
DOI
10.14778/3407790.3407830

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{liu_vldb20,
        title = {{Stable Learned Bloom Filters for Data Streams}},
        author = {Liu, Qiyu and Zheng, Libin and Shen, Yanyan and Chen, Lei},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2355--2367},
        doi = {10.14778/3407790.3407830},
        url = {https://doi.org/10.14778/3407790.3407830},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.1220982e-05
5,974 Towards instance-optimized data systems 2021 VLDB 6.0230488e-05
7,469 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.609743e-05
8,310 TreeSensing: Linearly Compressing Sketches with Flexibility 2023 SIGMOD 5.4556836e-05
8,709 Why Are Learned Indexes So Effective but Sometimes Ineffective? 2025 VLDB 5.3789739e-05
8,791 HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle 2022 SIGMOD 5.3717005e-05
10,083 ChainedFilter: Combining Membership Filters by Chain Rule 2023 SIGMOD 5.1578347e-05
10,225 Dynamic Flat Filter: A Unified Framework for Scalable and Stable Fingerprint-Based Filters 2026 SIGMOD 5.093636e-05
10,261 LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework 2026 SIGMOD 5.093636e-05
10,944 Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks 2025 VLDB 5.093636e-05
11,423 A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams 2023 SIGMOD 5.093636e-05
11,572 New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters 2022 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
80 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036536643
154 Neo: A Learned Query Optimizer 2019 VLDB 0.00028726181
401 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019092557
447 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018322593
465 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001803934
563 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001650812
568 SageDB: A Learned Database System 2019 CIDR 0.0001641553
862 Spectral Bloom Filters 2003 SIGMOD 0.00013532857
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
1,468 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010686496
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
3,533 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 7.3366144e-05
8,020 Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams 2013 VLDB 5.5059287e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,539 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB
2 8,020 Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams 2013 VLDB
3 11,423 A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams 2023 SIGMOD
4 7,469 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB
5 8,408 A Shifting Bloom Filter Framework for Set Queries 2016 VLDB
6 4,532 Stacked Filters: Learning to Filter by Structure 2021 VLDB
7 4,971 Persistent Bloom Filter: Membership Testing for the Entire History 2018 SIGMOD
8 11,572 New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters 2022 VLDB
9 862 Spectral Bloom Filters 2003 SIGMOD
10 3,533 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD