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: 12992
Venue: VLDB
Year: 2023
Pagerank: 4.4306395e-05
Overall Rank: 8,855 | 38.46%
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.4331879e-05
9,322	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.351469e-05
9,966	Hash Joins Meet CXL: A Fresh Look	2026	CIDR	4.1905499e-05
11,012	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	4.1905499e-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.00066322421
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
1,077	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014224986
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
1,823	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010403355
1,835	Write-Behind Logging	2017	VLDB	0.00010356306
2,257	Write-limited sorts and joins for persistent memory	2014	VLDB	9.1808674e-05
3,341	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.1984492e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
3,945	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.605467e-05
4,073	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	6.4717052e-05
4,269	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2950779e-05
4,900	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8418066e-05
5,159	DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory	2022	VLDB	5.6509885e-05
5,664	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	5.3838575e-05
6,536	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	5.0182211e-05
6,538	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0173391e-05
6,674	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	4.9619472e-05
7,631	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	4.6878629e-05
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
8,423	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	4.5112315e-05
8,481	Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory	2022	VLDB	4.4967042e-05
8,990	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	4.4115395e-05
9,100	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	4.3916327e-05
9,101	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	4.3916327e-05
9,861	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB	4.2642656e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
8,024	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.5993455e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4043572e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609