[ARROW-14399] [IR] Add mark, single, and delim join types for correlated subquery support

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Won't Do
• Component/s: Compute IR
• External issue URL: https://github.com/apache/arrow/issues/29965
• Assignee: Unassigned
• Reporter: Phillip Cloud
• Created: 20/Oct/21 15:11
• Updated: 11/Jan/23 08:39
• Resolved: 21/Sep/22 16:51

Description

DuckDB transforms correlated subqueries into joins a la https://cs.emis.de/LNI/Proceedings/Proceedings241/383.pdf and subsequently introduces a few new join types: mark, single and delim join. This JIRA is to track adding these to the compute IR.