SuRF: Practical Range Query Filtering with Fast Succinct Tries
Summary: SuRF is a compact range-filter on a Fast Succinct Trie, enabling point lookups and open/closed range queries with tunable FP. RocksDB: SuRF reduces I/O and speeds range queries (open 1.5x, closed 5x); absent keys incur a small slowdown, offset by adding bits. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Huanchen Zhang (Carnegie Mellon University)
- 2. Hyeontaek Lim (Carnegie Mellon University)
- 3. Viktor Leis (Technical University of Munich)
- 4. David G. Andersen (Carnegie Mellon University)
- 5. Michael Kaminsky (Intel)
- 6. Kimberly Keeton (Hewlett Packard Enterprise)
- 7. Andrew Pavlo (Carnegie Mellon University)
BibTeX Citation
@inproceedings{zhang_sigmod18,
title = {{SuRF: Practical Range Query Filtering with Fast Succinct Tries}},
author = {Zhang, Huanchen and Lim, Hyeontaek and Leis, Viktor and Andersen, David G. and Kaminsky, Michael and Keeton, Kimberly and Pavlo, Andrew},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3196931},
url = {https://dl.acm.org/doi/10.1145/3183713.3196931},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 50 of 58 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 38 | Hekaton: SQL Server’s Memory-Optimized OLTP Engine | 2013 | SIGMOD | 0.00047648573 |
| 275 | bLSM: A General Purpose Log Structured Merge Tree | 2012 | SIGMOD | 0.00022630189 |
| 446 | Monkey: Optimal Navigable Key-Value Store | 2017 | SIGMOD | 0.00018332392 |
| 472 | Optimizing Space Amplification in RocksDB | 2017 | CIDR | 0.000179044 |
| 964 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD | 0.00012934147 |
| 1,126 | Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia | 2013 | VLDB | 0.00012078607 |
| 3,517 | LittleTable: A Time-Series Database and Its Uses | 2017 | SIGMOD | 7.3523997e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,416 | Memento Filter: A Fast, Dynamic, and Robust Range Filter | 2024 | SIGMOD |
| 2 | 862 | Spectral Bloom Filters | 2003 | SIGMOD |
| 3 | 4,119 | Proteus: A Self-Designing Range Filter | 2022 | SIGMOD |
| 4 | 6,539 | Prefix Filter: Practically and Theoretically Better Than Bloom | 2022 | VLDB |
| 5 | 4,841 | Grafite: Taming Adversarial Queries with Optimal Range Filters | 2024 | SIGMOD |
| 6 | 5,261 | Oasis: An Optimal Disjoint Segmented Learned Range Filter | 2024 | VLDB |
| 7 | 4,664 | GRF: A Global Range Filter for LSM-Trees with Shape Encoding | 2024 | SIGMOD |
| 8 | 1,126 | Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia | 2013 | VLDB |
| 9 | 2,698 | Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores | 2020 | SIGMOD |
| 10 | 2,919 | SNARF: A Learning-Enhanced Range Filter | 2022 | VLDB |