Package se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple

Class DPBasedLinearJoinPlanOptimizer

java.lang.Object

se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.JoinPlanOptimizerBase

se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.DPBasedJoinPlanOptimizer

se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.DPBasedLinearJoinPlanOptimizer

All Implemented Interfaces:

JoinPlanOptimizer

public class DPBasedLinearJoinPlanOptimizer
extends DPBasedJoinPlanOptimizer

Nested Class Summary

Nested classes/interfaces inherited from class se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.DPBasedJoinPlanOptimizer

DPBasedJoinPlanOptimizer.DynamicProgrammingOptimizerImpl, DPBasedJoinPlanOptimizer.OptimalPlansPerStage

Nested classes/interfaces inherited from class se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.JoinPlanOptimizerBase

JoinPlanOptimizerBase.EnumerationAlgorithm

Field Summary

Fields inherited from class se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.DPBasedJoinPlanOptimizer

costModel

Constructor Summary

Constructors

Constructor	Description
DPBasedLinearJoinPlanOptimizer(CostModel costModel)

Method Summary

Modifier and Type	Method	Description
<T> List<Pair<List<T>,List<T>>>	splitIntoSubSets(List<T> superset)

Methods inherited from class se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.DPBasedJoinPlanOptimizer

determineOptimalCandidatesAtStageN, getAllSubSets, initializeEnumerationAlgorithm

Methods inherited from class se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.JoinPlanOptimizerBase

determineJoinPlan

Methods inherited from class java.lang.Object

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

Methods inherited from interface se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.simple.JoinPlanOptimizer

determineJoinPlan

Constructor Details

DPBasedLinearJoinPlanOptimizer

public DPBasedLinearJoinPlanOptimizer(CostModel costModel)

Method Details

splitIntoSubSets

public <T> List<Pair<List<T>,List<T>>> splitIntoSubSets(List<T> superset)

Specified by:

splitIntoSubSets in class DPBasedJoinPlanOptimizer