[ARROW-10964] [Rust] [DataFusion] Optimize nested joins

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Invalid
• Component/s: Rust - DataFusion
• External issue URL: https://github.com/apache/arrow/issues/26887
• Assignee: Unassigned
• Reporter: Andy Grove
• Created: 18/Dec/20 17:24
• Updated: 11/Jan/23 08:16
• Resolved: 26/Apr/21 13:24

Description

Once https://github.com/apache/arrow/pull/8961 is merged, we have an optimization for a JOIN that operates on two tables.

The next step is to extend this optimization to work with nested joins, and this is not trivial. See discussion in https://github.com/apache/arrow/pull/8961 for context.