Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory

Summary: Outback enables one-round-trip RDMA key-value lookups on disaggregated memory without performing index computation at memory nodes. It uses dynamic minimal perfect hashing with a split index—compact compute-heavy component at compute nodes and memory-heavy, cheap-access component at memory nodes—yielding 1.06–5.03× higher throughput vs prior one-/two-sided RDMA KVS. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13965
Venue: VLDB
Year: 2025
Pagerank: 4.3441378e-05
Overall Rank: 9,397 | 34.63%
DOI: 10.14778/3705829.3705849

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,307	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
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,840	Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs	2020	VLDB	8.0349523e-05
3,131	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4985793e-05
3,176	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	7.436745e-05
4,247	Rethinking Data Management Systems for Disaggregated Data Centers	2020	CIDR	6.325596e-05
5,490	The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation	2023	VLDB	5.4778129e-05
5,740	DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory	2022	VLDB	5.3466426e-05
5,804	FlexChain: An Elastic Disaggregated Blockchain	2023	VLDB	5.3204095e-05
5,864	Redy: Remote Dynamic Memory Cache	2022	VLDB	5.2975079e-05
7,628	Understanding the Performance Implications of the Design Principles in Storage-Disaggregated Databases	2024	SIGMOD	4.692459e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,923	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	4.6155204e-05
6,741	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	4.9432931e-05
9,373	S3: A Scalable In-memory Skip-List Index for Key-Value Store	2019	VLDB	4.3479874e-05
8,219	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	4.5565914e-05
899	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015509287
1,852	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00010322492
9,362	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3503444e-05
8,235	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB	4.5535352e-05
10,307	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1945683e-05
8,093	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	4.5873721e-05