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

Summary: Outback uses dynamic minimal perfect hashing to split KVS indexing: compute-heavy metadata resides at compute nodes, while memory nodes serve a lightweight component. This enables one-round-trip RDMA without memory-node computation, outperforming one-/two-sided RDMA KVS by 1.06–5.03×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14153
Venue: VLDB
Year: 2025
Pagerank: 5.2528121e-05
Overall Rank: 9,549 | 34.49%
DOI: 10.14778/3705829.3705849

Incoming Non-self Citations Over Time

Authors

1. Yi Liu (University of California Santa Cruz)
2. Minghao Xie (University of California Santa Cruz)
3. Shouqian Shi (University of California Santa Cruz)
4. Yuanchao Xu (University of California Santa Cruz)
5. Heiner Litz (University of California Santa Cruz)
6. Chen Qian (University of California Santa Cruz)

BibTeX Citation

@article{liu_vldb25,
        title = {{Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory}},
        author = {Liu, Yi and Xie, Minghao and Shi, Shouqian and Xu, Yuanchao and Litz, Heiner and Qian, Chen},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {2},
        pages = {335--348},
        doi = {10.14778/3705829.3705849},
        url = {https://doi.org/10.14778/3705829.3705849},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,605	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	5.093636e-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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00011098147
1,368	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00011003184
2,212	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	8.9411432e-05
2,233	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.8968964e-05
2,343	Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs	2020	VLDB	8.7213493e-05
3,100	Rethinking Data Management Systems for Disaggregated Data Centers	2020	CIDR	7.7608255e-05
4,276	DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory	2022	VLDB	6.7877967e-05
4,677	Redy: Remote Dynamic Memory Cache	2022	VLDB	6.5698961e-05
5,109	The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation	2023	VLDB	6.3615847e-05
5,940	FlexChain: An Elastic Disaggregated Blockchain	2023	VLDB	6.0337053e-05
7,341	Understanding the Performance Implications of the Design Principles in Storage-Disaggregated Databases	2024	SIGMOD	5.6390976e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,827	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB
2	5,852	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB
3	9,498	S3: A Scalable In-memory Skip-List Index for Key-Value Store	2019	VLDB
4	8,082	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD
5	614	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD
6	1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD
7	9,506	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB
8	6,878	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB
9	10,605	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB
10	7,492	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD