Fabian Hueske created FLINK-2105: ------------------------------------ Summary: Implement Sort-Merge Outer Join algorithm Key: FLINK-2105 URL: https://issues.apache.org/jira/browse/FLINK-2105 Project: Flink Issue Type: Sub-task Components: Local Runtime Reporter: Fabian Hueske Priority: Minor
Flink does not natively support outer joins at the moment. This issue proposes to implement a sort-merge outer join algorithm that can cover left, right, and full outer joins. The implementation can be based on the regular sort-merge join iterator ({{ReusingMergeMatchIterator}} and {{NonReusingMergeMatchIterator}}, see also {{MatchDriver}} class) The Reusing and NonReusing variants differ in whether object instances are reused or new objects are created. I would start with the NonReusing variant which is safer from a user's point of view and should also be easier to implement. -- This message was sent by Atlassian JIRA (v6.3.4#6332)