Cost Based Physical Query Optimizers
HeFQUIN comes with several cost-based query optimizers for its physical plans. The relevant source code can be found in the se.liu.ida.hefquin.engine.queryproc.impl.poptimizer package and its sub-packages.
Physical optimizers that are currently implemented:
- SimulatedAnnealing (simulated annealing-based join optimizer)
- IterativeImprovementBasedQueryOptimizer (randomized iterative improvement-based join optimizer)
- TwoPhaseQueryOptimizer (two-phase join optimizer that combines iterative improvement and simulated annealing)
- EvolutionaryAlgorithmQueryOptimizer
- CardinalityBasedGreedyJoinPlanOptimizerImpl
- CostModelBasedGreedyJoinPlanOptimizerImpl
- DPBasedBushyJoinPlanOptimizer
- DPBasedJoinPlanOptimizer
- DPBasedLinearJoinPlanOptimizer
- RandomizedJoinPlanOptimizerImpl
- SimpleJoinOrderingQueryOptimizer
(TODO: extend the description of this page; e.g., describe the cost model and what "join optimizer" means in particular)