org.apache.tajo.plan.joinorder

Interface JoinOrderAlgorithm

All Known Implementing Classes:

GreedyHeuristicJoinOrderAlgorithm

@InterfaceStability.Evolving
public interface JoinOrderAlgorithm

An interface for join order algorithms

Method Summary

Methods

Modifier and Type	Method and Description
FoundJoinOrder	findBestOrder(LogicalPlan plan, LogicalPlan.QueryBlock block, JoinGraph joinGraph, Set<String> relationsWithoutQual)

Method Detail

findBestOrder

FoundJoinOrder findBestOrder(LogicalPlan plan,
                           LogicalPlan.QueryBlock block,
                           JoinGraph joinGraph,
                           Set<String> relationsWithoutQual)
                             throws PlanningException

Parameters:

plan -

block -

joinGraph - A join graph represents join conditions and their connections among relations. Given a graph, each vertex represents a relation, and each edge contains a join condition. A join graph does not contain relations that do not have any corresponding join condition.

relationsWithoutQual - The names of relations that do not have any corresponding join condition.

Returns:

Throws:

PlanningException