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

Class DPBasedBushyJoinPlanOptimizer

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.DPBasedBushyJoinPlanOptimizer

All Implemented Interfaces:

JoinPlanOptimizer

public class DPBasedBushyJoinPlanOptimizer
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
DPBasedBushyJoinPlanOptimizer(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

DPBasedBushyJoinPlanOptimizer

public DPBasedBushyJoinPlanOptimizer(CostModel costModel)

Method Details

splitIntoSubSets

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

Specified by:

splitIntoSubSets in class DPBasedJoinPlanOptimizer