Back to papers
SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure
Summary: SepHash: a write-optimized hash index for RDMA-based disaggregated memory that uses a two-level separate-segment structure to slash resize bandwidth and a low-latency concurrency-control to avoid unnecessary mutual exclusion on inserts. With an efficient cache and filter for reads, SepHash achieves ~3.3x higher write throughput than state-of-the-art distributed hash indexes while preserving comparable read performance.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13359
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.5535352e-05
- Overall Rank
- 8,235 | 42.72%
- DOI
-
10.14778/3641204.3641218
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 609 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.0001923446 |
| 1,069 |
Cicada: Dependably Fast Multi-Core In-Memory Transactions |
2017 |
SIGMOD |
0.00014319266 |
| 1,312 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012652548 |
| 1,819 |
The End of a Myth: Distributed Transactions Can Scale |
2017 |
VLDB |
0.00010429773 |
| 1,852 |
Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks |
2019 |
SIGMOD |
0.00010322492 |
| 1,888 |
Dash: Scalable Hashing on Persistent Memory |
2020 |
VLDB |
0.00010202743 |
| 2,358 |
PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers |
2021 |
SIGMOD |
8.9617346e-05 |
| 2,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 3,176 |
Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory |
2022 |
SIGMOD |
7.436745e-05 |
| 5,042 |
Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA |
2023 |
SIGMOD |
5.7414429e-05 |
| 5,516 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4628856e-05 |
| 5,740 |
DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory |
2022 |
VLDB |
5.3466426e-05 |
| 6,388 |
Optimizing Data-intensive Systems in Disaggregated Data Centers with TELEPORT |
2022 |
SIGMOD |
5.0851841e-05 |
| 7,024 |
Plush: A Write-Optimized Persistent Log-Structured Hash-Table |
2022 |
VLDB |
4.8575128e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,706 |
Distributed Linear Hashing and Parallel Projection in Main Memory Databases |
1990 |
VLDB |
6.8260426e-05 |
| 6,316 |
HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication |
2020 |
VLDB |
5.1141977e-05 |
| 12,893 |
Fast Search In Main Memory Databases |
1992 |
SIGMOD |
4.1945683e-05 |
| 10,151 |
DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory |
2026 |
SIGMOD |
4.1945683e-05 |
| 9,397 |
Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory |
2025 |
VLDB |
4.3441378e-05 |
| 4,903 |
Persistent Memory Hash Indexes: An Experimental Evaluation |
2021 |
VLDB |
5.8399968e-05 |
| 3,176 |
Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory |
2022 |
SIGMOD |
7.436745e-05 |
| 8,219 |
Pea Hash: A Performant Extendible Adaptive Hashing Index |
2023 |
SIGMOD |
4.5565914e-05 |
| 8,093 |
Scalable Distributed Inverted List Indexes in Disaggregated Memory |
2024 |
SIGMOD |
4.5873721e-05 |
| 10,307 |
SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory |
2026 |
VLDB |
4.1945683e-05 |