Query Optimizer Query Optimizer Table StatisticsCost in EXPLAINCost based optimizationsHistory based optimizations (HBO)Logical Properties of Query Plans