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
- 2. Hyeontaek Lim
- 3. Viktor Leis
- 4. David G. Andersen
- 5. Michael Kaminsky
- 6. Kimberly Keeton
- 7. Andrew Pavlo
Incoming Citations (Sorted by Pagerank)
Showing 7 of 57 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,176 | Improving Range Scan Performance in LSM-trees with Group Caching | 2026 | SIGMOD | 4.1945683e-05 |
| 10,182 | Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases | 2026 | SIGMOD | 4.1945683e-05 |
| 10,981 | Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality | 2024 | SIGMOD | 4.1945683e-05 |
| 11,075 | LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services | 2024 | VLDB | 4.1945683e-05 |
| 11,222 | A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams | 2023 | SIGMOD | 4.1945683e-05 |
| 11,229 | Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases | 2023 | VLDB | 4.1945683e-05 |
| 11,599 | Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data | 2020 | VLDB | 4.1945683e-05 |
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 |
|---|---|---|---|---|
| 87 | Hekaton: SQL Server’s Memory-Optimized OLTP Engine | 2013 | SIGMOD | 0.00052389723 |
| 379 | bLSM: A General Purpose Log Structured Merge Tree | 2012 | SIGMOD | 0.0002493527 |
| 569 | Optimizing Space Amplification in RocksDB | 2017 | CIDR | 0.00019924098 |
| 609 | Monkey: Optimal Navigable Key-Value Store | 2017 | SIGMOD | 0.0001923446 |
| 1,312 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD | 0.00012652548 |
| 1,471 | Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia | 2013 | VLDB | 0.00011830111 |
| 3,673 | LittleTable: A Time-Series Database and Its Uses | 2017 | SIGMOD | 6.85585e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,724 | Memento Filter: A Fast, Dynamic, and Robust Range Filter | 2024 | SIGMOD | 4.4600996e-05 |
| 781 | Spectral Bloom Filters | 2003 | SIGMOD | 0.00016741046 |
| 4,835 | Proteus: A Self-Designing Range Filter | 2022 | SIGMOD | 5.8905445e-05 |
| 6,831 | Prefix Filter: Practically and Theoretically Better Than Bloom | 2022 | VLDB | 4.9130458e-05 |
| 5,446 | Grafite: Taming Adversarial Queries with Optimal Range Filters | 2024 | SIGMOD | 5.5018138e-05 |
| 5,762 | Oasis: An Optimal Disjoint Segmented Learned Range Filter | 2024 | VLDB | 5.3377299e-05 |
| 5,863 | GRF: A Global Range Filter for LSM-Trees with Shape Encoding | 2024 | SIGMOD | 5.2979639e-05 |
| 1,471 | Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia | 2013 | VLDB | 0.00011830111 |
| 3,544 | Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores | 2020 | SIGMOD | 6.9898874e-05 |
| 3,611 | SNARF: A Learning-Enhanced Range Filter | 2022 | VLDB | 6.9191399e-05 |