You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@tajo.apache.org by "Jihoon Son (JIRA)" <ji...@apache.org> on 2015/05/27 13:19:21 UTC

[jira] [Resolved] (TAJO-1553) Improve broadcast join planning

     [ https://issues.apache.org/jira/browse/TAJO-1553?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Jihoon Son resolved TAJO-1553.
------------------------------
    Resolution: Fixed

Committed to master.
Thanks for your review!

> Improve broadcast join planning
> -------------------------------
>
>                 Key: TAJO-1553
>                 URL: https://issues.apache.org/jira/browse/TAJO-1553
>             Project: Tajo
>          Issue Type: Improvement
>          Components: distributed query plan, planner/optimizer
>            Reporter: Jihoon Son
>            Assignee: Jihoon Son
>             Fix For: 0.11.0
>
>
> The global engine generates a logical plan, and then marks some parts of the plan as broadcast plan which means that they and their input will be broadcasted to all workers. 
> Currently, broadcast parts are identified according to some rigid and hard-coded rules. This will limit the broadcast opportunities in many cases.
> So, in this issue, I propose refactoring the broadcast planner to be more general.
> Broadcast parts can be identified recursively.
> * A leaf node will be broadcasted if its input size does not exceed the pre-defined threshold.
> * An intermediate node will be broadcasted if it has at least one broadcast child.
> * For outer joins, row-preserved tables must not be broadcasted to avoid input data duplication.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)