Class RandomizedQueryOptimizerBase

java.lang.Object

se.liu.ida.hefquin.engine.queryproc.impl.poptimizer.randomized.RandomizedQueryOptimizerBase

All Implemented Interfaces:

PhysicalOptimizer

Direct Known Subclasses:

IterativeImprovementBasedQueryOptimizer, SimulatedAnnealing

public abstract class RandomizedQueryOptimizerBase
extends Object
implements PhysicalOptimizer

Field Summary

Fields

Modifier and Type	Field	Description
protected final CostModel	costModel
protected final LogicalToPhysicalPlanConverter	l2pConverter
protected final Random	rng
protected final PlanRewritingUtils	rules

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	RandomizedQueryOptimizerBase(LogicalToPhysicalPlanConverter l2pConverter, CostModel costModel, RuleInstances rewritingRules)

Method Summary

Modifier and Type	Method	Description
protected List<PhysicalPlan>	getNeighbours(PhysicalPlan initialPlan)
protected <T> T	getRandomElement(List<T> L)

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

assumesLogicalMultiwayJoins, optimize

Field Details

rng

protected final Random rng

l2pConverter

protected final LogicalToPhysicalPlanConverter l2pConverter

costModel

protected final CostModel costModel

rules

protected final PlanRewritingUtils rules

Constructor Details

RandomizedQueryOptimizerBase

protected RandomizedQueryOptimizerBase(LogicalToPhysicalPlanConverter l2pConverter,
 CostModel costModel,
 RuleInstances rewritingRules)

Method Details

getNeighbours

protected List<PhysicalPlan> getNeighbours(PhysicalPlan initialPlan)

getRandomElement

protected <T> T getRandomElement(List<T> L)