NOCAP: Near-Optimal Correlation-Aware Partitioning Joins

Zichen Zhu, Xiao Hu, Manos Athanassoulis

Storage-based joins are still commonly used today because the memory budget does not always scale with the data size. One of the many join algorithms developed that has been widely…