[ARROW-17520] [C++] Implement SubStrait SetRel (UnionAll)

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 11.0.0
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/32778
• Assignee: Vibhatha Lakmal Abeykoon
• Reporter: Donghe Kang
• Created: 24/Aug/22 18:48
• Updated: 11/Jan/23 11:51
• Resolved: 14/Dec/22 08:25

Description

The SetRel operator in Substrait is a critical operator to merge data from several branches in the query plan. The operator has a few options like MINUS, INTERSECTION and UNION. The UNIONALL option that directly merges data flows is the foundation of other options and is easier to implement. As I know, Acero already has the union operator and we could easily map the UNIONALL in Substrait to the Union operator in Acero.

Issue Links

• links to: GitHub Pull Request #14186