Uses of Interface
se.liu.ida.hefquin.engine.queryplan.physical.PhysicalPlan
Packages that use PhysicalPlan
Package
Description
-
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryplan.physical
Subinterfaces of PhysicalPlan in se.liu.ida.hefquin.engine.queryplan.physicalModifier and TypeInterfaceDescriptioninterfaceinterfaceinterfaceinterfaceMethods in se.liu.ida.hefquin.engine.queryplan.physical that return PhysicalPlanModifier and TypeMethodDescriptionPhysicalPlan.getSubPlan(int i) Returns the i-th sub-plan of this plan, where i starts at index 0 (zero).PhysicalPlanWithUnaryRoot.getSubPlan()Convenience method that always should return the same as what is returned by callinggetSubPlan(int)with a value of 0.PhysicalPlanWithBinaryRoot.getSubPlan1()Convenience method that always should return the same as what is returned by callinggetSubPlan(int)with a value of 0.PhysicalPlanWithBinaryRoot.getSubPlan2()Convenience method that always should return the same as what is returned by callinggetSubPlan(int)with a value of 1.Methods in se.liu.ida.hefquin.engine.queryplan.physical with parameters of type PhysicalPlanModifier and TypeMethodDescriptionvoidPhysicalPlanWalker.PhysicalWalkerVisitor.walk(PhysicalPlan plan) static voidPhysicalPlanWalker.walk(PhysicalPlan plan, PhysicalPlanVisitor beforeVisitor, PhysicalPlanVisitor afterVisitor) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryplan.physical.impl
Classes in se.liu.ida.hefquin.engine.queryplan.physical.impl that implement PhysicalPlanModifier and TypeClassDescriptionclassclassclassclassFields in se.liu.ida.hefquin.engine.queryplan.physical.impl with type parameters of type PhysicalPlanModifier and TypeFieldDescriptionprotected final List<PhysicalPlan>PhysicalPlanWithNaryRootImpl.subPlansMethods in se.liu.ida.hefquin.engine.queryplan.physical.impl that return PhysicalPlanModifier and TypeMethodDescriptionPhysicalPlanWithBinaryRootImpl.getSubPlan(int i) PhysicalPlanWithNaryRootImpl.getSubPlan(int i) PhysicalPlanWithNullaryRootImpl.getSubPlan(int i) PhysicalPlanWithUnaryRootImpl.getSubPlan()PhysicalPlanWithUnaryRootImpl.getSubPlan(int i) PhysicalPlanWithBinaryRootImpl.getSubPlan1()PhysicalPlanWithBinaryRootImpl.getSubPlan2()Method parameters in se.liu.ida.hefquin.engine.queryplan.physical.impl with type arguments of type PhysicalPlanModifier and TypeMethodDescriptionstatic List<LogicalOpRequest<?,?>> PhysicalOpParallelMultiLeftJoin.checkApplicability(List<PhysicalPlan> children) Checks whether aLogicalOpMultiwayLeftJoinwith the given list of physical plans can be implemented by the parallel multi-left-join (as captured by this physical operator).Constructors in se.liu.ida.hefquin.engine.queryplan.physical.impl with parameters of type PhysicalPlanModifierConstructorDescriptionprotectedPhysicalPlanWithBinaryRootImpl(BinaryPhysicalOp rootOp, PhysicalPlan subPlan1, PhysicalPlan subPlan2) Instead of creating such a plan directly using this constructor, usePhysicalPlanFactory.protectedPhysicalPlanWithNaryRootImpl(NaryPhysicalOp rootOp, PhysicalPlan... subPlans) Instead of creating such a plan directly using this constructor, usePhysicalPlanFactory.protectedPhysicalPlanWithUnaryRootImpl(UnaryPhysicalOp rootOp, PhysicalPlan subPlan) Instead of creating such a plan directly using this constructor, usePhysicalPlanFactory.Constructor parameters in se.liu.ida.hefquin.engine.queryplan.physical.impl with type arguments of type PhysicalPlanModifierConstructorDescriptionprotectedPhysicalPlanWithNaryRootImpl(NaryPhysicalOp rootOp, List<PhysicalPlan> subPlans) Instead of creating such a plan directly using this constructor, usePhysicalPlanFactory. -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryplan.utils
Fields in se.liu.ida.hefquin.engine.queryplan.utils with type parameters of type PhysicalPlanModifier and TypeFieldDescriptionprotected final Map<LogicalPlan,PhysicalPlan> LogicalToPhysicalPlanConverterImpl.Worker.convertedSubPlansMethods in se.liu.ida.hefquin.engine.queryplan.utils that return PhysicalPlanModifier and TypeMethodDescriptionLogicalToPhysicalPlanConverter.convert(LogicalPlan lp, boolean keepMultiwayJoins) LogicalToPhysicalPlanConverterImpl.convert(LogicalPlan lp, boolean keepMultiwayJoins) LogicalToPhysicalPlanConverterImpl.Worker.convert(LogicalPlan lp, boolean keepMultiwayJoins) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlan(LogicalOperator lop, List<PhysicalPlan> children, boolean keepMultiwayJoins) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanForMultiwayJoin(LogicalOpMultiwayJoin lop, List<PhysicalPlan> children, boolean keepMultiwayJoins) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanForMultiwayLeftJoin(LogicalOpMultiwayLeftJoin lop, List<PhysicalPlan> children, boolean keepMultiwayJoins) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanForMultiwayUnion(LogicalOpMultiwayUnion lop, List<PhysicalPlan> children) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanWithBinaryRoot(BinaryLogicalOp lop, PhysicalPlan child1, PhysicalPlan child2) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanWithNaryRoot(NaryLogicalOp lop, List<PhysicalPlan> children, boolean keepMultiwayJoins) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanWithNullaryRoot(NullaryLogicalOp lop) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanWithUnaryRoot(UnaryLogicalOp lop, PhysicalPlan child) static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.createPlan(NullaryLogicalOp rootOp) Creates a physical plan in which the root operator is the default physical operator for the given logical operator, as perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.createPlan(BinaryPhysicalOp rootOp, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a physical plan with the given root operator.static PhysicalPlanPhysicalPlanFactory.createPlan(NaryPhysicalOp rootOp, List<PhysicalPlan> subplans) Creates a physical plan with the given root operator.static PhysicalPlanPhysicalPlanFactory.createPlan(NaryPhysicalOp rootOp, PhysicalPlan... subplans) Creates a physical plan with the given root operator.static PhysicalPlanPhysicalPlanFactory.createPlan(NullaryPhysicalOp rootOp) Creates a physical plan with the given root operator.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.createPlan(UnaryPhysicalOp rootOp, PhysicalPlan subplan) Creates a physical plan with the given root operator.static PhysicalPlanPhysicalPlanFactory.createPlanBasedOnTypeOfGivenPhysicalOp(LogicalOpBGPAdd lop, Class<? extends PhysicalOperator> opClass, PhysicalPlan subplan) Creates a physical plan with a bgpAdd as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoin(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinFILTER(LogicalOpBGPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinFILTER(LogicalOpGPAdd lop, PhysicalPlan subplan) Creates a plan with a FILTER-based bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinFILTER(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinUNION(LogicalOpBGPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinUNION(LogicalOpGPAdd lop, PhysicalPlan subplan) Creates a plan with a UNION-based bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinUNION(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinVALUES(LogicalOpBGPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinVALUES(LogicalOpGPAdd lop, PhysicalPlan subplan) Creates a plan with a VALUES-based bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinVALUES(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.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 PhysicalPlanPhysicalPlanFactory.createPlanWithHashJoin(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a hash join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithHashJoin(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a hash join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithIndexNLJ(LogicalOpBGPAdd lop, PhysicalPlan subplan) Creates a plan with an index nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithIndexNLJ(LogicalOpGPAdd lop, PhysicalPlan subplan) Creates a plan with an index nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithIndexNLJ(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with an index nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithJoin(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a binary join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithNaiveNLJ(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a naive nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithNaiveNLJ(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a naive nested loops join as root operator.static <R extends DataRetrievalRequest,M extends FederationMember>
PhysicalPlanPhysicalPlanFactory.createPlanWithRequest(LogicalOpRequest<R, M> lop) Creates a plan with a request operator as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithSymmetricHashJoin(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a symmetric hash join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithSymmetricHashJoin(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a symmetric hash join as root operator.static PhysicalPlanPhysicalPlanFactory.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 PhysicalPlanPhysicalPlanFactory.createPlanWithUnion(LogicalOpUnion lop, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a binary union as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithUnion(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a binary union as root operator.static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(LogicalOpBGPAdd lop) static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(LogicalOpGPAdd lop) static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(LogicalOpTPAdd lop) static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(UnaryLogicalOp lop) static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(PhysicalOpBindJoin pop) static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(PhysicalOpBindJoinWithFILTER pop) static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(PhysicalOpBindJoinWithUNION pop) static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(PhysicalOpBindJoinWithVALUES pop) static PhysicalPlanPhysicalPlanFactory.extractRequestAsPlan(PhysicalOpIndexNestedLoopsJoin pop) Methods in se.liu.ida.hefquin.engine.queryplan.utils that return types with arguments of type PhysicalPlanModifier and TypeMethodDescriptionprotected List<PhysicalPlan>LogicalToPhysicalPlanConverterImpl.Worker.convertChildren(LogicalPlan lp, boolean keepMultiwayJoins) Converts the sub-plans of the given logical plan (if any) and returns a list of the resulting physical plans.static List<PhysicalPlan>PhysicalPlanFactory.enumeratePlansWithUnaryOpFromReq(PhysicalOpRequest<?, ?> req, PhysicalPlan subplan) Methods in se.liu.ida.hefquin.engine.queryplan.utils with parameters of type PhysicalPlanModifier and TypeMethodDescriptionstatic booleanPhysicalPlanFactory.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.protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanWithBinaryRoot(BinaryLogicalOp lop, PhysicalPlan child1, PhysicalPlan child2) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanWithUnaryRoot(UnaryLogicalOp lop, PhysicalPlan child) static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.createPlan(BinaryPhysicalOp rootOp, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a physical plan with the given root operator.static PhysicalPlanPhysicalPlanFactory.createPlan(NaryPhysicalOp rootOp, PhysicalPlan... subplans) Creates a physical plan with the given root operator.static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.createPlan(UnaryPhysicalOp rootOp, PhysicalPlan subplan) Creates a physical plan with the given root operator.static PhysicalPlanPhysicalPlanFactory.createPlanBasedOnTypeOfGivenPhysicalOp(LogicalOpBGPAdd lop, Class<? extends PhysicalOperator> opClass, PhysicalPlan subplan) Creates a physical plan with a bgpAdd as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoin(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinFILTER(LogicalOpBGPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinFILTER(LogicalOpGPAdd lop, PhysicalPlan subplan) Creates a plan with a FILTER-based bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinFILTER(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinUNION(LogicalOpBGPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinUNION(LogicalOpGPAdd lop, PhysicalPlan subplan) Creates a plan with a UNION-based bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinUNION(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinVALUES(LogicalOpBGPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinVALUES(LogicalOpGPAdd lop, PhysicalPlan subplan) Creates a plan with a VALUES-based bind join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithBindJoinVALUES(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with a bind join as root operator.static PhysicalPlanPhysicalPlanFactory.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 PhysicalPlanPhysicalPlanFactory.createPlanWithHashJoin(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a hash join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithHashJoin(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a hash join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithIndexNLJ(LogicalOpBGPAdd lop, PhysicalPlan subplan) Creates a plan with an index nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithIndexNLJ(LogicalOpGPAdd lop, PhysicalPlan subplan) Creates a plan with an index nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithIndexNLJ(LogicalOpTPAdd lop, PhysicalPlan subplan) Creates a plan with an index nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithJoin(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a binary join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithNaiveNLJ(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a naive nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithNaiveNLJ(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a naive nested loops join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithSymmetricHashJoin(LogicalOpJoin lop, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a symmetric hash join as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithSymmetricHashJoin(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a symmetric hash join as root operator.static PhysicalPlanPhysicalPlanFactory.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 PhysicalPlanPhysicalPlanFactory.createPlanWithUnion(LogicalOpUnion lop, PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a binary union as root operator.static PhysicalPlanPhysicalPlanFactory.createPlanWithUnion(PhysicalPlan subplan1, PhysicalPlan subplan2) Creates a plan with a binary union as root operator.static List<PhysicalPlan>PhysicalPlanFactory.enumeratePlansWithUnaryOpFromReq(PhysicalOpRequest<?, ?> req, PhysicalPlan subplan) static ExpectedVariables[]ExpectedVariablesUtils.getExpectedVariables(PhysicalPlan... plans) static Set<org.apache.jena.sparql.core.Var>ExpectedVariablesUtils.intersectionOfAllVariables(PhysicalPlan... plans) Returns an intersection of the sets of all variables (certain and possible) in all the given plans.static Set<org.apache.jena.sparql.core.Var>ExpectedVariablesUtils.intersectionOfCertainVariables(PhysicalPlan... plans) Returns an intersection of the sets of certain variables in all the given plans.static Set<org.apache.jena.sparql.core.Var>ExpectedVariablesUtils.intersectionOfPossibleVariables(PhysicalPlan... plans) Returns an intersection of the sets of possible variables in all the given plans.voidTextBasedPhysicalPlanPrinterImpl.planWalk(PhysicalPlan plan, int planNumber, int planLevel, int numberOfSiblings, PrintStream out, String rootOpIndentString) This method recursively goes through a plan, and appends specific strings to a print stream.voidPhysicalPlanPrinter.print(PhysicalPlan plan, PrintStream out) Prints the given plan to the given stream.voidTextBasedPhysicalPlanPrinterImpl.print(PhysicalPlan plan, PrintStream out) static Set<org.apache.jena.sparql.core.Var>ExpectedVariablesUtils.unionOfAllVariables(PhysicalPlan... plans) Returns a set of all the variables (certain and possible) in all the given plans.static Set<org.apache.jena.sparql.core.Var>ExpectedVariablesUtils.unionOfCertainVariables(PhysicalPlan... plans) Returns a set of all the certain variables in all the given plans.static Set<org.apache.jena.sparql.core.Var>ExpectedVariablesUtils.unionOfPossibleVariables(PhysicalPlan... plans) Returns a set of all the possible variables in all the given plans.Method parameters in se.liu.ida.hefquin.engine.queryplan.utils with type arguments of type PhysicalPlanModifier and TypeMethodDescriptionprotected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlan(LogicalOperator lop, List<PhysicalPlan> children, boolean keepMultiwayJoins) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanForMultiwayJoin(LogicalOpMultiwayJoin lop, List<PhysicalPlan> children, boolean keepMultiwayJoins) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanForMultiwayLeftJoin(LogicalOpMultiwayLeftJoin lop, List<PhysicalPlan> children, boolean keepMultiwayJoins) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanForMultiwayUnion(LogicalOpMultiwayUnion lop, List<PhysicalPlan> children) protected PhysicalPlanLogicalToPhysicalPlanConverterImpl.Worker.createPhysicalPlanWithNaryRoot(NaryLogicalOp lop, List<PhysicalPlan> children, boolean keepMultiwayJoins) static PhysicalPlanPhysicalPlanFactory.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 perLogicalToPhysicalOpConverter.static PhysicalPlanPhysicalPlanFactory.createPlan(NaryPhysicalOp rootOp, List<PhysicalPlan> subplans) Creates a physical plan with the given root operator. -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc
Methods in se.liu.ida.hefquin.engine.queryproc that return PhysicalPlanMethods in se.liu.ida.hefquin.engine.queryproc that return types with arguments of type PhysicalPlanModifier and TypeMethodDescriptionQueryPlanner.createPlan(Query query) PhysicalOptimizer.optimize(LogicalPlan initialPlan) Methods in se.liu.ida.hefquin.engine.queryproc with parameters of type PhysicalPlan -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.compiler
Fields in se.liu.ida.hefquin.engine.queryproc.impl.compiler with type parameters of type PhysicalPlanModifier and TypeFieldDescriptionprotected final Map<PhysicalPlan,ExecPlanTask> PushBasedQueryPlanCompilerImpl.Worker.convertedSubPlansMethods in se.liu.ida.hefquin.engine.queryproc.impl.compiler with parameters of type PhysicalPlanModifier and TypeMethodDescriptionprotected ExecPlanTaskTaskBasedQueryPlanCompilerBase.Worker._createTasks(PhysicalPlan qep, LinkedList<ExecPlanTask> tasks, int preferredOutputBlockSize, ExecutionContext execCxt) IteratorBasedQueryPlanCompilerImpl.compile(PhysicalPlan qep) protected ResultElementIteratorIteratorBasedQueryPlanCompilerImpl.compile(PhysicalPlan qep, ExecutionContext execCxt) TaskBasedQueryPlanCompilerBase.compile(PhysicalPlan qep) protected LinkedList<ExecPlanTask>PushBasedQueryPlanCompilerImpl.createTasks(PhysicalPlan qep, ExecutionContext execCxt) voidPushBasedQueryPlanCompilerImpl.Worker.createTasks(PhysicalPlan qep, LinkedList<ExecPlanTask> tasks, int preferredOutputBlockSize, ExecutionContext execCxt) protected LinkedList<ExecPlanTask>TaskBasedQueryPlanCompilerBase.createTasks(PhysicalPlan qep, ExecutionContext execCxt) voidTaskBasedQueryPlanCompilerBase.Worker.createTasks(PhysicalPlan qep, LinkedList<ExecPlanTask> tasks, int preferredOutputBlockSize, ExecutionContext execCxt) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.planning
Methods in se.liu.ida.hefquin.engine.queryproc.impl.planning that return PhysicalPlanMethods in se.liu.ida.hefquin.engine.queryproc.impl.planning that return types with arguments of type PhysicalPlanConstructors in se.liu.ida.hefquin.engine.queryproc.impl.planning with parameters of type PhysicalPlanModifierConstructorDescriptionQueryPlanningStatsImpl(long overallQueryPlanningTime, long sourcePlanningTime, long logicalOptimizationTime, long physicalOptimizationTime, SourcePlanningStats sourcePlanningStats, LogicalPlan resultingSourceAssignment, LogicalPlan resultingLogicalPlan, PhysicalPlan resultingPhysicalPlan, PhysicalOptimizationStats queryOptimizationStats) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer
Fields in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer declared as PhysicalPlanModifier and TypeFieldDescriptionprotected final PhysicalPlanCardinalityEstimationException.planprotected final PhysicalPlanCostEstimationException.planMethods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer that return PhysicalPlanModifier and TypeMethodDescriptionCardinalityEstimationException.getPlan()Returns the plan for which estimating the result cardinality failed with this exception.CostEstimationException.getPlan()Returns the plan for which the cost estimation failed with this exception.Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer that return types with arguments of type PhysicalPlanModifier and TypeMethodDescriptionPhysicalOptimizerBase.optimize(LogicalPlan lp) protected abstract Pair<PhysicalPlan,PhysicalOptimizationStats> PhysicalOptimizerBase.optimize(PhysicalPlan initialPhysicalPlan) PhysicalOptimizerWithoutOptimization.optimize(PhysicalPlan initialPlan) Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer with parameters of type PhysicalPlanModifier and TypeMethodDescriptionCardinalityEstimation.initiateCardinalityEstimation(PhysicalPlan plan) Asynchronous method that initiates a process to estimate the cardinality of the result that will be produced by the given plan.CostModel.initiateCostEstimation(PhysicalPlan p) protected abstract Pair<PhysicalPlan,PhysicalOptimizationStats> PhysicalOptimizerBase.optimize(PhysicalPlan initialPhysicalPlan) PhysicalOptimizerWithoutOptimization.optimize(PhysicalPlan initialPlan) Constructors in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer with parameters of type PhysicalPlanModifierConstructorDescriptionCardinalityEstimationException(String message, Throwable cause, PhysicalPlan plan) CardinalityEstimationException(String message, PhysicalPlan plan) CardinalityEstimationException(Throwable cause, PhysicalPlan plan) CostEstimationException(String message, Throwable cause, PhysicalPlan plan) CostEstimationException(String message, PhysicalPlan plan) CostEstimationException(Throwable cause, PhysicalPlan plan) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.cardinality
Fields in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.cardinality declared as PhysicalPlanModifier and TypeFieldDescriptionprotected final PhysicalPlanCardinalityEstimationImpl.WorkerForSubquery.planprotected final PhysicalPlanMinBasedCardinalityEstimationImpl.WorkerForUnion.planprotected final PhysicalPlanMinBasedCardinalityEstimationImpl.WorkerForJoin.plan1protected final PhysicalPlanMinBasedCardinalityEstimationImpl.WorkerForJoin.plan2Fields in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.cardinality with type parameters of type PhysicalPlanModifier and TypeFieldDescriptionprotected final Map<PhysicalPlan,CompletableFuture<Integer>> CardinalityEstimationImpl.cacheprotected final Map<PhysicalPlan,Map<org.apache.jena.sparql.core.Var, CompletableFuture<Integer>>> VarSpecificCardinalityEstimationImpl.MyCache.mapMethods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.cardinality with parameters of type PhysicalPlanModifier and TypeMethodDescriptionCardinalityEstimationImpl._initiateCardinalityEstimation(PhysicalPlan plan) MinBasedCardinalityEstimationImpl._initiateCardinalityEstimation(PhysicalPlan plan) protected CompletableFuture<Integer>VarSpecificCardinalityEstimationImpl._initiateCardinalityEstimation(PhysicalPlan plan, org.apache.jena.sparql.core.Var v) protected CompletableFuture<Integer>VarSpecificCardinalityEstimationImpl._initiateJoinCardinalityEstimation(PhysicalPlan plan1, PhysicalPlan plan2, org.apache.jena.sparql.core.Var v) protected CompletableFuture<Integer>VarSpecificCardinalityEstimationImpl._initiateMultiwayUnionCardinalityEstimation(PhysicalPlan plan, org.apache.jena.sparql.core.Var v) VarSpecificCardinalityEstimationImpl.MyCache.get(PhysicalPlan plan, org.apache.jena.sparql.core.Var v) CardinalityEstimationImpl.initiateCardinalityEstimation(PhysicalPlan plan) VarSpecificCardinalityEstimation.initiateCardinalityEstimation(PhysicalPlan plan, org.apache.jena.sparql.core.Var v) Asynchronous method that initiates a process to estimate the the variable-specific cardinality of the result that will be produced by the given plan.VarSpecificCardinalityEstimationImpl.initiateCardinalityEstimation(PhysicalPlan plan, org.apache.jena.sparql.core.Var v) voidVarSpecificCardinalityEstimationImpl.MyCache.put(PhysicalPlan plan, org.apache.jena.sparql.core.Var v, CompletableFuture<Integer> future) Constructors in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.cardinality with parameters of type PhysicalPlanModifierConstructorDescriptionWorkerForJoin(CardinalityEstimation cardEstimate, PhysicalPlan plan1, PhysicalPlan plan2) WorkerForUnion(CardinalityEstimation cardEstimate, PhysicalPlan plan) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.costmodel
Fields in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.costmodel with type parameters of type PhysicalPlanModifier and TypeFieldDescriptionprotected final Map<PhysicalPlan,CompletableFuture<Double>> CostModelImpl.cacheMethods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.costmodel with parameters of type PhysicalPlanModifier and TypeMethodDescriptionprotected CompletableFuture<Double>CostModelImpl._initiateCostEstimation(PhysicalPlan plan) CFRBasedCostFunctionForPlan.aggregateValueForAllSubPlans(Set<PhysicalPlan> visitedPlan, CompletableFuture<Integer> futureForRoot, PhysicalPlan plan) CFRBasedParallelismCostFunctionForPlan.aggregateValueForAllSubPlans(Set<PhysicalPlan> visitedPlans, CompletableFuture<Integer> futureForRoot, PhysicalPlan plan) protected CompletableFuture<Integer>CFRBase.initiateCardinalityEstimation(PhysicalPlan plan) CFRBasedCostFunctionForPlan.initiateCostEstimation(Set<PhysicalPlan> visitedPlans, PhysicalPlan plan) CFRNumberOfProcessedSolMaps.initiateCostEstimation(PhysicalPlan plan) CFRNumberOfRequests.initiateCostEstimation(PhysicalPlan plan) CFRNumberOfTermsShippedInRequests.initiateCostEstimation(PhysicalPlan plan) CFRNumberOfTermsShippedInResponses.initiateCostEstimation(PhysicalPlan plan) CFRNumberOfVarsShippedInRequests.initiateCostEstimation(PhysicalPlan plan) CFRNumberOfVarsShippedInResponses.initiateCostEstimation(PhysicalPlan plan) CostFunctionForPlan.initiateCostEstimation(Set<PhysicalPlan> visitedPlans, PhysicalPlan plan) A function for estimating the cost of a plan.CostFunctionForRootOp.initiateCostEstimation(PhysicalPlan plan) CostModelImpl.initiateCostEstimation(PhysicalPlan plan) Method parameters in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.costmodel with type arguments of type PhysicalPlanModifier and TypeMethodDescriptionCFRBasedCostFunctionForPlan.aggregateValueForAllSubPlans(Set<PhysicalPlan> visitedPlan, CompletableFuture<Integer> futureForRoot, PhysicalPlan plan) CFRBasedParallelismCostFunctionForPlan.aggregateValueForAllSubPlans(Set<PhysicalPlan> visitedPlans, CompletableFuture<Integer> futureForRoot, PhysicalPlan plan) CFRBasedCostFunctionForPlan.initiateCostEstimation(Set<PhysicalPlan> visitedPlans, PhysicalPlan plan) CostFunctionForPlan.initiateCostEstimation(Set<PhysicalPlan> visitedPlans, PhysicalPlan plan) A function for estimating the cost of a plan. -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.evolutionaryAlgorithm
Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.evolutionaryAlgorithm that return types with arguments of type PhysicalPlanModifier and TypeMethodDescriptionEvolutionaryAlgorithmQueryOptimizer.optimize(LogicalPlan initialPlan) EvolutionaryAlgorithmQueryOptimizer.optimize(PhysicalPlan plan, TerminationCriterion tc) Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.evolutionaryAlgorithm with parameters of type PhysicalPlanModifier and TypeMethodDescriptionprotected GenerationEvolutionaryAlgorithmQueryOptimizer.generateFirstGen(PhysicalPlan plan, PlanRewritingUtils cache) EvolutionaryAlgorithmQueryOptimizer.optimize(PhysicalPlan plan, TerminationCriterion tc) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.randomized
Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.randomized that return types with arguments of type PhysicalPlanModifier and TypeMethodDescriptionprotected List<PhysicalPlan>RandomizedQueryOptimizerBase.getNeighbours(PhysicalPlan initialPlan) IterativeImprovementBasedQueryOptimizer.optimize(LogicalPlan initialPlan) IterativeImprovementBasedQueryOptimizer.optimize(PhysicalPlan initialPlan) SimulatedAnnealing.optimize(LogicalPlan initialPlan) SimulatedAnnealing.optimize(PhysicalPlan initialPlan, int numberOfSubplans) SimulatedAnnealing.optimize(PhysicalPlan initialPlan, int numberOfSubplans, double temperatureModifier) TwoPhaseQueryOptimizer.optimize(LogicalPlan initialPlan) Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.randomized with parameters of type PhysicalPlanModifier and TypeMethodDescriptionprotected List<PhysicalPlan>RandomizedQueryOptimizerBase.getNeighbours(PhysicalPlan initialPlan) IterativeImprovementBasedQueryOptimizer.optimize(PhysicalPlan initialPlan) SimulatedAnnealing.optimize(PhysicalPlan initialPlan, int numberOfSubplans) SimulatedAnnealing.optimize(PhysicalPlan initialPlan, int numberOfSubplans, double temperatureModifier) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting
Fields in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting with type parameters of type PhysicalPlanModifier and TypeFieldDescriptionprotected final Map<PhysicalPlan,Set<RuleApplication>> PlanRewritingUtils.cacheMethods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting that return PhysicalPlanModifier and TypeMethodDescriptionRuleApplication.getPlan()Returns the (complete) original plan to which the rule is meant to be applied.RuleApplication.getResultingPlan()Returns the complete rewritten plan.Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting with parameters of type PhysicalPlanModifier and TypeMethodDescriptionRewritingRule.determineAllPossibleApplications(PhysicalPlan plan) Returns all possible applications of this rule for the given plan.PlanRewritingUtils.getRuleApplications(PhysicalPlan plan) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting.rules
Fields in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting.rules declared as PhysicalPlanModifier and TypeFieldDescriptionprotected final PhysicalPlan[]AbstractRuleApplicationImpl.pathToTargetSubPlanMethods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting.rules that return PhysicalPlanModifier and TypeMethodDescriptionprotected PhysicalPlan[]AbstractRuleApplicationImpl.getNewChildPlans(PhysicalPlan parent, PhysicalPlan rewrittenChildBefore, PhysicalPlan rewrittenChildAfter) AbstractRuleApplicationImpl.getPlan()AbstractRuleApplicationImpl.getResultingPlan()protected PhysicalPlanAbstractRuleApplicationImpl.reconstructParentPlan(PhysicalPlan parent, PhysicalPlan rewrittenChildBefore, PhysicalPlan rewrittenChildAfter) protected abstract PhysicalPlanAbstractRuleApplicationImpl.rewritePlan(PhysicalPlan plan) Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting.rules with parameters of type PhysicalPlanModifier and TypeMethodDescriptionprotected abstract booleanAbstractRewritingRuleImpl.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderAndMergeJoinOfBGPReqIntoBGPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderAndMergeJoinOfTPReqIntoTPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderOfBGPAddAndTPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderOfThreeSubPlansOfJOIN.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderOfThreeSubPlansOfUNION.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderOfTPAddAndBGPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderOfTwoBGPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderOfTwoSubPlansOfJOIN.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderOfTwoSubPlansOfUNION.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleChangeOrderOfTwoTPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertBGPAddToBJFILTER.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertBGPAddToBJUNION.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertBGPAddToBJVALUES.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertBGPAddToHashJoin.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertBGPAddToIndexNLJ.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertBGPAddToSymmetricHashJoin.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertGBPAddToNaiveNLJ.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertTPAddToBindJoin.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertTPAddToBJFILTER.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertTPAddToBJUNION.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertTPAddToBJVALUES.canBeAppliedTo(PhysicalPlan plan) booleanRuleConvertTPAddToHashJoin.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertTPAddToIndexNLJ.canBeAppliedTo(PhysicalPlan plan) booleanRuleConvertTPAddToNaiveNLJ.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertTPAddToSymmetricHashJoin.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleConvertUnionOfTwoJoinsToJoinOfUnion.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleDistributeJOINOverUNION.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleDivideBGPAddToMultiTPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleDivideBGPReqIntoJoinOfTPReqs.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleDivideBGPReqIntoMultiTPAdds.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleDivideMultiwayJoinToJoinOfSubPlans.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleDivideMultiwayUnionToUnionOfSubPlans.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeBGPAddOfBGPReqIntoOneBGPReq.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeBGPAddOfGraphPatternReqIntoOneRequest.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeBGPAddOfTPReqIntoOneBGPReq.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeChildJoinIntoMultiwayJoin.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeChildUnionIntoMultiwayUnion.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeJoinOfOneBGPReqIntoBGPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeJoinOfOneTPReqIntoTPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeJoinOfTPReqAndBGPReqIntoOneBGPReq.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeJoinOfTwoBGPReqIntoOneReq.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeJoinOfTwoPatternReqIntoOneReq.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeJoinOfTwoTPReqIntoOneBGPReq.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeMultiwayJoinOfMultiIdenticalSubPlansIntoOne.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeMultiwayUnionOfMultiIdenticalSubPlansIntoOne.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeTPAddOfBGPAddIntoBGPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeTPAddOfBGPReqIntoOneRequest.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeTPAddOfGraphPatternReqIntoOneRequest.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeTwoBGPAddIntoOneBGPAdd.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeUnionOfTwoIdenticalSubPlansIntoOne.canBeAppliedTo(PhysicalPlan plan) protected booleanRuleMergeUNIONOfTwoPatternReqIntoOneReq.canBeAppliedTo(PhysicalPlan plan) protected voidAbstractRewritingRuleImpl.collectAllPossibleApplications(PhysicalPlan plan, Set<RuleApplication> collectedRuleApps, Stack<PhysicalPlan> currentPathFromRoot) protected abstract RuleApplicationAbstractRewritingRuleImpl.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationGenericRuleChangeOrderOfTwoUnaryOp.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationGenericRuleMergeBGPAddOfReqIntoOneBGPReq.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationGenericRuleMergeJoinOfTwoReqIntoOneBGPReq.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleChangeOrderAndMergeJoinOfBGPReqIntoBGPAdd.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleChangeOrderAndMergeJoinOfTPReqIntoTPAdd.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleChangeOrderOfThreeSubPlansOfJOIN.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleChangeOrderOfThreeSubPlansOfUNION.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleChangeOrderOfTwoSubPlansOfJOIN.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleChangeOrderOfTwoSubPlansOfUNION.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertBGPAddToBJFILTER.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertBGPAddToBJUNION.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertBGPAddToBJVALUES.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertBGPAddToHashJoin.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertBGPAddToIndexNLJ.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertBGPAddToSymmetricHashJoin.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertGBPAddToNaiveNLJ.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertTPAddToBindJoin.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertTPAddToBJFILTER.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertTPAddToBJUNION.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertTPAddToBJVALUES.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertTPAddToHashJoin.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertTPAddToIndexNLJ.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertTPAddToNaiveNLJ.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertTPAddToSymmetricHashJoin.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleConvertUnionOfTwoJoinsToJoinOfUnion.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleDistributeJOINOverUNION.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleDivideBGPAddToMultiTPAdd.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleDivideBGPReqIntoJoinOfTPReqs.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleDivideBGPReqIntoMultiTPAdds.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleDivideMultiwayJoinToJoinOfSubPlans.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleDivideMultiwayUnionToUnionOfSubPlans.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeBGPAddOfGraphPatternReqIntoOneRequest.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeChildJoinIntoMultiwayJoin.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeChildUnionIntoMultiwayUnion.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeJoinOfOneBGPReqIntoBGPAdd.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeJoinOfOneTPReqIntoTPAdd.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeJoinOfTwoPatternReqIntoOneReq.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeMultiwayJoinOfMultiIdenticalSubPlansIntoOne.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeMultiwayUnionOfMultiIdenticalSubPlansIntoOne.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeTPAddOfBGPAddIntoBGPAdd.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeTPAddOfBGPReqIntoOneRequest.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeTPAddOfGraphPatternReqIntoOneRequest.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeTwoBGPAddIntoOneBGPAdd.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeUnionOfTwoIdenticalSubPlansIntoOne.createRuleApplication(PhysicalPlan[] pathToTargetPlan) protected RuleApplicationRuleMergeUNIONOfTwoPatternReqIntoOneReq.createRuleApplication(PhysicalPlan[] pathToTargetPlan) AbstractRewritingRuleImpl.determineAllPossibleApplications(PhysicalPlan plan) protected PhysicalPlan[]AbstractRuleApplicationImpl.getNewChildPlans(PhysicalPlan parent, PhysicalPlan rewrittenChildBefore, PhysicalPlan rewrittenChildAfter) protected PhysicalPlanAbstractRuleApplicationImpl.reconstructParentPlan(PhysicalPlan parent, PhysicalPlan rewrittenChildBefore, PhysicalPlan rewrittenChildAfter) protected abstract PhysicalPlanAbstractRuleApplicationImpl.rewritePlan(PhysicalPlan plan) Method parameters in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting.rules with type arguments of type PhysicalPlanModifier and TypeMethodDescriptionprotected voidAbstractRewritingRuleImpl.collectAllPossibleApplications(PhysicalPlan plan, Set<RuleApplication> collectedRuleApps, Stack<PhysicalPlan> currentPathFromRoot) Constructors in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.rewriting.rules with parameters of type PhysicalPlanModifierConstructorDescriptionAbstractRuleApplicationImpl(PhysicalPlan[] pathToTargetSubPlan, RewritingRule rule) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple
Fields in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple with type parameters of type PhysicalPlanModifier and TypeFieldDescriptionprotected Map<Integer,Map<List<PhysicalPlan>, PhysicalPlan>> DPBasedJoinPlanOptimizer.OptimalPlansPerStage.mapprotected Map<Integer,Map<List<PhysicalPlan>, PhysicalPlan>> DPBasedJoinPlanOptimizer.OptimalPlansPerStage.mapprotected final List<PhysicalPlan>CardinalityBasedGreedyJoinPlanOptimizerImpl.GreedyConstructionAlgorithm.subplansprotected final List<PhysicalPlan>CostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.subplansprotected final List<PhysicalPlan>DPBasedJoinPlanOptimizer.DynamicProgrammingOptimizerImpl.subplansMethods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple that return PhysicalPlanModifier and TypeMethodDescriptionprotected PhysicalPlanCostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.addNextBestJoin(PhysicalPlan currentPlan) Creates a binary join plan with the given plan as left child and one of the remaining subplans (seeCostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.subplans) as the right child.protected PhysicalPlanCostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.chooseFirstSubplan()Compares all available subplans (seeCostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.subplans) in terms of their respective costs (as estimated by using theCostModelBasedGreedyJoinPlanOptimizerImpl.costModel) and returns the one with the lowest estimated cost.JoinPlanOptimizer.determineJoinPlan(List<PhysicalPlan> subplans) Returns a plan that combines the given subplans using binary joins.default PhysicalPlanJoinPlanOptimizer.determineJoinPlan(PhysicalPlan[] subplans) Returns a plan that combines the given subplans using binary joins.final PhysicalPlanJoinPlanOptimizerBase.determineJoinPlan(List<PhysicalPlan> subplans) RandomizedJoinPlanOptimizerImpl.determineJoinPlan(List<PhysicalPlan> subplans) DPBasedJoinPlanOptimizer.OptimalPlansPerStage.get(List<PhysicalPlan> subsets) protected PhysicalPlan[]SimpleJoinOrderingQueryOptimizer.getOptimizedSubPlans(PhysicalPlan plan) CardinalityBasedGreedyJoinPlanOptimizerImpl.GreedyConstructionAlgorithm.getResultingPlan()CostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.getResultingPlan()DPBasedJoinPlanOptimizer.DynamicProgrammingOptimizerImpl.getResultingPlan()JoinPlanOptimizerBase.EnumerationAlgorithm.getResultingPlan()SimpleJoinOrderingQueryOptimizer.optimizePlan(PhysicalPlan plan) Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple that return types with arguments of type PhysicalPlanModifier and TypeMethodDescriptionprotected List<PhysicalPlan>CostModelBasedGreedyJoinPlanOptimizerImpl.createAllJoinPlans(PhysicalPlan leftOrChild, PhysicalPlan rightOrTop) Creates a list of join plans, including a (default) binary join of the given two plans as well as possible plans with unary (gpAdd-based) joins in which the first given plan is the child.protected Map<Integer,List<PhysicalPlan>> CostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.createNextPossiblePlans(PhysicalPlan currentPlan) Creates all possible binary join plans with the given plan as left child and one of the remaining subplans (seeCostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.subplans) as the right child, as well as plans with unary (gpAdd-based) joins with the given plan as the child.SimpleJoinOrderingQueryOptimizer.optimize(PhysicalPlan initialPlan) Methods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple with parameters of type PhysicalPlanModifier and TypeMethodDescriptionvoidDPBasedJoinPlanOptimizer.OptimalPlansPerStage.add(List<PhysicalPlan> subsets, PhysicalPlan plan) protected PhysicalPlanCostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.addNextBestJoin(PhysicalPlan currentPlan) Creates a binary join plan with the given plan as left child and one of the remaining subplans (seeCostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.subplans) as the right child.protected List<PhysicalPlan>CostModelBasedGreedyJoinPlanOptimizerImpl.createAllJoinPlans(PhysicalPlan leftOrChild, PhysicalPlan rightOrTop) Creates a list of join plans, including a (default) binary join of the given two plans as well as possible plans with unary (gpAdd-based) joins in which the first given plan is the child.protected Map<Integer,List<PhysicalPlan>> CostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.createNextPossiblePlans(PhysicalPlan currentPlan) Creates all possible binary join plans with the given plan as left child and one of the remaining subplans (seeCostModelBasedGreedyJoinPlanOptimizerImpl.GreedyEnumerationAlgorithm.subplans) as the right child, as well as plans with unary (gpAdd-based) joins with the given plan as the child.default PhysicalPlanJoinPlanOptimizer.determineJoinPlan(PhysicalPlan[] subplans) Returns a plan that combines the given subplans using binary joins.protected List<LogicalOpRequest<?,?>> CardinalityBasedGreedyJoinPlanOptimizerImpl.GreedyConstructionAlgorithm.extractAllRequestOpsFromSourceAssignment(PhysicalPlan plan) Extracts all request operators from the given plan, assuming that this plan is a sub-plan of a source assignment (hence, assuming that this plan can only be either a single request, a filter over a request, or a union with requests).protected PhysicalPlan[]SimpleJoinOrderingQueryOptimizer.getOptimizedSubPlans(PhysicalPlan plan) protected booleanSimpleJoinOrderingQueryOptimizer.hasMultiwayJoinAsRoot(PhysicalPlan plan) SimpleJoinOrderingQueryOptimizer.optimize(PhysicalPlan initialPlan) SimpleJoinOrderingQueryOptimizer.optimizePlan(PhysicalPlan plan) Method parameters in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple with type arguments of type PhysicalPlanModifier and TypeMethodDescriptionvoidDPBasedJoinPlanOptimizer.OptimalPlansPerStage.add(List<PhysicalPlan> subsets, PhysicalPlan plan) JoinPlanOptimizer.determineJoinPlan(List<PhysicalPlan> subplans) Returns a plan that combines the given subplans using binary joins.final PhysicalPlanJoinPlanOptimizerBase.determineJoinPlan(List<PhysicalPlan> subplans) RandomizedJoinPlanOptimizerImpl.determineJoinPlan(List<PhysicalPlan> subplans) protected booleanDPBasedJoinPlanOptimizer.determineOptimalCandidatesAtStageN(List<List<PhysicalPlan>> subsets, DPBasedJoinPlanOptimizer.OptimalPlansPerStage optPlansPerStage, boolean ignoreCartesianProductJoins) For each of the sets of plans in 'subsets', determines the best possible join plan and adds this best plan to 'optPlansPerStage'.DPBasedJoinPlanOptimizer.OptimalPlansPerStage.get(List<PhysicalPlan> subsets) CardinalityBasedGreedyJoinPlanOptimizerImpl.initializeEnumerationAlgorithm(List<PhysicalPlan> subplans) CostModelBasedGreedyJoinPlanOptimizerImpl.initializeEnumerationAlgorithm(List<PhysicalPlan> subplans) DPBasedJoinPlanOptimizer.initializeEnumerationAlgorithm(List<PhysicalPlan> subplans) protected abstract JoinPlanOptimizerBase.EnumerationAlgorithmJoinPlanOptimizerBase.initializeEnumerationAlgorithm(List<PhysicalPlan> subplans) Constructor parameters in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple with type arguments of type PhysicalPlanModifierConstructorDescriptionDynamicProgrammingOptimizerImpl(List<PhysicalPlan> subplans) GreedyConstructionAlgorithm(List<PhysicalPlan> subplans) GreedyEnumerationAlgorithm(List<PhysicalPlan> subplans) -
Uses of PhysicalPlan in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.utils
Fields in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.utils declared as PhysicalPlanMethods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.utils that return PhysicalPlanMethods in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.utils with parameters of type PhysicalPlanModifier and TypeMethodDescriptionstatic PhysicalPlanWithCostPhysicalPlanWithCostUtils.annotatePlanWithCost(CostModel cm, PhysicalPlan plan) static Integer[]CardinalityEstimationUtils.getEstimates(CardinalityEstimation cardEstimate, PhysicalPlan... plans) Initiates the cardinality estimation processes for all the given plans and, afterwards, waits for the resulting estimates and returns them.static Double[]CostEstimationUtils.getEstimates(CostModel costModel, PhysicalPlan... plans) Initiates the cost estimation processes for all the given plans and, afterwards, waits for the resulting estimates and returns them.Method parameters in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.utils with type arguments of type PhysicalPlanModifier and TypeMethodDescriptionstatic List<PhysicalPlanWithCost>PhysicalPlanWithCostUtils.annotatePlansWithCost(CostModel cost, List<PhysicalPlan> plans) static Integer[]CardinalityEstimationUtils.getEstimates(CardinalityEstimation cardEstimate, List<PhysicalPlan> plans) Initiates the cardinality estimation processes for all the plans in the given list and, afterwards, waits for the resulting estimates and returns them.static Double[]CostEstimationUtils.getEstimates(CostModel costModel, List<PhysicalPlan> plans) Initiates the cost estimation processes for all the plans in the given list and, afterwards, waits for the resulting estimates and returns them.Constructors in se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.utils with parameters of type PhysicalPlan