Oasis: An Optimal Disjoint Segmented Learned Range Filter
Summary: Oasis optimally prunes large empty key-space intervals and maps remaining disjoint segments into a compressed bitmap, improving learned range-filter space/FPR tradeoffs with guarantees. Oasis+ unifies learned and conventional filters, achieving up to 1.4×/6.2× RocksDB gains. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Guanduo Chen (Fudan University)
- 2. Zhenying He (Fudan University)
- 3. Meng Li (Nanjing University)
- 4. Siqiang Luo (Nanyang Technological University)
BibTeX Citation
@article{chen_vldb24,
title = {{Oasis: An Optimal Disjoint Segmented Learned Range Filter}},
author = {Chen, Guanduo and He, Zhenying and Li, Meng and Luo, Siqiang},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {8},
pages = {1911--1924},
doi = {10.14778/3659437.3659447},
url = {https://doi.org/10.14778/3659437.3659447},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,737 | A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams | 2023 | SIGMOD |
| 2 | 4,625 | Stacked Filters: Learning to Filter by Structure | 2021 | VLDB |
| 3 | 4,947 | Grafite: Taming Adversarial Queries with Optimal Range Filters | 2024 | SIGMOD |
| 4 | 9,643 | Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding | 2026 | SIGMOD |
| 5 | 5,935 | Continuously Adaptive Similarity Search | 2020 | SIGMOD |
| 6 | 10,615 | Aeris Filter: A Strongly and Monotonically Adaptive Range Filter | 2026 | SIGMOD |
| 7 | 6,547 | Memento Filter: A Fast, Dynamic, and Robust Range Filter | 2024 | SIGMOD |
| 8 | 891 | SuRF: Practical Range Query Filtering with Fast Succinct Tries | 2018 | SIGMOD |
| 9 | 2,664 | Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores | 2020 | SIGMOD |
| 10 | 2,837 | SNARF: A Learning-Enhanced Range Filter | 2022 | VLDB |