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.8954394e-05
Overall Rank: 6,072 | 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,484	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7696173e-05
8,241	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	5.370431e-05
9,064	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.2283159e-05
9,690	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.1405104e-05
10,777	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB	4.9793485e-05
11,052	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.9793485e-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.00017250534
546	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00016590738
614	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001556755
631	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.0001541723
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013391824
964	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012810196
974	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.00012757454
1,313	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011060108
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010919021
1,665	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.9384098e-05
2,274	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.7108312e-05
2,510	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3698208e-05
2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.0681227e-05
3,581	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.1914474e-05
3,657	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	7.1244858e-05
4,440	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	6.5995676e-05
4,516	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5646895e-05
5,577	Aerospike: Architecture of a Real-Time Operational DBMS	2016	VLDB	6.0787804e-05

Semantically Similar Papers

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