Abstract FR:

Le but de cette these est d'etudier les strategies de parallelisation de requetes sql. Elle comprend d'abord une synthese des principales strategies de parallelisation de requetes sql (eventuellement recursives). Cette synthese permet de poser les bases pour la conception d'un optimiseur-paralleliseur de requetes sql etendu a la deduction. Ensuite, l'auteur developpe une methode de parallelisation intra-operation et inter-operation ainsi qu'un evaluateur de couts separe de l'optimiseur-paralleliseur. L'evaluateur de couts determine a partir de la taille des relations operandes, le meilleur algorithme et le nombre de processeurs minimisant le temps de reponse d'une operation. La strategie de parallelisation est basee sur une methode serielle et tient compte du nombre de processeurs limite de la machine cible. De plus, il presente une methode d'optimisation des communications, consistant a eviter de transmettre des messages de donnees et de controle qui ne sont pas necessaires a une execution globale parallele conforme au plan d'execution engendre par l'optimiseur-paralleliseur. Enfin, une evaluation des performances des differentes methodes proposees est presentee