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

Hudson commented on TAJO-741:
-----------------------------

SUCCESS: Integrated in Tajo-master-build #181 (See 
[https://builds.apache.org/job/Tajo-master-build/181/])
TAJO-741: GreedyHeuristicJoinOrderAlgorithm removes some join pairs. (jaehwa) 
(jhjung: rev 795077d89d6be1e5b470c8ad2e52fe5039c3b198)
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/engine/planner/physical/HashFullOuterJoinExec.java
* 
tajo-core/tajo-core-backend/src/test/java/org/apache/tajo/engine/query/TestJoinBroadcast.java
* 
tajo-core/tajo-core-backend/src/test/resources/results/TestJoinQuery/testJoinWithMultipleJoinQual3.result
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/engine/planner/logical/join/GreedyHeuristicJoinOrderAlgorithm.java
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/engine/planner/rewrite/FilterPushDownRule.java
* 
tajo-core/tajo-core-backend/src/test/java/org/apache/tajo/engine/planner/TestLogicalPlanner.java
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/master/querymaster/QueryUnit.java
* 
tajo-core/tajo-core-backend/src/test/resources/queries/TestJoinQuery/testJoinWithMultipleJoinQual1.sql
* 
tajo-core/tajo-core-backend/src/test/resources/results/TestJoinQuery/testJoinWithMultipleJoinQual4.result
* 
tajo-core/tajo-core-backend/src/test/resources/queries/TestJoinQuery/testJoinWithMultipleJoinQual2.sql
* 
tajo-core/tajo-core-backend/src/test/resources/queries/TestJoinQuery/testJoinWithMultipleJoinQual3.sql
* CHANGES.txt
* 
tajo-core/tajo-core-backend/src/test/resources/results/TestJoinQuery/testJoinWithMultipleJoinQual1.result
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/engine/eval/EvalTreeUtil.java
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/master/querymaster/Repartitioner.java
* 
tajo-core/tajo-core-backend/src/test/resources/queries/TestJoinQuery/testJoinWithMultipleJoinQual4.sql
* 
tajo-core/tajo-core-backend/src/test/resources/results/TestJoinQuery/testJoinWithMultipleJoinQual2.result
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/engine/planner/physical/HashJoinExec.java
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/engine/planner/physical/HashLeftOuterJoinExec.java
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/engine/planner/PlannerUtil.java
* 
tajo-core/tajo-core-backend/src/test/java/org/apache/tajo/engine/planner/TestPlannerUtil.java
* 
tajo-core/tajo-core-backend/src/main/java/org/apache/tajo/engine/planner/logical/join/JoinGraph.java
* 
tajo-core/tajo-core-backend/src/test/java/org/apache/tajo/engine/query/TestJoinQuery.java


> GreedyHeuristicJoinOrderAlgorithm removes some join pairs.
> ----------------------------------------------------------
>
>                 Key: TAJO-741
>                 URL: https://issues.apache.org/jira/browse/TAJO-741
>             Project: Tajo
>          Issue Type: Bug
>          Components: distributed query plan
>    Affects Versions: 0.8, 0.9
>            Reporter: Jaehwa Jung
>            Assignee: Jaehwa Jung
>             Fix For: 0.8, 0.9
>
>         Attachments: TAJO-741.patch, TAJO-741_2.patch, TAJO-741_3.patch, 
> TAJO-741_4.patch, TAJO-741_5.patch
>
>
> I found a bug for GreedyHeuristicJoinOrderAlgorithm as follows:
> *1. Table Schema*
> {code:xml}
> create external table table1 (id int, name text, score float, type text) 
> using csv with ('csvfile.delimiter'='|') location 
> 'hdfs://server01:9010/tajo/warehouse/table1' ;
> create external table table3 (id int, name text, score float, type text) 
> using csv with ('csvfile.delimiter'='|') location 
> 'hdfs://localhost:9010/tajo/warehouse/table3' ;
> create external table table4 (id int, name text, score float, type text) 
> using csv with ('csvfile.delimiter'='|') location 
> 'hdfs://localhost:9010/tajo/warehouse/table4' ;
> {code}
> *2. Table Data*
> {code:xml}
> 2.1 table1
> 1|name1-1|1.1|a
> 2|name1-2|2.3|b
> 3|name1-3|3.4|c
> 4|name1-4|4.5|d
> 5|name1-5|5.6|e
> 2.2 table3
> 1|name3-1|0.1|a
> 2|name3-2|0.2|b
> 3|name3-3|0.3|b
> 2.3 table4
> 1|name4-1|22.3|a
> 2|name4-2|23.4|b
> 3|name4-3|24.5|cc
> 5|name4-4|25.6|ee
> 6|name4-5|31.1|ff
> 7|name4-6|32.3|gg
> {code} 
> *3. Query*
> {code:xml}
> select a.name, c.name, a.type, c.type from table1 a join table3 b on (a.id = 
> b.id) join table4 c on (b.id = c.id) where a.type =  c.type;
> {code}
> *4. Expected Result*
> {code:xml}
> name,  name,  type,  type
> -------------------------------
> name1-1,  name4-1,  a,  a
> name1-2,  name4-2,  b,  b
> {code}
> *5. Actual Result*
> {code:xml}
> name,  name,  type,  type
> -------------------------------
> name1-1,  name4-1,  a,  a
> name1-2,  name4-2,  b,  b
> name1-3,  name4-3,  c,  cc
> {code}
> I found that _default.a.type (TEXT) = default.c.type (TEXT)_ is in initiative 
> plan result and FPD result. 
> But after executing GreedyHeuristicJoinOrderAlgorithm, it disappeared in 
> logical plan. 



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

Reply via email to