Return-Path: X-Original-To: apmail-tajo-dev-archive@minotaur.apache.org Delivered-To: apmail-tajo-dev-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 4679D10D8A for ; Wed, 4 Dec 2013 02:01:00 +0000 (UTC) Received: (qmail 89395 invoked by uid 500); 4 Dec 2013 02:01:00 -0000 Delivered-To: apmail-tajo-dev-archive@tajo.apache.org Received: (qmail 89360 invoked by uid 500); 4 Dec 2013 02:01:00 -0000 Mailing-List: contact dev-help@tajo.incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@tajo.incubator.apache.org Delivered-To: mailing list dev@tajo.incubator.apache.org Received: (qmail 89351 invoked by uid 99); 4 Dec 2013 02:01:00 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 04 Dec 2013 02:01:00 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Check-By: apache.org Received: from [140.211.11.3] (HELO mail.apache.org) (140.211.11.3) by apache.org (qpsmtpd/0.29) with SMTP; Wed, 04 Dec 2013 02:00:59 +0000 Received: (qmail 87624 invoked by uid 99); 4 Dec 2013 02:00:38 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 04 Dec 2013 02:00:38 +0000 Date: Wed, 4 Dec 2013 02:00:37 +0000 (UTC) From: "Jihoon Son (JIRA)" To: dev@tajo.incubator.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Commented] (TAJO-316) Improve GreedyHeuristicJoinOrderAlgorithm to deal with non-commutative joins MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/TAJO-316?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13838491#comment-13838491 ] Jihoon Son commented on TAJO-316: --------------------------------- I'll review this patch at tonight. > 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 (v6.1#6144)