Back to papers
InfiniFilter: Expanding Filters to Infinity and Beyond
Summary: InfiniFilter enables growth of membership filters by doubling capacity and re-mapping fingerprints with a per-entry bit sacrifice. Flexible hash-slot layout maps longer fingerprints to slots, preserving low FPR while sustaining stable insert/query/delete.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
had10ec50705b7067
Venue
SIGMOD
Year
2023
Pagerank
6.2854372e-05
Overall Rank
5,081 | 65.84%
DOI
10.1145/3589285
Incoming Non-self Citations Over Time
Authors
1.
Niv Dayan
(University of Toronto)
2.
Ioana Bercea
(Basic Algorithms Research Center; IT University of Copenhagen)
3.
Pedro Reviriego
(Technical University of Madrid)
4.
Rasmus Pagh
(Basic Algorithms Research Center; University of Copenhagen)
BibTeX Citation
Copy BibTeX
@inproceedings{dayan_sigmod23,
title = {{InfiniFilter: Expanding Filters to Infinity and Beyond}},
author = {Dayan, Niv and Bercea, Ioana and Reviriego, Pedro and Pagh, Rasmus},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3589285},
url = {https://dl.acm.org/doi/10.1145/3589285},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,750
GRF: A Global Range Filter for LSM-Trees with Shape Encoding
2024
SIGMOD
6.4354422e-05
4,947
Grafite: Taming Adversarial Queries with Optimal Range Filters
2024
SIGMOD
6.3426055e-05
6,547
Memento Filter: A Fast, Dynamic, and Robust Range Filter
2024
SIGMOD
5.7509499e-05
7,358
Optimizing Collections of Bloom Filters within a Space Budget
2024
VLDB
5.5431911e-05
7,940
Aleph Filter: To Infinity in Constant Time
2024
VLDB
5.4219572e-05
8,132
Diva: Dynamic Range Filter for Var-Length Keys and Queries
2025
VLDB
5.3931086e-05
8,640
Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees
2025
SIGMOD
5.2972383e-05
9,647
Sphinx: A Succinct Perfect Hash Index for x86
2025
VLDB
5.1453267e-05
10,441
Dynamic Flat Filter: A Unified Framework for Scalable and Stable Fingerprint-Based Filters
2026
SIGMOD
4.9793485e-05
10,507
Sublime: Sublinear Error & Space for Unbounded Skewed Streams
2026
SIGMOD
4.9793485e-05
10,518
Zeno Filter: To Infinity in Tiny Steps
2026
SIGMOD
4.9793485e-05
10,615
Aeris Filter: A Strongly and Monotonically Adaptive Range Filter
2026
SIGMOD
4.9793485e-05
10,623
Breadcrumb Filters: Fast Fully Featured Filters
2026
SIGMOD
4.9793485e-05
11,737
A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams
2023
SIGMOD
4.9793485e-05
Outgoing Citations (Sorted by Pagerank)
Showing 30 of 30 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
40
The Case for Learned Index Structures
2018
SIGMOD
0.00046284649
236
LinkBench: a Database Benchmark Based on the Facebook Social Graph
2013
SIGMOD
0.00023671522
258
bLSM: A General Purpose Log Structured Merge Tree
2012
SIGMOD
0.00022939599
400
Monkey: Optimal Navigable Key-Value Store
2017
SIGMOD
0.00019129175
436
Optimizing Space Amplification in RocksDB
2017
CIDR
0.00018319035
546
Faster: A Concurrent Key-Value Store with In-Place Updates
2018
SIGMOD
0.00016590738
754
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging
2018
SIGMOD
0.00014236015
789
Don't Thrash: How to Cache Your Hash on Flash
2012
VLDB
0.0001397781
816
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data
2017
VLDB
0.00013687311
891
SuRF: Practical Range Query Filtering with Fast Succinct Tries
2018
SIGMOD
0.00013245926
969
Memory-Efficient Hash Joins
2015
VLDB
0.0001278184
974
FlashStore: High Throughput Persistent Key-Value Store
2010
VLDB
0.00012757454
1,398
SSD Bufferpool Extensions for Database Systems
2010
VLDB
0.00010783386
1,422
The Log-Structured Merge-Bush & the Wacky Continuum
2019
SIGMOD
0.00010725538
1,844
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity
2018
VLDB
9.5159229e-05
1,889
Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn
2019
CIDR
9.4273689e-05
1,980
Chucky: A Succinct Cuckoo Filter for LSM-Tree
2021
SIGMOD
9.2595896e-05
2,071
A General-Purpose Counting Filter: Making Every Bit Count
2017
SIGMOD
9.0866982e-05
2,664
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores
2020
SIGMOD
8.1569551e-05
2,837
SNARF: A Learning-Enhanced Range Filter
2022
VLDB
7.9527715e-05
2,868
Spooky: Granulating LSM-Tree Compactions Correctly
2022
VLDB
7.9241972e-05
3,285
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput
2019
VLDB
7.4559907e-05
3,712
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design
2021
SIGMOD
7.078249e-05
4,197
Proteus: A Self-Designing Range Filter
2022
SIGMOD
6.7417716e-05
4,625
Stacked Filters: Learning to Filter by Structure
2021
VLDB
6.4969374e-05
4,680
Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes
2018
VLDB
6.4722037e-05
5,577
Aerospike: Architecture of a Real-Time Operational DBMS
2016
VLDB
6.0787804e-05
6,192
Prefix Filter: Practically and Theoretically Better Than Bloom
2022
VLDB
5.8555676e-05
7,040
Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm
2019
SIGMOD
5.6146574e-05
9,662
The End of Moore’s Law and the Rise of The Data Processor
2021
VLDB
5.1453267e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
9,051
Adaptive Quotient Filters
2024
SIGMOD
2
3,712
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design
2021
SIGMOD
3
10,142
A four-dimensional Analysis of Partitioned Approximate Filters
2021
VLDB
4
6,547
Memento Filter: A Fast, Dynamic, and Robust Range Filter
2024
SIGMOD
5
2,071
A General-Purpose Counting Filter: Making Every Bit Count
2017
SIGMOD
6
4,625
Stacked Filters: Learning to Filter by Structure
2021
VLDB
7
6,192
Prefix Filter: Practically and Theoretically Better Than Bloom
2022
VLDB
8
10,518
Zeno Filter: To Infinity in Tiny Steps
2026
SIGMOD
9
10,441
Dynamic Flat Filter: A Unified Framework for Scalable and Stable Fingerprint-Based Filters
2026
SIGMOD
10
7,940
Aleph Filter: To Infinity in Constant Time
2024
VLDB