The Case for Learned In-Memory Joins

Ibrahim Sabek,Tim Kraska
DOI: https://doi.org/10.14778/3587136.3587148
IF: 2.5
2023-03-01
Proceedings of the VLDB Endowment
Abstract:In-memory join is an essential operator in any database engine. It has been extensively investigated in the database literature. In this paper, we study whether exploiting the CDF-based learned models to boost the join performance is practical. To the best of our knowledge, we are the first to fill this gap. We investigate the usage of CDF-based models and learned indexes (e.g., Recursive Model Index (RMI) and RadixSpline) in the three join categories; indexed nested loop join (INLJ), sort-based joins (SJ) and hash-based joins (HJ). Our study shows that there is room to improve the performance of the three join categories through our proposed optimized learned variants. Our experimental analysis showed that these optimized learned variants outperform the state-of-the-art techniques in many scenarios and with different datasets.
computer science, information systems, theory & methods
What problem does this paper attempt to address?