Back to papers
Oasis: An Optimal Disjoint Segmented Learned Range Filter
Summary: Oasis partitions the key space into optimal disjoint intervals by explicitly pruning large empty ranges and maps remaining segments into a compressed bitmap with provable configuration optimality, reducing FPR vs uniform learned range filters. Oasis+ unifies learned and non‑learned filter design for robustness; when integrated into RocksDB it yields up to 1.4× and 6.2× improvements over state‑of‑the‑art learned and non‑learned range filters across diverse workloads.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13427
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 5.3377299e-05
- Overall Rank
- 5,762 | 59.92%
- DOI
-
10.14778/3659437.3659447
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 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,071 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.4025274e-05 |
| 9,218 |
Diva: Dynamic Range Filter for Var-Length Keys and Queries |
2025 |
VLDB |
4.3702863e-05 |
| 9,317 |
Are Joins over LSM-trees Ready? Take RocksDB as an Example |
2025 |
VLDB |
4.3556432e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-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,137 |
Aeris Filter: A Strongly and Monotonically Adaptive Range Filter |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,176 |
Improving Range Scan Performance in LSM-trees with Group Caching |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,562 |
FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 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 |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.0002493527 |
| 569 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019924098 |
| 826 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016224841 |
| 857 |
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds |
2020 |
VLDB |
0.00015882892 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013536447 |
| 1,375 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012303141 |
| 1,460 |
Benchmarking Learned Indexes |
2021 |
VLDB |
0.00011887068 |
| 1,471 |
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia |
2013 |
VLDB |
0.00011830111 |
| 1,515 |
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases |
2019 |
SIGMOD |
0.00011591553 |
| 2,021 |
Storage Management in AsterixDB |
2014 |
VLDB |
9.7601304e-05 |
| 2,558 |
Rose: Compressed, log-structured replication |
2008 |
VLDB |
8.5455497e-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 |
| 4,084 |
APEX: A High-Performance Learned Index on Persistent Memory |
2022 |
VLDB |
6.4622113e-05 |
| 4,427 |
TreeLine: An Update-In-Place Key-Value Store for Modern Storage |
2023 |
VLDB |
6.1965873e-05 |
| 4,835 |
Proteus: A Self-Designing Range Filter |
2022 |
SIGMOD |
5.8905445e-05 |
| 5,074 |
Learned Index: A Comprehensive Experimental Evaluation |
2023 |
VLDB |
5.7175726e-05 |
| 5,319 |
DILI: A Distribution-Driven Learned Index |
2023 |
VLDB |
5.5713974e-05 |
| 5,592 |
PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery |
2023 |
VLDB |
5.4210633e-05 |
| 6,445 |
Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices |
2023 |
SIGMOD |
5.0589805e-05 |
| 7,174 |
Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm |
2019 |
SIGMOD |
4.8114555e-05 |
| 7,620 |
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads |
2023 |
SIGMOD |
4.693568e-05 |
| 9,071 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.4025274e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,222 |
A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams |
2023 |
SIGMOD |
4.1945683e-05 |
| 4,994 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.78027e-05 |
| 5,446 |
Grafite: Taming Adversarial Queries with Optimal Range Filters |
2024 |
SIGMOD |
5.5018138e-05 |
| 10,021 |
Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding |
2026 |
SIGMOD |
4.1945683e-05 |
| 6,107 |
Continuously Adaptive Similarity Search |
2020 |
SIGMOD |
5.2066612e-05 |
| 10,137 |
Aeris Filter: A Strongly and Monotonically Adaptive Range Filter |
2026 |
SIGMOD |
4.1945683e-05 |
| 8,724 |
Memento Filter: A Fast, Dynamic, and Robust Range Filter |
2024 |
SIGMOD |
4.4600996e-05 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013536447 |
| 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 |