Cost Based Physical Query Optimizers

(TODO: extend the description of this page; e.g., describe the cost model and what "join optimizer" means in particular)

HeFQUIN comes with several cost-based query optimizer 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.

Specifically, we currently have the following physical optimizers:

• Greedy join optimizer
• Dynamic programming-based join optimizer
• Simulated annealing-based join optimizer
• Randomized iterative improvement-based join optimizer
• Two-phase join optimizer that combines iterative improvement and simulated annealing