Back to papers
SNARF: A Learning-Enhanced Range Filter
Summary: Learned range filter SNARF maps data via a model into a compressed bit array for fast membership and range queries. Outperforms SuRF/Rosetta with up to 50x lower false positives at the same space, and up to 10x speedups in RocksDB workloads.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12668
- Venue
- VLDB
- Year
- 2022
- Pagerank
- 6.9124805e-05
- Overall Rank
- 3,614 | 74.89%
- DOI
-
10.14778/3529337.3529347
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 19 of 19 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,516 |
An Empirical Evaluation of Columnar Storage Formats |
2024 |
VLDB |
6.1146215e-05 |
| 5,455 |
Grafite: Taming Adversarial Queries with Optimal Range Filters |
2024 |
SIGMOD |
5.4965299e-05 |
| 5,749 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3420354e-05 |
| 5,769 |
Oasis: An Optimal Disjoint Segmented Learned Range Filter |
2024 |
VLDB |
5.3326049e-05 |
| 5,868 |
GRF: A Global Range Filter for LSM-Trees with Shape Encoding |
2024 |
SIGMOD |
5.2928769e-05 |
| 8,524 |
Aleph Filter: To Infinity in Constant Time |
2024 |
VLDB |
4.4893996e-05 |
| 8,722 |
Memento Filter: A Fast, Dynamic, and Robust Range Filter |
2024 |
SIGMOD |
4.4558244e-05 |
| 8,876 |
MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying |
2023 |
SIGMOD |
4.4261814e-05 |
| 9,069 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.3983078e-05 |
| 9,221 |
Diva: Dynamic Range Filter for Var-Length Keys and Queries |
2025 |
VLDB |
4.366098e-05 |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 9,467 |
Disco: A Compact Index for LSM-trees |
2025 |
SIGMOD |
4.3309383e-05 |
| 9,986 |
A Multi-tenant Relational OLTP Database at Salesforce |
2026 |
CIDR |
4.1905499e-05 |
| 10,021 |
Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,137 |
Aeris Filter: A Strongly and Monotonically Adaptive Range Filter |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,176 |
Improving Range Scan Performance in LSM-trees with Group Caching |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,216 |
The Case For Language Model Approximated LIKE Predicate |
2026 |
SIGMOD |
4.1905499e-05 |
| 11,078 |
LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services |
2024 |
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 |
Outgoing Citations (Sorted by Pagerank)
Showing 13 of 13 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 819 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016237497 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013530267 |
| 1,249 |
Don't Thrash: How to Cache Your Hash on Flash |
2012 |
VLDB |
0.00013040265 |
| 1,365 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012379754 |
| 1,438 |
Benchmarking Learned Indexes |
2021 |
VLDB |
0.00011965956 |
| 1,468 |
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia |
2013 |
VLDB |
0.00011831457 |
| 2,562 |
Rose: Compressed, log-structured replication |
2008 |
VLDB |
8.5373135e-05 |
| 2,734 |
Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search? |
2019 |
SIGMOD |
8.2082721e-05 |
| 3,545 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9831585e-05 |
| 4,086 |
The Case for a Learned Sorting Algorithm |
2020 |
SIGMOD |
6.4579358e-05 |
| 5,154 |
Hist-Tree: Those Who Ignore It Are Doomed to Learn |
2021 |
CIDR |
5.6548237e-05 |
| 5,313 |
Key-Value Storage Engines |
2020 |
SIGMOD |
5.5711707e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,654 |
Dynamic Range-Filtering Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.4694763e-05 |
| 3,552 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9765275e-05 |
| 4,836 |
Proteus: A Self-Designing Range Filter |
2022 |
SIGMOD |
5.8849277e-05 |
| 4,993 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.7749409e-05 |
| 1,468 |
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia |
2013 |
VLDB |
0.00011831457 |
| 5,868 |
GRF: A Global Range Filter for LSM-Trees with Shape Encoding |
2024 |
SIGMOD |
5.2928769e-05 |
| 5,455 |
Grafite: Taming Adversarial Queries with Optimal Range Filters |
2024 |
SIGMOD |
5.4965299e-05 |
| 3,545 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9831585e-05 |
| 5,769 |
Oasis: An Optimal Disjoint Segmented Learned Range Filter |
2024 |
VLDB |
5.3326049e-05 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013530267 |