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: h8bb33b3426fd3304
Venue: SIGMOD
Year: 2023
Pagerank: 5.370431e-05
Overall Rank: 8,241 | 44.60%
DOI: 10.1145/3588962

Incoming Non-self Citations Over Time

Authors

1. Zhuoxuan Liu (Institute of Computing Technology, Chinese Academy of Sciences; University of Chinese Academy of Sciences)
2. Shimin Chen (Institute of Computing Technology, Chinese Academy of Sciences; University of Chinese Academy of Sciences)

BibTeX Citation

@inproceedings{liu_sigmod23,
        title = {{Pea Hash: A Performant Extendible Adaptive Hashing Index}},
        author = {Liu, Zhuoxuan and Chen, Shimin},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588962},
        url = {https://dl.acm.org/doi/10.1145/3588962},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 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
9,647	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	5.1453267e-05
10,475	LINE: A Learned Index with Group-Enhanced Leaves and Cache-Optimized Inner Tree	2026	SIGMOD	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 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
229	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00023911856
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023143736
502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017250534
631	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.0001541723
668	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00014964806
964	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012810196
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010919021
1,854	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.4991601e-05
2,510	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3698208e-05
6,072	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	5.8954394e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,760	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD
2	10,777	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB
3	4,144	Memory-Contention Responsive Hash Joins	1994	VLDB
4	5,483	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB
5	7,816	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB
6	6,077	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
7	11,052	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB
8	7,022	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB
9	1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB
10	4,516	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB