Exploration de l'espace de recherche
L'espace de recherche est l'espace de tous les plans d'exécution possibles. On se heurte au problème suivant :
il y a beaucoup trop de plans d'exécution possibles, et ceci pour deux raisons :
Trop de requêtes algébriques équivalentes
Et pour chacune, parfois beaucoup de façon de l'évaluer
Pour contourner ce problème, on va choisir de ne pas considérer tout l'espace, et d'utiliser des heuristiques pour limiter l'espace de recherche.