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
- 6907
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 5.2928769e-05
- Overall Rank
- 5,868 | 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.6712753e-05 |
| 8,333 |
How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice |
2025 |
SIGMOD |
4.5390511e-05 |
| 8,524 |
Aleph Filter: To Infinity in Constant Time |
2024 |
VLDB |
4.4893996e-05 |
| 8,722 |
Memento Filter: A Fast, Dynamic, and Robust Range Filter |
2024 |
SIGMOD |
4.4558244e-05 |
| 8,804 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4424232e-05 |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 9,467 |
Disco: A Compact Index for LSM-trees |
2025 |
SIGMOD |
4.3309383e-05 |
| 9,986 |
A Multi-tenant Relational OLTP Database at Salesforce |
2026 |
CIDR |
4.1905499e-05 |
| 10,021 |
Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,063 |
Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,176 |
Improving Range Scan Performance in LSM-trees with Group Caching |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,719 |
DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees |
2025 |
VLDB |
4.1905499e-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 |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 361 |
BLOCKBENCH: A Framework for Analyzing Private Blockchains |
2017 |
SIGMOD |
0.00025765318 |
| 608 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.00019233548 |
| 819 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016237497 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013530267 |
| 1,309 |
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging |
2018 |
SIGMOD |
0.00012655712 |
| 1,365 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012379754 |
| 1,438 |
Benchmarking Learned Indexes |
2021 |
VLDB |
0.00011965956 |
| 1,932 |
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing |
2019 |
SIGMOD |
0.00010050776 |
| 2,112 |
The Log-Structured Merge-Bush & the Wacky Continuum |
2019 |
SIGMOD |
9.5244583e-05 |
| 2,797 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1116755e-05 |
| 3,545 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9831585e-05 |
| 3,614 |
SNARF: A Learning-Enhanced Range Filter |
2022 |
VLDB |
6.9124805e-05 |
| 3,797 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7552936e-05 |
| 3,970 |
Spooky: Granulating LSM-Tree Compactions Correctly |
2022 |
VLDB |
6.5756727e-05 |
| 4,157 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3935343e-05 |
| 4,227 |
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine |
2022 |
VLDB |
6.3381409e-05 |
| 4,836 |
Proteus: A Self-Designing Range Filter |
2022 |
SIGMOD |
5.8849277e-05 |
| 4,948 |
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy |
2023 |
SIGMOD |
5.810122e-05 |
| 4,993 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.7749409e-05 |
| 5,156 |
Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes |
2018 |
VLDB |
5.6534878e-05 |
| 5,519 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4682661e-05 |
| 5,749 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3420354e-05 |
| 6,394 |
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty |
2022 |
VLDB |
5.0770427e-05 |
| 6,829 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9083308e-05 |
| 7,467 |
GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices |
2016 |
SIGMOD |
4.7174456e-05 |
| 7,623 |
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads |
2023 |
SIGMOD |
4.6890662e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,092 |
LSM-Raft: Optimizing Raft for LSM-tree Store |
2026 |
SIGMOD |
4.1905499e-05 |
| 9,322 |
Are Joins over LSM-trees Ready? Take RocksDB as an Example |
2025 |
VLDB |
4.351469e-05 |
| 3,614 |
SNARF: A Learning-Enhanced Range Filter |
2022 |
VLDB |
6.9124805e-05 |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 7,623 |
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads |
2023 |
SIGMOD |
4.6890662e-05 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013530267 |
| 9,069 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.3983078e-05 |
| 11,358 |
Workload-Adaptive Filtering in Storage Engines |
2022 |
SIGMOD |
4.1905499e-05 |
| 10,176 |
Improving Range Scan Performance in LSM-trees with Group Caching |
2026 |
SIGMOD |
4.1905499e-05 |
| 3,545 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9831585e-05 |