Class CardinalityEstimationWorkerImpl

java.lang.Object

se.liu.ida.hefquin.engine.queryproc.impl.cardinality.CardinalityEstimationWorkerImpl

All Implemented Interfaces:

LogicalPlanVisitor, CardinalityEstimationWorker

public class CardinalityEstimationWorkerImpl
extends Object
implements CardinalityEstimationWorker, LogicalPlanVisitor

Field Summary

Fields

Modifier and Type	Field	Description
protected QueryPlan	currentSubPlan

Constructor Summary

Constructors

Constructor	Description
CardinalityEstimationWorkerImpl()

Method Summary

Modifier and Type	Method	Description
void	addCardinalities(LogicalPlan... plans)	Determine a cardinality estimate for each of the given plans recursively, assuming that every nullary subplan within each of the given plans is already annotated with a cardinality estimate.
void	addCardinalities(PhysicalPlan... plans)	Determine a cardinality estimate for each of the given plans recursively, assuming that every nullary subplan within each of the given plans is already annotated with a cardinality estimate.
protected void	addCardinality(LogicalPlan plan)	Assumes that all nullary subplans within the given plan are already annotated with a cardinality estimate.
protected void	addCardinality(PhysicalPlan plan)	Assumes that all nullary subplans within the given plan are already annotated with a cardinality estimate.
void	addCardinalityForInnerJoin()
void	addCardinalityForUnion()
static int	addWithoutExceedingMax(int x, int y)
boolean	checkAndSetIfGuaranteedEmpty(QueryPlanningInfo qpInfo, QueryPlanProperty crd)	Checks whether the given cardinality property guarantees that the query plan will produce an empty result.
static int	multiplyWithoutExceedingMax(int x, int y)
static QueryPlanProperty.Quality	pickWorse(QueryPlanProperty.Quality q1, QueryPlanProperty.Quality q2)
void	visit(LogicalOpBind op)
void	visit(LogicalOpDedup op)
void	visit(LogicalOpFilter op)
void	visit(LogicalOpFixedSolMap op)
void	visit(LogicalOpGlobalToLocal op)
void	visit(LogicalOpGPAdd op)
void	visit(LogicalOpGPOptAdd op)
void	visit(LogicalOpJoin op)
void	visit(LogicalOpLeftJoin op)
void	visit(LogicalOpLocalToGlobal op)
void	visit(LogicalOpMinus op)
void	visit(LogicalOpMultiwayJoin op)
void	visit(LogicalOpMultiwayLeftJoin op)
void	visit(LogicalOpMultiwayUnion op)
void	visit(LogicalOpProject op)
void	visit(LogicalOpRequest<?,?> op)
void	visit(LogicalOpUnfold op)
void	visit(LogicalOpUnion op)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

currentSubPlan

protected QueryPlan currentSubPlan

Constructor Details

CardinalityEstimationWorkerImpl

public CardinalityEstimationWorkerImpl()

Method Details

addCardinalities

public void addCardinalities(LogicalPlan... plans)

Description copied from interface: CardinalityEstimationWorker

Determine a cardinality estimate for each of the given plans recursively, assuming that every nullary subplan within each of the given plans is already annotated with a cardinality estimate.

Specified by:

addCardinalities in interface CardinalityEstimationWorker

addCardinalities

public void addCardinalities(PhysicalPlan... plans)

Description copied from interface: CardinalityEstimationWorker

Determine a cardinality estimate for each of the given plans recursively, assuming that every nullary subplan within each of the given plans is already annotated with a cardinality estimate.

Specified by:

addCardinalities in interface CardinalityEstimationWorker

addCardinality

protected void addCardinality(LogicalPlan plan)

Assumes that all nullary subplans within the given plan are already annotated with a cardinality estimate.

addCardinality

protected void addCardinality(PhysicalPlan plan)

Assumes that all nullary subplans within the given plan are already annotated with a cardinality estimate.

visit

public void visit(LogicalOpRequest<?,?> op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpFixedSolMap op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpJoin op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpMultiwayJoin op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpGPAdd op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpGPOptAdd op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpLeftJoin op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpMultiwayLeftJoin op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpFilter op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpBind op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpUnfold op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpLocalToGlobal op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpGlobalToLocal op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpUnion op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpMultiwayUnion op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpDedup op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpProject op)

Specified by:

visit in interface LogicalPlanVisitor

visit

public void visit(LogicalOpMinus op)

Specified by:

visit in interface LogicalPlanVisitor

checkAndSetIfGuaranteedEmpty

public boolean checkAndSetIfGuaranteedEmpty(QueryPlanningInfo qpInfo,
 QueryPlanProperty crd)

Checks whether the given cardinality property guarantees that the query plan will produce an empty result. If so, it updates the provided QueryPlanningInfo with accurate cardinality properties (min, max and exact cardinality all set to 0).

addCardinalityForUnion

public void addCardinalityForUnion()

addCardinalityForInnerJoin

public void addCardinalityForInnerJoin()

addWithoutExceedingMax

public static int addWithoutExceedingMax(int x,
 int y)

multiplyWithoutExceedingMax

public static int multiplyWithoutExceedingMax(int x,
 int y)

pickWorse

public static QueryPlanProperty.Quality pickWorse(QueryPlanProperty.Quality q1,
 QueryPlanProperty.Quality q2)