You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@tajo.apache.org by "Jaehwa Jung (JIRA)" <ji...@apache.org> on 2014/07/17 04:53:06 UTC
[jira] [Assigned] (TAJO-742) (Umbrella) Theta join support
[ https://issues.apache.org/jira/browse/TAJO-742?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Jaehwa Jung reassigned TAJO-742:
--------------------------------
Assignee: (was: Jaehwa Jung)
> (Umbrella) Theta join support
> -----------------------------
>
> Key: TAJO-742
> URL: https://issues.apache.org/jira/browse/TAJO-742
> Project: Tajo
> Issue Type: Improvement
> Components: physical operator
> Reporter: Jaehwa Jung
>
> Currently, Tajo supports only equi-join. In contrast, theta-joins (not equality join) are used in many real applications. We need to support theta-joins in Tajo.
> If a join condition includes anything other than equality predicate "=", we call the join *theta join*. The predicates can be as follows:
> * >, >=, <, <=, !=, LIKE. RLIKE, ...
> Basically, some predicates can exploit hash shuffle, range shuffle, or other thing. Other predicates requires that only one node processes all intermediate data by using BNL. Also, if a join condition is a mixed of equi-join and theta-join conditions, this join can make use of hash shuffle. This issue requires some investigation.
> This is an umbrella issue. We'll create subtasks.
--
This message was sent by Atlassian JIRA
(v6.2#6252)