SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory

Summary: SHARD is a DM-aware hash index that leverages Iceberg Hashing to map keys to fewer buckets and an Ordered-CAS protocol to minimize RDMA reads/writes while ensuring correctness with duplicates. Lazy resizing plus RDMA-combining and adaptive synchronization avoids costly coordination, yielding up to 6.7×/3.6×/1.8× speedups vs RACE/SepHash/Outback on YCSB. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID: 14364
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,319 | 28.29%
DOI: 10.14778/3785297.3785309

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
892	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015522869
1,823	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010403355
1,834	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00010364718
2,829	Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs	2020	VLDB	8.0542308e-05
2,991	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	7.7701741e-05
3,932	Rethinking Data Management Systems for Disaggregated Data Centers	2020	CIDR	6.6190727e-05
5,015	Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA	2023	SIGMOD	5.7517038e-05
5,159	DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory	2022	VLDB	5.6509885e-05
5,649	Optimizing Data-intensive Systems in Disaggregated Data Centers with TELEPORT	2022	SIGMOD	5.3897976e-05
6,674	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	4.9619472e-05
6,742	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	4.9385502e-05
7,043	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB	4.8480192e-05
7,168	PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory	2024	SIGMOD	4.8073922e-05
7,792	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	4.6450249e-05
8,215	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	4.5522624e-05
9,403	Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory	2025	VLDB	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,792	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	4.6450249e-05
5,498	The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation	2023	VLDB	5.4738497e-05
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
8,215	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	4.5522624e-05
2,991	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	7.7701741e-05
9,403	Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory	2025	VLDB	4.3399748e-05
7,745	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	4.6578829e-05
10,151	DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory	2026	SIGMOD	4.1905499e-05
7,043	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB	4.8480192e-05