P::PhysicalPtr InjectJoinFilters::transformHashJoinToFilters( const P::PhysicalPtr &input) const { std::vector<P::PhysicalPtr> new_children; for (const P::PhysicalPtr &child : input->children()) { new_children.emplace_back(transformHashJoinToFilters(child)); } P::HashJoinPtr hash_join; if (P::SomeHashJoin::MatchesWithConditionalCast(input, &hash_join) && isTransformable(hash_join)) { const bool is_anti_join = hash_join->join_type() == P::HashJoin::JoinType::kLeftAntiJoin; DCHECK_EQ(2u, new_children.size()); P::PhysicalPtr build_child = new_children[1]; E::PredicatePtr build_side_filter_predicate = nullptr; P::SelectionPtr selection; if (hash_join->build_predicate() == nullptr) { if (P::SomeSelection::MatchesWithConditionalCast(build_child, &selection) && E::SubsetOfExpressions(hash_join->right_join_attributes(), selection->input()->getOutputAttributes())) { build_child = selection->input(); build_side_filter_predicate = selection->filter_predicate(); } } else { build_child = hash_join->right(); build_side_filter_predicate = hash_join->build_predicate(); } return P::FilterJoin::Create(new_children[0], build_child, hash_join->left_join_attributes(), hash_join->right_join_attributes(), hash_join->project_expressions(), build_side_filter_predicate, is_anti_join, hash_join->hasRepartition(), hash_join->cloneOutputPartitionSchemeHeader()); } if (input->children() != new_children) { return input->copyWithNewChildren(new_children); } else { return input; } }
P::PhysicalPtr FuseHashSelect::applyToNode( const P::PhysicalPtr &node) { P::HashJoinPtr hash_join; // Check to see if the join is a hash join, if the hash join is an inner // join.. We also check that there are no partitions. // TODO(dbacon): Add support for other join types. if ((!P::SomeHashJoin::MatchesWithConditionalCast(node, &hash_join)) || hash_join->getOutputPartitionSchemeHeader() != nullptr) { return node; } // Get the join attributes from the build side. P::PhysicalPtr right_child = hash_join->right(); const std::vector<E::AttributeReferencePtr> &right_join_attributes = hash_join->right_join_attributes(); E::PredicatePtr build_predicate = nullptr; // Check that the build side is a Selection and that the join attributes match up. // If so, set the new hash join build side to the Selection input and the build predicate // to the selection's filter. P::SelectionPtr selection; if (P::SomeSelection::MatchesWithConditionalCast(right_child, &selection)) { if (E::SubsetOfExpressions(right_join_attributes, selection->input()->getOutputAttributes())) { right_child = selection->input(); build_predicate = selection->filter_predicate(); } } return P::HashJoin::Create(hash_join->left(), right_child, hash_join->left_join_attributes(), right_join_attributes, hash_join->residual_predicate(), build_predicate, hash_join->project_expressions(), hash_join->join_type(), hash_join->hasRepartition(), hash_join->cloneOutputPartitionSchemeHeader()); }
std::size_t SimpleCostModel::estimateCardinalityForSelection( const P::SelectionPtr &physical_plan) { return estimateCardinality(physical_plan->input()); }