tajo-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hyunsik Choi (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (TAJO-316) Improve GreedyHeuristicJoinOrderAlgorithm to deal with non-commutative joins
Date Wed, 04 Dec 2013 15:57:40 GMT

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

Hyunsik Choi commented on TAJO-316:

Thank you for your review. You are right. They cannot be separate because the current global
planner is based on the assumption that join tree is left-deep. So, the current global planner
couldn't deal with new join plans. And, I'll remove unused imports.

If there is no objection until tomorrow, I'll commit it. Thanks.

> Improve GreedyHeuristicJoinOrderAlgorithm to deal with non-commutative joins
> ----------------------------------------------------------------------------
>                 Key: TAJO-316
>                 URL: https://issues.apache.org/jira/browse/TAJO-316
>             Project: Tajo
>          Issue Type: Improvement
>          Components: planner/optimizer
>            Reporter: Hyunsik Choi
>            Assignee: Hyunsik Choi
>              Labels: cbo
>             Fix For: 0.8-incubating
>         Attachments: TAJO-316.patch, TAJO-316_2.patch
> GreedyHeuristicJoinOrderAlgorithm is a default cost-based join order algorithm. It is
designed only for inner joins, and it cannot deal with non-commutative joins, such as left/right/full
outer join and semi/anti join. The main goal of this issue is to improve this algorithm to
deal with them.

This message was sent by Atlassian JIRA

View raw message