wangyum opened a new pull request, #37236:
URL: https://github.com/apache/spark/pull/37236
### What changes were proposed in this pull request?
This PR adds a new rule(`EliminateInnerJoin`) to support converting inner
join to left semi join.
Left semi join can be further optimized by `PushDownLeftSemiAntiJoin` and
`PushLeftSemiLeftAntiThroughJoin`.
For example:
```sql
CREATE TABLE t1 using parquet AS SELECT id AS a, id AS b, id AS c FROM
range(10000000);
CREATE TABLE t2 using parquet AS SELECT id AS a, id AS b, id AS c FROM
range(10000000);
CREATE TABLE t3 using parquet AS SELECT id AS a, id AS b, id AS c FROM
range(1000);
SELECT t1.a, t2.b FROM t1 JOIN t2 ON t1.a = t2.a JOIN (SELECT DISTINCT c
FROM t3) tmp ON t2.b = tmp.c;
```
Before this PR:
```
== Optimized Logical Plan ==
Project [a#13050L, b#13054L]
+- Join Inner, (b#13054L = c#13058L)
:- Project [a#13050L, b#13054L]
: +- Join Inner, (a#13050L = a#13053L)
: :- Project [a#13050L]
: : +- Filter isnotnull(a#13050L)
: : +- Relation
spark_catalog.test11.t1[a#13050L,b#13051L,c#13052L] parquet
: +- Project [a#13053L, b#13054L]
: +- Filter (isnotnull(a#13053L) AND isnotnull(b#13054L))
: +- Relation
spark_catalog.test11.t2[a#13053L,b#13054L,c#13055L] parquet
+- Aggregate [c#13058L], [c#13058L]
+- Project [c#13058L]
+- Filter isnotnull(c#13058L)
+- Relation spark_catalog.test11.t3[a#13056L,b#13057L,c#13058L]
parquet
```
After this PR:
```
== Optimized Logical Plan ==
Project [a#13050L, b#13054L]
+- Join Inner, (a#13050L = a#13053L)
:- Project [a#13050L]
: +- Filter isnotnull(a#13050L)
: +- Relation spark_catalog.test11.t1[a#13050L,b#13051L,c#13052L]
parquet
+- Join LeftSemi, (b#13054L = c#13058L)
:- Project [a#13053L, b#13054L]
: +- Filter (isnotnull(b#13054L) AND isnotnull(a#13053L))
: +- Relation spark_catalog.test11.t2[a#13053L,b#13054L,c#13055L]
parquet
+- Aggregate [c#13058L], [c#13058L]
+- Project [c#13058L]
+- Filter isnotnull(c#13058L)
+- Relation
spark_catalog.test11.t3[a#13056L,b#13057L,c#13058L] parquet
```
### Why are the changes needed?
Improve query performance.
### Does this PR introduce _any_ user-facing change?
No.
### How was this patch tested?
Unit test and TPC-DS benchmark test.
SQL | Before this PR(Seconds) | After this PR(Seconds)
-- | -- | --
q14a | 187 | 164
q64 | 78 | 72
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
