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.8731638e-05
Overall Rank: 6,089 | 59.19%
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,500	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7478171e-05
8,264	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	5.3501391e-05
9,093	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.208561e-05
9,725	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.1210873e-05
10,848	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB	4.9605343e-05
11,122	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.9605343e-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
504	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017195543
549	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00016530268
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015527424
632	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015366735
865	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013346121
967	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012766144
975	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.00012720722
1,324	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011019001
1,366	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010879316
1,671	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.9107164e-05
2,288	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.6817411e-05
2,516	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3436817e-05
2,755	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.0383029e-05
3,588	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.1675043e-05
3,663	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	7.1008953e-05
4,461	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	6.5752676e-05
4,534	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5408712e-05
5,590	Aerospike: Architecture of a Real-Time Operational DBMS	2016	VLDB	6.0559535e-05

Semantically Similar Papers

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