Baike Xia has uploaded this change for review. (
http://gerrit.cloudera.org:8080/18731
Change subject: IMPALA-11424: Support pushdown non-equi join predicate from
OUTER/INNER JOIN to SCANNODE
......................................................................
IMPALA-11424: Support pushdown non-equi join predicate from OUTER/INNER JOIN to
SCANNODE
In order to reduce the amount of data read and transmitted, the non-equivalent
condition of Join can be pushed to SCAN_NODE.
For pushdown of Join non-equi conjuncts, the current qualifications:
1. Only support LEFT_OUTER_JOIN, RIGHT_OUTER_JOIN, INNER_JOIN;
2. Only valid for non-equi predicates containing literalExpr, for example: slot
>= Literal, slot in Literal list;
3. Currently only the associated predicate operation type is: EQ,LE,LT,GE,GT;
4. Currently only the associated predicate: BinaryPredicate and InPredicate;
Pushdown logic:
1. Get the mapping relationship between slot and non-equi conjunct list,
and get the mapping relationship between slot and equi conjunct list;
2. For the case where there are equal and non-equi conjuncts in the slot at
the same time,
calculate the maximum and minimum values of the equi conjuncts;
3. The maximum and minimum values are newly built into binaryPredicate
according to non-equi conjunct;
4. Push all binaryPredicates down to a specific scan node;
Change-Id: Ie3ce23cbd7522a209c830504f329b972d67bc263
---
M be/src/service/query-options.cc
M be/src/service/query-options.h
M common/thrift/ImpalaService.thrift
M common/thrift/Query.thrift
M fe/src/main/java/org/apache/impala/planner/HashJoinNode.java
M fe/src/main/java/org/apache/impala/planner/SingleNodePlanner.java
M fe/src/test/java/org/apache/impala/planner/PlannerTest.java
A
testdata/workloads/functional-planner/queries/PlannerTest/none-equal-predicate-push-down.test
A
testdata/workloads/functional-query/queries/QueryTest/none-equal-predicate-push-down.test
A tests/query_test/test_none_equi_predicate_pushdown.py
10 files changed, 1,059 insertions(+), 7 deletions(-)
git pull ssh://gerrit.cloudera.org:29418/Impala-ASF refs/changes/31/18731/4
--
To view, visit http://gerrit.cloudera.org:8080/18731
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings
Gerrit-Project: Impala-ASF
Gerrit-Branch: master
Gerrit-MessageType: newchange
Gerrit-Change-Id: Ie3ce23cbd7522a209c830504f329b972d67bc263
Gerrit-Change-Number: 18731
Gerrit-PatchSet: 4
Gerrit-Owner: Baike Xia <[email protected]>
Gerrit-Reviewer: Impala Public Jenkins <[email protected]>
