[ARROW-11929] [C++][Compute] Promote Expression to the compute namespace

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.0.0
• Fix Version/s: 5.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/27766
• Assignee: Ben Kietzman
• Reporter: Ben Kietzman
• Created: 10/Mar/21 22:40
• Updated: 11/Jan/23 08:23
• Resolved: 30/Apr/21 00:42

Description

See discussion in https://docs.google.com/document/d/1AyTdLU-RxA-Gsb9EsYnrQrmqPMOYMfPlWwxRi1Is1tQ

This will be necessary for ARROW-11928 since some ExecNodes will be constructed with one or more Expressions. For example FilterNodes will evaluate an Expression against their input batches to produce selection vectors.

This should probably include factoring out dataset-specific considerations such as allowing input batches diverge slightly in schema. Bound Expressions should refer to their parameters by index so that by-name lookup can be avoided.

Issue Links

• is a child of: ARROW-8894 [C++] C++ array kernels framework and execution buildout (umbrella issue)
• is duplicated by: ARROW-12497 [C++] Implement array expression from R in C++
• is related to: ARROW-12060 [Python] Enable calling compute functions on Expressions
• is related to: ARROW-12612 [C++][Compute] Add Expression to type_fwd.h
• links to: GitHub Pull Request #10166