[ARROW-16389] [C++] Support hash-join on larger than memory datasets

• Type: Improvement
• Status: In Progress
• Priority: Major
• Resolution: Unresolved
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/31769
• Assignee: Unassigned
• Reporter: Weston Pace
• Created: 28/Apr/22 01:57
• Updated: 11/Jan/23 11:43

Description

The current implementation of the hash-join node current queues in memory the hashtable, the entire build side input, and the entire probe side input (e.g. the entire dataset). This means the current implementation will run out of memory and crash if the input dataset is larger than the memory on the system.

By spilling to disk when memory starts to fill up we can allow the hash-join node to process datasets larger than the available memory on the machine.

Issue Links

• supercedes: ARROW-14163 [C++] Naive spillover implementation for join
• links to: GitHub Pull Request #13669