SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure

Summary: SepHash is a write-optimized hash index for RDMA-based disaggregated memory, using two-level separate segments to reduce resize bandwidth and lightweight concurrency control. Caching and filtering preserve reads, delivering 3.3× higher writes than distributed hash indexes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13547
Venue: VLDB
Year: 2024
Pagerank: 5.7480267e-05
Overall Rank: 6,878 | 52.82%
DOI: 10.14778/3641204.3641218

Incoming Non-self Citations Over Time

Authors

1. Xinhao Min (Huazhong University of Science and Technology)
2. Kai Lu (Huazhong University of Science and Technology)
3. Pengyu Liu (Huazhong University of Science and Technology)
4. Jiguang Wan (Huazhong University of Science and Technology)
5. Changsheng Xie (Huazhong University of Science and Technology)
6. Daohui Wang (Huawei)
7. Ting Yao (Huawei)
8. Huatao Wu (Huawei)

BibTeX Citation

@article{min_vldb24,
        title = {{SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure}},
        author = {Min, Xinhao and Lu, Kai and Liu, Pengyu and Wan, Jiguang and Xie, Changsheng and Wang, Daohui and Yao, Ting and Wu, Huatao},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {5},
        pages = {1091--1104},
        doi = {10.14778/3641204.3641218},
        url = {https://doi.org/10.14778/3641204.3641218},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,440	DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory	2026	SIGMOD	5.093636e-05
10,562	CIDER: Boosting Memory-Disaggregated Key-Value Stores with Pessimistic Synchronization	2026	VLDB	5.093636e-05
10,605	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	5.093636e-05

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
446	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00018332392
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012934147
1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00011098147
1,345	The End of a Myth: Distributed Transactions Can Scale	2017	VLDB	0.00011090483
1,368	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00011003184
1,584	PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers	2021	SIGMOD	0.0001028934
1,954	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	9.4208165e-05
2,212	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	8.9411432e-05
3,798	Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design	2021	SIGMOD	7.1165678e-05
4,276	DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory	2022	VLDB	6.7877967e-05
4,317	Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA	2023	SIGMOD	6.7646416e-05
5,196	Optimizing Data-intensive Systems in Disaggregated Data Centers with TELEPORT	2022	SIGMOD	6.3230009e-05
6,086	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	5.9817424e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,932	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB
2	5,823	HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication	2020	VLDB
3	13,087	Fast Search In Main Memory Databases	1992	SIGMOD
4	10,440	DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory	2026	SIGMOD
5	9,549	Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory	2025	VLDB
6	4,682	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB
7	2,212	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD
8	8,082	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD
9	7,492	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD
10	10,605	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB