Martin Grund f853eeb2f0 IMPALA-1284: Allow implicit cross joins ...

This patch adds support for executing implicit cross joins in Impala. An
implicit cross join occurs when two tables are referenced in the FROM
clause of a select statement without specifying the join type and
in absence of applicable equi-join predicate.

To convert an implicit join into a cross join, we manually create the
cross join node during the join reordering. When two sub-plans are
compared to each other a Hash Join plan is always preferred.

As a side effect, explicit cross joins that have equi join conjuncts are
now rewritten to hash joins.

This patch enables us to run TPC-DS queries Q61 and Q88 which are added
as planner and query tests.

Change-Id: Ifd53a78e8eb38d553eb039bfeef0216e438790ba
Reviewed-on: http://gerrit.sjc.cloudera.com:8080/4695
Reviewed-by: Martin Grund <mgrund@cloudera.com>
Tested-by: jenkins
(cherry picked from commit 77ff7f09350d028be033d772c5c456ceb8828013)
Reviewed-on: http://gerrit.sjc.cloudera.com:8080/5319

2014-11-20 11:25:33 -08:00

..

test_aggregation.py

Reorganize/reduce end to end test time.

2014-08-17 12:43:57 -07:00

test_analytic_tpcds.py

Analytic functions tests

2014-09-26 11:26:05 -07:00

test_avro_schema_resolution.py

IMPALA-441: support default values for Avro tables

2014-01-08 10:51:39 -08:00

test_cancellation.py

IMPALA-1240: TestCancellationFullSort hits mem limit of 300MB with tpch_parquet

2014-09-16 23:52:45 -07:00

test_chars.py

IMPALA-1339: NULLs incorrectly hashed in groupby

2014-10-06 15:16:36 -07:00

test_compressed_formats.py

Adding SEQUENCEFILE compressed record format

2014-11-19 17:21:36 -08:00

test_decimal_casting.py

[CDH5] Sanity Tests for decimal.

2014-08-28 15:33:55 -07:00

test_decimal_queries.py

IMPALA-959: Fix ASAN decimal crashes.

2014-05-30 16:47:07 -07:00

test_delimited_text.py

IMPALA-839: Update tests to be more thorough when run exhaustively

2014-04-18 20:11:31 -07:00

test_expr_limits.py

Some test case cleanup.

2014-11-03 22:33:08 -08:00

test_hbase_queries.py

Execute HBase insert tests serially.

2014-01-08 10:54:33 -08:00

test_hdfs_caching.py

[CDH5] Disable flaky hdfs caching test.

2014-06-10 18:24:42 -07:00

test_insert_behaviour.py

IMPALA-837: Use '_' as prefix for insert staging directory

2014-10-29 21:45:18 -07:00

test_insert_parquet.py

IMPALA-1272: fix crash when compression codec is invalid for parquet

2014-09-23 07:33:13 -07:00

test_insert_permutation.py

Reorganize/reduce end to end test time.

2014-08-17 12:43:57 -07:00

test_insert.py

Add support for writing compressed text.

2014-09-07 22:08:30 -07:00

test_join_queries.py

Proper handling of NULL tuples by buffered-tuple-stream.

2014-10-06 15:10:58 -07:00

test_limit.py

Reorganize/reduce end to end test time.

2014-08-17 12:43:57 -07:00

test_mem_usage_scaling.py

IMPALA-1397: free local expr allocations in scanner threads

2014-10-28 17:48:55 -07:00

test_partitioning.py

IMPALA-1040: Reading a decimal partitioned column with invalid values

2014-06-20 12:46:52 -07:00

test_queries.py

Fix code coverage build due to analytic tests w/ NULLs failing on HBase

2014-09-20 16:14:04 -07:00

test_query_mem_limit.py

Reorganize/reduce end to end test time.

2014-08-17 12:43:57 -07:00

test_rows_availability.py

IMPALA-1290: AnalyticEvalNode should have results ready after Open()

2014-09-23 07:32:31 -07:00

test_scanners.py

CDH-22383: Impala hangs when querying HBase tables with large number of

2014-10-23 15:29:51 -07:00

test_sort.py

BlockMgr reservation improvements.

2014-11-03 22:32:57 -08:00

test_tpcds_queries.py

IMPALA-1284: Allow implicit cross joins

2014-11-20 11:25:33 -08:00

test_tpcds_queries.py.skipped

[CDH5] Disable tpch/tpcds query and planner tests.

2014-09-20 19:41:42 -07:00

test_udfs.py

IMPALA-1475: accept unmangled native UDF symbols

2014-11-18 20:07:02 -08:00