You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@flink.apache.org by "Fabian Hueske (JIRA)" <ji...@apache.org> on 2015/05/28 16:44:17 UTC

[jira] [Created] (FLINK-2107) Implement Hash Outer Join algorithm

Fabian Hueske created FLINK-2107:
------------------------------------

             Summary: Implement Hash Outer Join algorithm
                 Key: FLINK-2107
                 URL: https://issues.apache.org/jira/browse/FLINK-2107
             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 hash outer join algorithm that can cover left and right outer joins.

The implementation can be based on the regular hash join iterators (for example `ReusingBuildFirstHashMatchIterator` and `NonReusingBuildFirstHashMatchIterator`, 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)