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)
Incoming Non-self Citations Over Time
Authors
- 1. Kapil Vaidya (Massachusetts Institute of Technology)
- 2. Subarna Chatterjee (Harvard University)
- 3. Eric Knorr (Harvard University)
- 4. Michael Mitzenmacher (Harvard University)
- 5. Stratos Idreos (Harvard University)
- 6. Tim Kraska (Massachusetts Institute of Technology)
BibTeX Citation
@article{vaidya_vldb22,
title = {{SNARF: A Learning-Enhanced Range Filter}},
author = {Vaidya, Kapil and Chatterjee, Subarna and Knorr, Eric and Mitzenmacher, Michael and Idreos, Stratos and Kraska, Tim},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {8},
pages = {1632--1644},
doi = {10.14778/3529337.3529347},
url = {https://doi.org/10.14778/3529337.3529347},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,768 | Dynamic Range-Filtering Approximate Nearest Neighbor Search | 2025 | VLDB |
| 2 | 1,957 | SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search | 2024 | SIGMOD |
| 3 | 4,197 | Proteus: A Self-Designing Range Filter | 2022 | SIGMOD |
| 4 | 4,625 | Stacked Filters: Learning to Filter by Structure | 2021 | VLDB |
| 5 | 1,117 | Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia | 2013 | VLDB |
| 6 | 4,750 | GRF: A Global Range Filter for LSM-Trees with Shape Encoding | 2024 | SIGMOD |
| 7 | 4,947 | Grafite: Taming Adversarial Queries with Optimal Range Filters | 2024 | SIGMOD |
| 8 | 2,664 | Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores | 2020 | SIGMOD |
| 9 | 4,875 | Oasis: An Optimal Disjoint Segmented Learned Range Filter | 2024 | VLDB |
| 10 | 891 | SuRF: Practical Range Query Filtering with Fast Succinct Tries | 2018 | SIGMOD |