[ARROW-13643] [C++][Compute] Implement outer join with support for residual predicates

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 6.0.0
• Fix Version/s: 7.0.0
• Component/s: C++
• Labels: pull-request-available query-engine
• External issue URL: https://github.com/apache/arrow/issues/29281
• Assignee: Sasha Krassovsky
• Reporter: Michal Nowakiewicz
• Created: 17/Aug/21 05:04
• Updated: 11/Jan/23 08:34
• Resolved: 29/Nov/21 22:12

Description

Residual predicates are evaluated after finding matches using equality condition on key columns, but before deciding whether an input had a match for the join and resolving outer references. They allow to implement in a simple (but potentially inefficient) way inequality predicates that accompany equality predicates in join condition.

Issue Links

• is a child of: ARROW-12633 [C++] Query engine umbrella issue
• is depended upon by: ARROW-14264 [R] Support inequality joins
• links to: GitHub Pull Request #11579