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)
Incoming Non-self Citations Over Time
Authors
- 1. Wentao Huang (National University of Singapore)
- 2. Yunhong Ji (Renmin University of China)
- 3. Xuan Zhou (East China Normal University)
- 4. Bingsheng He (National University of Singapore)
- 5. Kian-Lee Tan (National University of Singapore)
BibTeX Citation
@article{huang_vldb23,
title = {{A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory}},
author = {Huang, Wentao and Ji, Yunhong and Zhou, Xuan and He, Bingsheng and Tan, Kian-Lee},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {6},
pages = {1249--1263},
doi = {10.14778/3583140.3583144},
url = {https://doi.org/10.14778/3583140.3583144},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,178 | Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt | 2025 | SIGMOD | 5.2116787e-05 |
| 9,654 | Are Joins over LSM-trees Ready? Take RocksDB as an Example | 2025 | VLDB | 5.142891e-05 |
| 9,798 | Hash Joins Meet CXL: A Fresh Look | 2026 | CIDR | 5.1233734e-05 |
| 11,563 | Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure | 2024 | VLDB | 4.9769913e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 210 | Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs | 2009 | VLDB |
| 2 | 3,062 | Design and Evaluation of Parallel Pipelined Join Algorithms | 1987 | SIGMOD |
| 3 | 7,932 | Design Trade-offs for a Robust Dynamic Hybrid Hash Join | 2022 | VLDB |
| 4 | 4,144 | Memory-Contention Responsive Hash Joins | 1994 | VLDB |
| 5 | 963 | Memory-Efficient Hash Joins | 2015 | VLDB |
| 6 | 249 | A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment | 1989 | SIGMOD |
| 7 | 1,267 | An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory | 2016 | SIGMOD |
| 8 | 2,508 | Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory | 1990 | VLDB |
| 9 | 251 | Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited | 2014 | VLDB |
| 10 | 362 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD |