You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@tajo.apache.org by "ASF GitHub Bot (JIRA)" <ji...@apache.org> on 2014/07/03 21:12:33 UTC

[jira] [Commented] (TAJO-903) Left outer join should be optimized by the broadcast join.

    [ https://issues.apache.org/jira/browse/TAJO-903?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14051831#comment-14051831 ] 

ASF GitHub Bot commented on TAJO-903:
-------------------------------------

GitHub user babokim opened a pull request:

    https://github.com/apache/tajo/pull/56

    TAJO-903: Left outer join should be optimized by the broadcast join.

    

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/babokim/tajo TAJO-903

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/tajo/pull/56.patch

To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #56
    
----
commit dc1770aacb83ecaebc0679bd7a4b7b8dbf322f95
Author: 김형준 <ba...@babokim-macbook-pro.local>
Date:   2014-06-11T01:22:29Z

    enhancement broadcast join in the case of left outer join

commit e892f6ddb06a047aa6e7c6e9b30cb1ee0535d612
Author: 김형준 <ba...@babokim-macbook-pro.local>
Date:   2014-06-11T15:48:39Z

    Add more testcase for broadcast join

commit 82297c2af55985a8a79b4e9749df5ea50a3e50e0
Author: 김형준 <ba...@babokim-mbp.server.gruter.com>
Date:   2014-06-30T12:16:37Z

    Add node.setCandidateBroadcast(true) in BroadcastJoinPlanVisitor

commit 840f78a54cddc155cd0c06575903378b17834ae9
Author: 김형준 <ba...@babokim-macbook-pro.local>
Date:   2014-06-30T16:31:15Z

    Merge branch 'master' of https://git-wip-us.apache.org/repos/asf/tajo
    
    Conflicts:
    	tajo-core/src/main/java/org/apache/tajo/engine/planner/global/GlobalPlanner.java
    	tajo-core/src/main/java/org/apache/tajo/master/querymaster/Repartitioner.java
    	tajo-core/src/test/java/org/apache/tajo/engine/query/TestJoinBroadcast.java

commit 8a6d0e7acd9c35d029d5ad31ea213e3d30f3441b
Author: 김형준 <ba...@babokim-macbook-pro.local>
Date:   2014-07-03T18:35:14Z

    TAJO-903: Left outer join should be optimized by the broadcast join.

commit 7a93d846a282e5b643e41822fe5deac535b84eb5
Author: 김형준 <ba...@babokim-macbook-pro.local>
Date:   2014-07-03T18:35:36Z

    Merge branch 'master' of https://git-wip-us.apache.org/repos/asf/tajo

commit e5e3877e62022aa666c2c43abefe714db22447dd
Author: 김형준 <ba...@babokim-macbook-pro.local>
Date:   2014-07-03T19:08:22Z

    TAJO-903: Left outer join should be optimized by the broadcast join.

----


> Left outer join should be optimized by the broadcast join.
> ----------------------------------------------------------
>
>                 Key: TAJO-903
>                 URL: https://issues.apache.org/jira/browse/TAJO-903
>             Project: Tajo
>          Issue Type: Improvement
>            Reporter: Hyoungjun Kim
>            Assignee: Hyoungjun Kim
>            Priority: Minor
>
> The next query has three small tables and expected broadcast join, but not. 
> {code:sql}
> select count(*) from large1 
> left outer join large2 on large1_id = large2_id
> left outer join small1 on large1_id = small1_id
> left outer join small2 on large1_id = small2_id
> left outer join small3 on large1_id = small3_id
> {code}
> The next is the upper query's plan.
> {noformat}
> |-eb_1404411535695_0000_000011
>    |-eb_1404411535695_0000_000010
>       |-eb_1404411535695_0000_000009 (join)
>          |-eb_1404411535695_0000_000008 (small)
>          |-eb_1404411535695_0000_000007 (join)
>             |-eb_1404411535695_0000_000006 (small)
>             |-eb_1404411535695_0000_000005 (join)
>                |-eb_1404411535695_0000_000004 (small)
>                |-eb_1404411535695_0000_000003 (join)
>                   |-eb_1404411535695_0000_000002 (large)
>                   |-eb_1404411535695_0000_000001 (large)
> {noformat}
> Optimized plan should be the next.
> {noformat}
> |-eb_1404411906426_0000_000005
>    |-eb_1404411906426_0000_000004
>       |-eb_1404411906426_0000_000003 (broadcast small1, small2, small3)
>          |-eb_1404411906426_0000_000002 (large)
>          |-eb_1404411906426_0000_000001 (large)
> {noformat}



--
This message was sent by Atlassian JIRA
(v6.2#6252)