Hash Joins Meet CXL: A Fresh Look

This repository accompanies our paper “Hash Joins Meet CXL: A Fresh Look”, which has been accepted at the CIDR 2026 conference.

🚧 Update in Progress The full source code and artifacts are currently being finalized. This repository will be updated soon to include the complete codebase and documentation.

Prerequisites

• A system equipped with a genuine CXL Type-3 memory device.

Dependencies

sudo apt install libnuma-dev

Quick Start

./build.sh
./bin/gen
./bin/join --algo=phj_rdx_bc --workload=uniform --subtype=pkfk --param=A --dnm=2 --snm=4
./bin/join --algo=nphj_sc --workload=uniform --subtype=pkfk --param=A --dnm=4 --snm=4

Reproducing Experiments

cd scripts/20250805-scripts
bash test_hc_join.sh
bash test_ratio.sh
python plot_pkfk.py

Citation

If you find our work or this codebase useful for your research, please consider citing:

@inproceedings{DBLP:conf/cidr/HuangLT26,
  author       = {Wentao Huang and
                  Mian Lu and
                  Kian{-}Lee Tan},
  title        = {Hash Joins Meet {CXL:} {A} Fresh Look},
  booktitle    = {{CIDR}},
  publisher    = {www.cidrdb.org},
  year         = {2026}
}

Further Support

If you have any enquiries, please contact huangwentao@u.nus.edu (Wentao Huang) for further support.