[ARROW-13268] [C++][Compute] Add ExecNode for semi and anti-semi join

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 6.0.0
• Component/s: C++
• Labels: pull-request-available query-engine
• External issue URL: https://github.com/apache/arrow/issues/28949
• Assignee: Niranda Perera
• Reporter: Michal Nowakiewicz
• Created: 06/Jul/21 20:18
• Updated: 11/Jan/23 08:32
• Resolved: 30/Sep/21 19:31

Description

Reuse hash table from group by to implement checking input rows on one side of the join against the set of keys appearing on the other side of the join. 

Issue Links

• is a child of: ARROW-12633 [C++] Query engine umbrella issue
• is related to: ARROW-13706 [C++][Compute] Add Find method to Grouper
• relates to: ARROW-13642 [C++][Compute] Implement many-to-many inner hash join
• links to: GitHub Pull Request #10808
• links to: GitHub Pull Request #10845
• links to: GitHub Pull Request #10948