[GLUTEN-4266][VL] Support cross join type with Merge join and Hash join

[Surbhi-Vijay]

What changes were proposed in this pull request?

Added cross join type in hash and merge join:

Cross join type will only get converted to hash or merge join when there are equi join conditions. Cross join with equi join conditions is actually inner join only. Ideally, users should not even write such queries.

Currently, queries like select * from TBL1 cross join TBL2 on TBL1.c1 == TBL2.c1 falls back to Spark. which can easily be supported by Gluten by converting cross join substrait inner join type.

(Fixes: #4266)

How was this patch tested?

Tested using dummy unit tests

[github-actions]

#4266

[github-actions]

Run Gluten Clickhouse CI

[github-actions]

Run Gluten Clickhouse CI

[rui-mo]

Currently, queries like select * from TBL1 cross join TBL2 on TBL1.c1 == TBL2.c1 falls back to Spark.

Thanks for supporting this case. Shall we add a unit test maybe in TestOperator and check the query plan to make sure it won't fallback?

[rui-mo]

We exchange tables sometimes to adjust the build side of suffled hash join for performance optimization. For BHJ and SMJ, we may need to keep the original left and right tables.

[Surbhi-Vijay]

Reverted this change. Instead changed Inner to InnerLike which will work for both Inner & Cross joins.

[github-actions]

Run Gluten Clickhouse CI

[github-actions]

Run Gluten Clickhouse CI

[Surbhi-Vijay]

Currently, queries like select * from TBL1 cross join TBL2 on TBL1.c1 == TBL2.c1 falls back to Spark.

Thanks for supporting this case. Shall we add a unit test maybe in TestOperator and check the query plan to make sure it won't fallback?

Added test as suggested

[rui-mo]

Thanks.

[GlutenPerfBot]

===== Performance report for TPCH SF2000 with Velox backend, for reference only ====

query	log/native_4281_time.csv	log/native_master_01_08_2024_b81ecdef1_time.csv	difference	percentage
q1	33.11	33.20	0.088	100.26%
q2	25.97	25.74	-0.233	99.10%
q3	37.82	38.04	0.221	100.59%
q4	39.27	39.01	-0.256	99.35%
q5	73.20	71.87	-1.325	98.19%
q6	6.99	8.18	1.190	117.04%
q7	88.56	85.51	-3.052	96.55%
q8	85.35	85.98	0.630	100.74%
q9	123.19	122.63	-0.561	99.54%
q10	44.41	43.71	-0.697	98.43%
q11	19.46	20.14	0.679	103.49%
q12	29.29	27.54	-1.758	94.00%
q13	47.93	46.35	-1.576	96.71%
q14	15.00	18.04	3.036	120.24%
q15	28.91	28.07	-0.845	97.08%
q16	15.42	15.33	-0.087	99.44%
q17	158.28	157.40	-0.875	99.45%
q18	196.67	196.16	-0.507	99.74%
q19	16.49	16.55	0.060	100.36%
q20	30.62	29.10	-1.519	95.04%
q21	226.15	226.46	0.314	100.14%
q22	14.09	14.01	-0.077	99.45%
total	1356.16	1349.01	-7.150	99.47%