You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by "Fabian Hueske (JIRA)" <ji...@apache.org> on 2015/05/28 14:03:17 UTC
[jira] [Created] (FLINK-2105) Implement Sort-Merge Outer Join
algorithm
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)