Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery

Summary: Halo: a hybrid PMem-DRAM persistent hash index with log-structured storage and a volatile index enabling instant recovery. Halloc reduces write amplification; batched writes, prefetching, and reactive snapshot boost throughput and cut recovery time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6336
Venue: SIGMOD
Year: 2022
Pagerank: 4.9260601e-05
Overall Rank: 6,785 | 52.80%
DOI: 10.1145/3514221.3517884

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,154	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	4.815267e-05
8,219	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	4.5565914e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-05
9,362	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3503444e-05
10,307	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
680	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.0001821501
792	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001661112
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
899	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015509287
952	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015103873
1,145	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.00013685924
1,405	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012174592
1,888	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010202743
2,004	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	9.811707e-05
2,223	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.2568088e-05
2,992	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	7.7693475e-05
3,085	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	7.5993418e-05
3,470	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.0655357e-05
4,074	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	6.4717302e-05
4,281	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2940039e-05
4,903	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8399968e-05
5,143	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	5.6657259e-05
5,891	Aerospike: Architecture of a Real-Time Operational DBMS	2016	VLDB	5.2868657e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,984	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	4.4157721e-05
3,470	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.0655357e-05
5,143	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	5.6657259e-05
6,229	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1463389e-05
7,024	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	4.8575128e-05
7,630	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	4.6923637e-05
1,888	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010202743
8,219	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	4.5565914e-05
7,106	Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory	2021	VLDB	4.8300429e-05
4,903	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8399968e-05