Class RequestBasedCardinalityEstimator

java.lang.Object

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

All Implemented Interfaces:

CardinalityEstimator

public class RequestBasedCardinalityEstimator
extends Object
implements CardinalityEstimator

Constructor Summary

Constructors

Constructor	Description
RequestBasedCardinalityEstimator()

Method Summary

Modifier and Type	Method	Description
void	addCardinalities(QueryProcContext ctx, LogicalPlan... plans)	Annotates each of the given plans (including, recursively, each of their subplans) with estimates regarding their result cardinalities.
void	addCardinalities(QueryProcContext ctx, PhysicalPlan... plans)	Annotates each of the given plans (including, recursively, each of their subplans) with estimates regarding their result cardinalities.
protected void	addCardinalitiesForRequests(List<LogicalOpRequest<?,?>> reqOps, List<QueryPlanningInfo> infoObjs, QueryProcContext ctx)
void	addCardinalitiesForRequests(QueryProcContext ctx, LogicalPlan... plans)	Makes sure that every nullary subplan within each of the given plans is annotated with cardinality estimates (which are determined by issuing cardinality requests).
void	addCardinalitiesForRequests(QueryProcContext ctx, PhysicalPlan... plans)	Makes sure that every nullary subplan within each of the given plans is annotated with cardinality estimates (which are determined by issuing cardinality requests).
protected void	addCardinalityForFixedInputOps(QueryPlanningInfo qpInfo)	Populates the given QueryPlanningInfo object with cardinality information, assuming that this object is for a plan with a fixed-input operator (see LogicalOpFixedSolMap).
protected void	addCardinalityForRequestViaWrapper(QueryPlanningInfo qpInfo, LogicalOpRequest<?,?> reqOp)	Populates the given QueryPlanningInfo object with cardinality information, assuming that this object is for a plan with a request operator that has a wrapped endpoint as its federation member.
protected Set<LogicalPlan>	extractNullarySubPlans(LogicalPlan... plans)	Returns all relevant nullary subplans that are somewhere within any of the given plans, where such a subplan is considered relevant if it does not yet have a cardinality estimate.
protected void	extractNullarySubPlans(LogicalPlan plan, Set<LogicalPlan> extractedSubPlans)	Extracts all relevant nullary subplans that are somewhere within the given plan and adds these subplans to the given set, where such a subplan is considered relevant if it does not yet have a cardinality estimate.
protected Set<PhysicalPlan>	extractNullarySubPlans(PhysicalPlan... plans)	Returns all relevant nullary subplans that are somewhere within any of the given plans, where such a subplan is considered relevant if it does not yet have a cardinality estimate.
protected void	extractNullarySubPlans(PhysicalPlan plan, Set<PhysicalPlan> extractedSubPlans)	Extracts all relevant nullary subplans that are somewhere within the given plan and adds these subplans to the given set, where such a subplan is considered relevant if it does not yet have a cardinality estimate.

Methods inherited from class java.lang.Object

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

Constructor Details

RequestBasedCardinalityEstimator

public RequestBasedCardinalityEstimator()

Method Details

addCardinalities

public void addCardinalities(QueryProcContext ctx,
 LogicalPlan... plans)

Description copied from interface: CardinalityEstimator

Annotates each of the given plans (including, recursively, each of their subplans) with estimates regarding their result cardinalities.

More specifically, this method adds three query plan properties to the QueryPlanningInfo of each of the plans:

• QueryPlanProperty.CARDINALITY
• QueryPlanProperty.MAX_CARDINALITY
• QueryPlanProperty.MIN_CARDINALITY

Specified by:

addCardinalities in interface CardinalityEstimator

Parameters:

plans - - the plans to be annotated with cardinality estimates

addCardinalities

public void addCardinalities(QueryProcContext ctx,
 PhysicalPlan... plans)

Description copied from interface: CardinalityEstimator

Annotates each of the given plans (including, recursively, each of their subplans) with estimates regarding their result cardinalities.

More specifically, this method adds three query plan properties to the QueryPlanningInfo of each of the plans:

• QueryPlanProperty.CARDINALITY
• QueryPlanProperty.MAX_CARDINALITY
• QueryPlanProperty.MIN_CARDINALITY

Specified by:

addCardinalities in interface CardinalityEstimator

Parameters:

plans - - the plans to be annotated with cardinality estimates

addCardinalitiesForRequests

public void addCardinalitiesForRequests(QueryProcContext ctx,
 LogicalPlan... plans)

Makes sure that every nullary subplan within each of the given plans is annotated with cardinality estimates (which are determined by issuing cardinality requests).

addCardinalitiesForRequests

public void addCardinalitiesForRequests(QueryProcContext ctx,
 PhysicalPlan... plans)

Makes sure that every nullary subplan within each of the given plans is annotated with cardinality estimates (which are determined by issuing cardinality requests).

addCardinalitiesForRequests

protected void addCardinalitiesForRequests(List<LogicalOpRequest<?,?>> reqOps,
 List<QueryPlanningInfo> infoObjs,
 QueryProcContext ctx)

addCardinalityForRequestViaWrapper

protected void addCardinalityForRequestViaWrapper(QueryPlanningInfo qpInfo,
 LogicalOpRequest<?,?> reqOp)

Populates the given QueryPlanningInfo object with cardinality information, assuming that this object is for a plan with a request operator that has a wrapped endpoint as its federation member.

addCardinalityForFixedInputOps

protected void addCardinalityForFixedInputOps(QueryPlanningInfo qpInfo)

Populates the given QueryPlanningInfo object with cardinality information, assuming that this object is for a plan with a fixed-input operator (see LogicalOpFixedSolMap).

extractNullarySubPlans

protected Set<LogicalPlan> extractNullarySubPlans(LogicalPlan... plans)

Returns all relevant nullary subplans that are somewhere within any of the given plans, where such a subplan is considered relevant if it does not yet have a cardinality estimate.

extractNullarySubPlans

protected Set<PhysicalPlan> extractNullarySubPlans(PhysicalPlan... plans)

Returns all relevant nullary subplans that are somewhere within any of the given plans, where such a subplan is considered relevant if it does not yet have a cardinality estimate.

extractNullarySubPlans

protected void extractNullarySubPlans(LogicalPlan plan,
 Set<LogicalPlan> extractedSubPlans)

Extracts all relevant nullary subplans that are somewhere within the given plan and adds these subplans to the given set, where such a subplan is considered relevant if it does not yet have a cardinality estimate.

extractNullarySubPlans

protected void extractNullarySubPlans(PhysicalPlan plan,
 Set<PhysicalPlan> extractedSubPlans)

Extracts all relevant nullary subplans that are somewhere within the given plan and adds these subplans to the given set, where such a subplan is considered relevant if it does not yet have a cardinality estimate.