Back to papers
GRF: A Global Range Filter for LSM-Trees with Shape Encoding
Summary: GRF: a RocksDB global range filter that cuts per-query filter probes from many to one, targeting CPU bottlenecks in LSM read paths. Novel shape encoding makes global run-ID filters correct under MVCC and efficient to update, outperforming prior point/range filters.
(summarized by gpt-5.4-mini on May 24 2026)
- Paper ID
- 6906
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 5.2979639e-05
- Overall Rank
- 5,863 | 59.22%
- DOI
-
10.1145/3654944
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6757592e-05 |
| 8,339 |
How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice |
2025 |
SIGMOD |
4.5434069e-05 |
| 8,525 |
Aleph Filter: To Infinity in Constant Time |
2024 |
VLDB |
4.4937074e-05 |
| 8,724 |
Memento Filter: A Fast, Dynamic, and Robust Range Filter |
2024 |
SIGMOD |
4.4600996e-05 |
| 8,805 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4466855e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 9,465 |
Disco: A Compact Index for LSM-trees |
2025 |
SIGMOD |
4.3350926e-05 |
| 9,987 |
A Multi-tenant Relational OLTP Database at Salesforce |
2026 |
CIDR |
4.1945683e-05 |
| 10,021 |
Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,063 |
Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,176 |
Improving Range Scan Performance in LSM-trees with Group Caching |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,712 |
DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 27 of 27 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 360 |
BLOCKBENCH: A Framework for Analyzing Private Blockchains |
2017 |
SIGMOD |
0.00025790132 |
| 609 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.0001923446 |
| 826 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016224841 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013536447 |
| 1,311 |
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging |
2018 |
SIGMOD |
0.00012657439 |
| 1,375 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012303141 |
| 1,460 |
Benchmarking Learned Indexes |
2021 |
VLDB |
0.00011887068 |
| 2,004 |
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing |
2019 |
SIGMOD |
9.811707e-05 |
| 2,109 |
The Log-Structured Merge-Bush & the Wacky Continuum |
2019 |
SIGMOD |
9.5318694e-05 |
| 2,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 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 |
| 3,793 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7617833e-05 |
| 3,965 |
Spooky: Granulating LSM-Tree Compactions Correctly |
2022 |
VLDB |
6.5820028e-05 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 4,227 |
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine |
2022 |
VLDB |
6.3434324e-05 |
| 4,835 |
Proteus: A Self-Designing Range Filter |
2022 |
SIGMOD |
5.8905445e-05 |
| 4,945 |
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy |
2023 |
SIGMOD |
5.8157107e-05 |
| 4,994 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.78027e-05 |
| 5,158 |
Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes |
2018 |
VLDB |
5.6588553e-05 |
| 5,516 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4628856e-05 |
| 5,739 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3471718e-05 |
| 6,398 |
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty |
2022 |
VLDB |
5.0819209e-05 |
| 6,831 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9130458e-05 |
| 7,472 |
GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices |
2016 |
SIGMOD |
4.7199619e-05 |
| 7,620 |
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads |
2023 |
SIGMOD |
4.693568e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,092 |
LSM-Raft: Optimizing Raft for LSM-tree Store |
2026 |
SIGMOD |
4.1945683e-05 |
| 9,317 |
Are Joins over LSM-trees Ready? Take RocksDB as an Example |
2025 |
VLDB |
4.3556432e-05 |
| 3,611 |
SNARF: A Learning-Enhanced Range Filter |
2022 |
VLDB |
6.9191399e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 7,620 |
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads |
2023 |
SIGMOD |
4.693568e-05 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013536447 |
| 9,071 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.4025274e-05 |
| 11,356 |
Workload-Adaptive Filtering in Storage Engines |
2022 |
SIGMOD |
4.1945683e-05 |
| 10,176 |
Improving Range Scan Performance in LSM-trees with Group Caching |
2026 |
SIGMOD |
4.1945683e-05 |
| 3,544 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9898874e-05 |