[ARROW-18427] [C++] Support negative tolerance in `AsofJoinNode`

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 11.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/33590

Language

C++

• Assignee: Yaron Gvili
• Reporter: Yaron Gvili
• Created: 07/Dec/22 12:57
• Updated: 11/Jan/23 12:00
• Resolved: 08/Jan/23 20:04

Description

Currently, `AsofJoinNode` supports a tolerance that is non-negative, allowing past-joining, i.e., joining right-table rows with a timestamp at or before that of the left-table row. This issue will add support for a negative tolerance, which would allow future-joining too.

Issue Links

• links to: GitHub Pull Request #14934