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)

Paper ID: 5578
Venue: SIGMOD
Year: 2018
Pagerank: 0.00013421815
Overall Rank: 891 | 93.81%
DOI: 10.1145/3183713.3196931

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 57 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
923	Benchmarking Learned Indexes	2021	VLDB	0.00013252326
932	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013184924
1,197	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011803545
1,925	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.5601154e-05
2,001	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	9.4135494e-05
2,033	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	9.3611235e-05
2,207	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	9.0191421e-05
2,721	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	8.2688149e-05
2,903	SNARF: A Learning-Enhanced Range Filter	2022	VLDB	8.0416223e-05
3,102	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.8221928e-05
3,176	Spooky: Granulating LSM-Tree Compactions Correctly	2022	VLDB	7.7392804e-05
3,813	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	7.1591033e-05
4,107	Proteus: A Self-Designing Range Filter	2022	SIGMOD	6.9589272e-05
4,377	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.8009976e-05
4,742	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.6007088e-05
4,839	Grafite: Taming Adversarial Queries with Optimal Range Filters	2024	SIGMOD	6.5508336e-05
4,931	Key-Value Storage Engines	2020	SIGMOD	6.5035688e-05
5,179	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.3975112e-05
5,199	GRF: A Global Range Filter for LSM-Trees with Shape Encoding	2024	SIGMOD	6.3907666e-05
5,251	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.3675912e-05
5,260	Oasis: An Optimal Disjoint Segmented Learned Range Filter	2024	VLDB	6.3644313e-05
5,302	InfiniFilter: Expanding Filters to Infinity and Beyond	2023	SIGMOD	6.3443167e-05
5,713	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.1790178e-05
6,422	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.9464399e-05
7,166	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	5.7412668e-05
7,565	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD	5.652556e-05
7,644	CAMAL: Optimizing LSM-trees via Active Learning	2024	SIGMOD	5.6327117e-05
8,050	How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice	2025	SIGMOD	5.557279e-05
8,222	Tree-Encoded Bitmaps	2020	SIGMOD	5.530333e-05
8,482	Adaptive Hybrid Indexes	2022	SIGMOD	5.4880805e-05
8,547	Memento Filter: A Fast, Dynamic, and Robust Range Filter	2024	SIGMOD	5.4742553e-05
8,614	Aleph Filter: To Infinity in Constant Time	2024	VLDB	5.4598872e-05
8,683	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	5.4524014e-05
8,692	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	5.4483927e-05
8,788	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	5.4311509e-05
8,895	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	5.4131079e-05
9,137	F3: The Open-Source Data File Format for the Future	2026	SIGMOD	5.375731e-05
9,151	Diva: Dynamic Range Filter for Var-Length Keys and Queries	2025	VLDB	5.3726522e-05
9,322	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	5.3458264e-05
9,387	Disco: A Compact Index for LSM-trees	2025	SIGMOD	5.3347424e-05
9,536	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	5.318002e-05
9,751	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	5.278119e-05
9,785	Optimizing Time Series Queries with Versions	2024	SIGMOD	5.2719963e-05
9,815	Trie Memtables in Cassandra	2022	VLDB	5.2661719e-05
9,902	Towards Systematic Index Dynamization	2024	VLDB	5.2464179e-05
9,986	A Multi-tenant Relational OLTP Database at Salesforce	2026	CIDR	5.1725247e-05
9,987	I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server	2026	CIDR	5.1725247e-05
10,021	Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding	2026	SIGMOD	5.1725247e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	5.1725247e-05
10,137	Aeris Filter: A Strongly and Monotonically Adaptive Range Filter	2026	SIGMOD	5.1725247e-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
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048098593
271	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022782446
463	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00018128959
497	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00017565247
973	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012963904
1,126	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00012159658
3,484	LittleTable: A Time-Series Database and Its Uses	2017	SIGMOD	7.4508775e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,547	Memento Filter: A Fast, Dynamic, and Robust Range Filter	2024	SIGMOD	5.4742553e-05
914	Spectral Bloom Filters	2003	SIGMOD	0.00013297195
4,107	Proteus: A Self-Designing Range Filter	2022	SIGMOD	6.9589272e-05
6,483	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	5.9241139e-05
4,839	Grafite: Taming Adversarial Queries with Optimal Range Filters	2024	SIGMOD	6.5508336e-05
5,260	Oasis: An Optimal Disjoint Segmented Learned Range Filter	2024	VLDB	6.3644313e-05
5,199	GRF: A Global Range Filter for LSM-Trees with Shape Encoding	2024	SIGMOD	6.3907666e-05
1,126	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00012159658
2,798	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.1764761e-05
2,903	SNARF: A Learning-Enhanced Range Filter	2022	VLDB	8.0416223e-05