A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory

Summary: Design-space exploration and empirical evaluation of main-memory partitioned (PHJ) and non-partitioned (NPHJ) hash joins on real storage-class memory (SCM), identifying SCM-sensitive implementation factors. Extensive workload-driven experiments show no universal winner but PHJ generally outperforms NPHJ in realistic SCM setups and yield practical guidelines for SCM-friendly join design. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 12991
Venue: VLDB
Year: 2023
Pagerank: 4.4348906e-05
Overall Rank: 8,855 | 38.40%
DOI: 10.14778/3583140.3583144

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,845	Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt	2025	SIGMOD	4.4374415e-05
9,317	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.3556432e-05
9,967	Hash Joins Meet CXL: A Fresh Look	2026	CIDR	4.1945683e-05
11,009	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
1,079	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014233415
1,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
1,842	Write-Behind Logging	2017	VLDB	0.00010345337
1,888	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010202743
2,451	Write-limited sorts and joins for persistent memory	2014	VLDB	8.7856313e-05
3,470	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.0655357e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
4,074	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	6.4717302e-05
4,084	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.4622113e-05
4,281	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2940039e-05
4,903	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8399968e-05
5,653	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	5.3889513e-05
5,740	DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory	2022	VLDB	5.3466426e-05
6,540	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0219214e-05
6,785	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	4.9260601e-05
7,024	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	4.8575128e-05
7,630	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	4.6923637e-05
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
8,432	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	4.5153924e-05
8,482	Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory	2022	VLDB	4.5010191e-05
8,984	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	4.4157721e-05
9,101	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	4.3958463e-05
9,102	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	4.3958463e-05
9,862	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB	4.2683554e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
8,023	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.6035454e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
1,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443