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: 6612
Venue: SIGMOD
Year: 2023
Pagerank: 4.5522624e-05
Overall Rank: 8,215 | 42.91%
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,152	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	4.8126591e-05
10,319	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1905499e-05
10,749	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	4.1905499e-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
235	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00031980259
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
643	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00018733394
687	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00018097447
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
1,306	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012674725
1,823	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010403355
2,508	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6251065e-05
3,050	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	7.6491863e-05
6,674	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	4.9619472e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,674	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	4.9619472e-05
7,792	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	4.6450249e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4043572e-05
6,536	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	5.0182211e-05
11,231	Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	4.1905499e-05
6,226	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1413982e-05
10,319	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1905499e-05
7,043	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB	4.8480192e-05
1,823	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010403355
4,900	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8418066e-05