Pea Hash: A Performant Extendible Adaptive Hashing Index

Summary: Pea Hash offers an adaptive hashing strategy that jointly optimizes latency and memory use, plus data-aware buckets for unique keys and duplicates. NVMe-enabled Pea Hash achieves up to 13.8x speedup over state-of-the-art NVMe hashes with similar memory; a DRAM variant outperforms prior in-DRAM hashes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6611
Venue: SIGMOD
Year: 2023
Pagerank: 4.5565914e-05
Overall Rank: 8,219 | 42.83%
DOI: 10.1145/3588962

Incoming Non-self Citations Over Time

Authors

1. Zhuoxuan Liu
2. Shimin Chen

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 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
10,307	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1945683e-05
10,742	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
233	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00032021526
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
576	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00019865648
680	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.0001821501
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
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,510	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6204284e-05
3,085	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	7.5993418e-05
6,785	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	4.9260601e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,785	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	4.9260601e-05
7,792	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	4.6494835e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
7,024	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	4.8575128e-05
11,229	Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	4.1945683e-05
6,229	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1463389e-05
10,307	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1945683e-05
8,235	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB	4.5535352e-05
1,888	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010202743
4,903	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8399968e-05