Class PhysicalPlanFactory

java.lang.Object

se.liu.ida.hefquin.engine.queryplan.utils.PhysicalPlanFactory

public class PhysicalPlanFactory
extends Object

Constructor Summary

Constructors

Constructor	Description
PhysicalPlanFactory()

Method Summary

Modifier and Type	Method	Description
static boolean	checkUnaryOpApplicableToUnionPlan(PhysicalPlan unionPlan)	Check whether all operators under the UNION operator belong to any of the following: - The operator is a request - If the operator is a filter, then under that filter there must be a request, - If the operator is a L2G operator, under the L2G operator, there must be a request or a filter operator with requests.
static PhysicalPlan	createPlan(BinaryLogicalOp rootOp, PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter.
static PhysicalPlan	createPlan(LogicalOperator lop, PhysicalPlan... subplans)	Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter.
static PhysicalPlan	createPlan(NaryLogicalOp rootOp, List<PhysicalPlan> subplans)	Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter.
static PhysicalPlan	createPlan(NaryLogicalOp rootOp, PhysicalPlan... subplans)	Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter.
static PhysicalPlan	createPlan(NullaryLogicalOp rootOp)	Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter.
static PhysicalPlan	createPlan(UnaryLogicalOp rootOp, PhysicalPlan subplan)	Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter.
static PhysicalPlan	createPlan(BinaryPhysicalOp rootOp, PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a physical plan with the given root operator.
static PhysicalPlan	createPlan(NaryPhysicalOp rootOp, List<PhysicalPlan> subplans)	Creates a physical plan with the given root operator.
static PhysicalPlan	createPlan(NaryPhysicalOp rootOp, PhysicalPlan... subplans)	Creates a physical plan with the given root operator.
static PhysicalPlan	createPlan(NullaryPhysicalOp rootOp)	Creates a physical plan with the given root operator.
static PhysicalPlan	createPlan(PhysicalOperator lop, PhysicalPlan... subplans)	Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter.
static PhysicalPlan	createPlan(UnaryPhysicalOp rootOp, PhysicalPlan subplan)	Creates a physical plan with the given root operator.
static PhysicalPlan	createPlanBasedOnTypeOfGivenPhysicalOp(LogicalOpBGPAdd lop, Class<? extends PhysicalOperator> opClass, PhysicalPlan subplan)	Creates a physical plan with a bgpAdd as root operator.
static PhysicalPlan	createPlanWithBindJoin(LogicalOpTPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinFILTER(LogicalOpBGPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinFILTER(LogicalOpGPAdd lop, PhysicalPlan subplan)	Creates a plan with a FILTER-based bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinFILTER(LogicalOpTPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinUNION(LogicalOpBGPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinUNION(LogicalOpGPAdd lop, PhysicalPlan subplan)	Creates a plan with a UNION-based bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinUNION(LogicalOpTPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinVALUES(LogicalOpBGPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinVALUES(LogicalOpGPAdd lop, PhysicalPlan subplan)	Creates a plan with a VALUES-based bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinVALUES(LogicalOpTPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinVALUESorFILTER(LogicalOpBGPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinVALUESorFILTER(LogicalOpGPAdd lop, PhysicalPlan subplan)	Creates a plan with a VALUES-based bind join that can switch to FILTER-based bind join as root operator.
static PhysicalPlan	createPlanWithBindJoinVALUESorFILTER(LogicalOpTPAdd lop, PhysicalPlan subplan)	Creates a plan with a bind join as root operator.
static PhysicalPlan	createPlanWithDefaultUnaryOpIfPossible(PhysicalPlan inputPlan, PhysicalPlan nextPlan)	If the nextPlan is in the form of a request, filter with request, or union with requests, this function turns the requests into xxAdd operators with the inputPlan as subplans.
static PhysicalPlan	createPlanWithHashJoin(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a hash join as root operator.
static PhysicalPlan	createPlanWithHashJoin(PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a hash join as root operator.
static PhysicalPlan	createPlanWithIndexNLJ(LogicalOpBGPAdd lop, PhysicalPlan subplan)	Creates a plan with an index nested loops join as root operator.
static PhysicalPlan	createPlanWithIndexNLJ(LogicalOpGPAdd lop, PhysicalPlan subplan)	Creates a plan with an index nested loops join as root operator.
static PhysicalPlan	createPlanWithIndexNLJ(LogicalOpTPAdd lop, PhysicalPlan subplan)	Creates a plan with an index nested loops join as root operator.
static PhysicalPlan	createPlanWithJoin(PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a binary join as root operator.
static PhysicalPlan	createPlanWithNaiveNLJ(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a naive nested loops join as root operator.
static PhysicalPlan	createPlanWithNaiveNLJ(PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a naive nested loops join as root operator.
static <R extends DataRetrievalRequest, M extends FederationMember> PhysicalPlan	createPlanWithRequest(LogicalOpRequest<R,M> lop)	Creates a plan with a request operator as root operator.
static PhysicalPlan	createPlanWithSymmetricHashJoin(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a symmetric hash join as root operator.
static PhysicalPlan	createPlanWithSymmetricHashJoin(PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a symmetric hash join as root operator.
static PhysicalPlan	createPlanWithUnaryOpForUnionPlan(PhysicalPlan inputPlan, PhysicalPlan unionPlan)	This function take a inputPlan and unionPlan as input, where the unionPlan is required to be a plan with union as root operator, and all subPlans under the UNION are all requests or filters with request.
static PhysicalPlan	createPlanWithUnion(LogicalOpUnion lop, PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a binary union as root operator.
static PhysicalPlan	createPlanWithUnion(PhysicalPlan subplan1, PhysicalPlan subplan2)	Creates a plan with a binary union as root operator.
static List<PhysicalPlan>	enumeratePlansWithUnaryOpFromReq(PhysicalOpRequest<?,?> req, PhysicalPlan subplan)
static PhysicalPlan	extractRequestAsPlan(LogicalOpBGPAdd lop)
static PhysicalPlan	extractRequestAsPlan(LogicalOpGPAdd lop)
static PhysicalPlan	extractRequestAsPlan(LogicalOpTPAdd lop)
static PhysicalPlan	extractRequestAsPlan(UnaryLogicalOp lop)
static PhysicalPlan	extractRequestAsPlan(PhysicalOpBindJoin pop)
static PhysicalPlan	extractRequestAsPlan(PhysicalOpBindJoinWithFILTER pop)
static PhysicalPlan	extractRequestAsPlan(PhysicalOpBindJoinWithUNION pop)
static PhysicalPlan	extractRequestAsPlan(PhysicalOpBindJoinWithVALUES pop)
static PhysicalPlan	extractRequestAsPlan(PhysicalOpIndexNestedLoopsJoin pop)

Methods inherited from class java.lang.Object

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

Constructor Details

PhysicalPlanFactory

public PhysicalPlanFactory()

Method Details

createPlan

public static PhysicalPlan createPlan(LogicalOperator lop,
 PhysicalPlan... subplans)

Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter. The given subplans become children of the root operator.

createPlan

public static PhysicalPlan createPlan(PhysicalOperator lop,
 PhysicalPlan... subplans)

Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter. The given subplans become children of the root operator.

createPlanWithRequest

public static <R extends DataRetrievalRequest,
M extends FederationMember>
PhysicalPlan createPlanWithRequest(LogicalOpRequest<R,M> lop)

Creates a plan with a request operator as root operator.

createPlan

public static PhysicalPlan createPlan(NullaryLogicalOp rootOp)

Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter.

createPlan

public static PhysicalPlan createPlan(NullaryPhysicalOp rootOp)

Creates a physical plan with the given root operator.

createPlanWithBindJoin

public static PhysicalPlan createPlanWithBindJoin(LogicalOpTPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithBindJoinFILTER

public static PhysicalPlan createPlanWithBindJoinFILTER(LogicalOpTPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithBindJoinUNION

public static PhysicalPlan createPlanWithBindJoinUNION(LogicalOpTPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithBindJoinVALUES

public static PhysicalPlan createPlanWithBindJoinVALUES(LogicalOpTPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithBindJoinVALUESorFILTER

public static PhysicalPlan createPlanWithBindJoinVALUESorFILTER(LogicalOpTPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithIndexNLJ

public static PhysicalPlan createPlanWithIndexNLJ(LogicalOpTPAdd lop,
 PhysicalPlan subplan)

Creates a plan with an index nested loops join as root operator.

createPlanWithIndexNLJ

public static PhysicalPlan createPlanWithIndexNLJ(LogicalOpBGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with an index nested loops join as root operator.

createPlanWithBindJoinFILTER

public static PhysicalPlan createPlanWithBindJoinFILTER(LogicalOpBGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithBindJoinUNION

public static PhysicalPlan createPlanWithBindJoinUNION(LogicalOpBGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithBindJoinVALUES

public static PhysicalPlan createPlanWithBindJoinVALUES(LogicalOpBGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithBindJoinVALUESorFILTER

public static PhysicalPlan createPlanWithBindJoinVALUESorFILTER(LogicalOpBGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a bind join as root operator.

createPlanWithIndexNLJ

public static PhysicalPlan createPlanWithIndexNLJ(LogicalOpGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with an index nested loops join as root operator.

createPlanWithBindJoinFILTER

public static PhysicalPlan createPlanWithBindJoinFILTER(LogicalOpGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a FILTER-based bind join as root operator.

createPlanWithBindJoinUNION

public static PhysicalPlan createPlanWithBindJoinUNION(LogicalOpGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a UNION-based bind join as root operator.

createPlanWithBindJoinVALUES

public static PhysicalPlan createPlanWithBindJoinVALUES(LogicalOpGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a VALUES-based bind join as root operator.

createPlanWithBindJoinVALUESorFILTER

public static PhysicalPlan createPlanWithBindJoinVALUESorFILTER(LogicalOpGPAdd lop,
 PhysicalPlan subplan)

Creates a plan with a VALUES-based bind join that can switch to FILTER-based bind join as root operator.

createPlan

public static PhysicalPlan createPlan(UnaryLogicalOp rootOp,
 PhysicalPlan subplan)

Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter. The given subplan becomes the single child of the root operator.

createPlan

public static PhysicalPlan createPlan(UnaryPhysicalOp rootOp,
 PhysicalPlan subplan)

Creates a physical plan with the given root operator. The given subplan becomes the single child of the root operator.

createPlanBasedOnTypeOfGivenPhysicalOp

public static PhysicalPlan createPlanBasedOnTypeOfGivenPhysicalOp(LogicalOpBGPAdd lop,
 Class<? extends PhysicalOperator> opClass,
 PhysicalPlan subplan)

Creates a physical plan with a bgpAdd as root operator. The root operator uses the same physical algorithm as the given physical operator, which is usually a specific physical operator for bgpAdd. The given subplan becomes the single child of the root operator.

createPlanWithUnion

public static PhysicalPlan createPlanWithUnion(PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a binary union as root operator.

createPlanWithUnion

public static PhysicalPlan createPlanWithUnion(LogicalOpUnion lop,
 PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a binary union as root operator.

createPlanWithHashJoin

public static PhysicalPlan createPlanWithHashJoin(PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a hash join as root operator.

createPlanWithHashJoin

public static PhysicalPlan createPlanWithHashJoin(LogicalOpJoin lop,
 PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a hash join as root operator.

createPlanWithSymmetricHashJoin

public static PhysicalPlan createPlanWithSymmetricHashJoin(PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a symmetric hash join as root operator.

createPlanWithSymmetricHashJoin

public static PhysicalPlan createPlanWithSymmetricHashJoin(LogicalOpJoin lop,
 PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a symmetric hash join as root operator.

createPlanWithNaiveNLJ

public static PhysicalPlan createPlanWithNaiveNLJ(PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a naive nested loops join as root operator.

createPlanWithNaiveNLJ

public static PhysicalPlan createPlanWithNaiveNLJ(LogicalOpJoin lop,
 PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a naive nested loops join as root operator.

createPlanWithJoin

public static PhysicalPlan createPlanWithJoin(PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a plan with a binary join as root operator. The root operator is the default physical operator

createPlan

public static PhysicalPlan createPlan(BinaryLogicalOp rootOp,
 PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter. The given subplans become children of the root operator.

createPlan

public static PhysicalPlan createPlan(BinaryPhysicalOp rootOp,
 PhysicalPlan subplan1,
 PhysicalPlan subplan2)

Creates a physical plan with the given root operator. The given subplans become children of the root operator.

createPlan

public static PhysicalPlan createPlan(NaryLogicalOp rootOp,
 PhysicalPlan... subplans)

Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter. The given subplans become children of the root operator.

createPlan

public static PhysicalPlan createPlan(NaryLogicalOp rootOp,
 List<PhysicalPlan> subplans)

Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as per LogicalToPhysicalOpConverter. The given subplans become children of the root operator.

createPlan

public static PhysicalPlan createPlan(NaryPhysicalOp rootOp,
 PhysicalPlan... subplans)

Creates a physical plan with the given root operator. The given subplans become children of the root operator.

createPlan

public static PhysicalPlan createPlan(NaryPhysicalOp rootOp,
 List<PhysicalPlan> subplans)

Creates a physical plan with the given root operator. The given subplans become children of the root operator.

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(LogicalOpTPAdd lop)

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(LogicalOpBGPAdd lop)

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(LogicalOpGPAdd lop)

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(PhysicalOpBindJoin pop)

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(PhysicalOpBindJoinWithFILTER pop)

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(PhysicalOpBindJoinWithUNION pop)

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(PhysicalOpBindJoinWithVALUES pop)

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(PhysicalOpIndexNestedLoopsJoin pop)

extractRequestAsPlan

public static PhysicalPlan extractRequestAsPlan(UnaryLogicalOp lop)

enumeratePlansWithUnaryOpFromReq

public static List<PhysicalPlan> enumeratePlansWithUnaryOpFromReq(PhysicalOpRequest<?,?> req,
 PhysicalPlan subplan)

createPlanWithUnaryOpForUnionPlan

public static PhysicalPlan createPlanWithUnaryOpForUnionPlan(PhysicalPlan inputPlan,
 PhysicalPlan unionPlan)

This function take a inputPlan and unionPlan as input, where the unionPlan is required to be a plan with union as root operator, and all subPlans under the UNION are all requests or filters with request. In such cases, this function turns the requests under UNION into xxAdd operators with the inputPlan as subplans.

createPlanWithDefaultUnaryOpIfPossible

public static PhysicalPlan createPlanWithDefaultUnaryOpIfPossible(PhysicalPlan inputPlan,
 PhysicalPlan nextPlan)

If the nextPlan is in the form of a request, filter with request, or union with requests, this function turns the requests into xxAdd operators with the inputPlan as subplans. Otherwise, it constructs a plan with a binary join between inputPlan and nextPlan (using the default physical operator)

checkUnaryOpApplicableToUnionPlan

public static boolean checkUnaryOpApplicableToUnionPlan(PhysicalPlan unionPlan)

Check whether all operators under the UNION operator belong to any of the following: - The operator is a request - If the operator is a filter, then under that filter there must be a request, - If the operator is a L2G operator, under the L2G operator, there must be a request or a filter operator with requests.