This PR adds the backend HashJoinOperator support for hash semi/anti joins. Also updates ExecutionGenerator to convert semi/anti join physical plans into the corresponding relational operators.
TODOs:
(1) Currently we have ExecutionGeneratorTest's which verifies the overall functionality. Later will add unit tests for HashSemiJoinWorkOrder and HashAntiJoinWorkOrder.
(2) Currently JoinHashTable always allows duplicate keys. This is not optimal for semi/anti joins. A separate PR will enhance this by adding SemiJoinHashTable.
pateljm
commented
8 years ago
This PR adds the backend
HashJoinOperatorsupport for hash semi/anti joins. Also updatesExecutionGeneratorto convert semi/anti join physical plans into the corresponding relational operators.TODOs: (1) Currently we have
ExecutionGeneratorTest's which verifies the overall functionality. Later will add unit tests forHashSemiJoinWorkOrderandHashAntiJoinWorkOrder. (2) CurrentlyJoinHashTablealways allows duplicate keys. This is not optimal for semi/anti joins. A separate PR will enhance this by addingSemiJoinHashTable.