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: 6398
Venue: SIGMOD
Year: 2022
Pagerank: 5.8869998e-05
Overall Rank: 6,397 | 56.12%
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 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,742	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7862414e-05
8,082	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD	5.4915503e-05
8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.3483178e-05
9,506	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.258497e-05
10,605	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	5.093636e-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
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015853456
614	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015720975
621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015695264
841	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013677356
948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.0001303916
967	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.0001291715
1,347	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011073571
1,368	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00011003184
1,677	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	0.00010032149
2,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.8734154e-05
2,471	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.5329393e-05
2,707	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.2279594e-05
3,526	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.3429293e-05
3,647	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	7.2271935e-05
4,647	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	6.5879506e-05
4,682	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5651164e-05
5,449	Aerospike: Architecture of a Real-Time Operational DBMS	2016	VLDB	6.2144811e-05

Semantically Similar Papers

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