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: h1b3baa9fae59d230
Venue: SIGMOD
Year: 2022
Pagerank: 5.8926486e-05
Overall Rank: 6,074 | 59.18%
DOI: 10.1145/3514221.3517884

Incoming Non-self Citations Over Time

Authors

1. Daokun Hu (Hunan University)
2. Zhiwen Chen (Hunan University)
3. Wenkui Che (Hunan University)
4. Jianhua Sun (Hunan University)
5. Hao Chen (Hunan University)

BibTeX Citation

@inproceedings{hu_sigmod22,
        title = {{Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery}},
        author = {Hu, Daokun and Chen, Zhiwen and Che, Wenkui and Sun, Jianhua and Chen, Hao},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517884},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517884},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,486	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.766886e-05
8,247	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	5.3678887e-05
9,073	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.2258409e-05
9,696	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.1380769e-05
10,787	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB	4.9769913e-05
11,061	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.9769913e-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
502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017250394
546	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00016584272
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015565961
630	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015412011
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013388481
966	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012806678
973	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.00012755108
1,313	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011055196
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010914954
1,665	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.9368451e-05
2,277	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.7072748e-05
2,507	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3688413e-05
2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.0645378e-05
3,583	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.1881352e-05
3,658	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	7.1211998e-05
4,442	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	6.5966146e-05
4,515	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5624742e-05
5,578	Aerospike: Architecture of a Real-Time Operational DBMS	2016	VLDB	6.0759033e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,942	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB
2	2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB
3	4,442	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB
4	6,070	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
5	5,488	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB
6	6,882	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB
7	1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB
8	8,247	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD
9	6,499	Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory	2021	VLDB
10	4,515	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB