Parallélisation des opérations de requêtes SQL étendu à la déduction

par Franck Morvan

Thèse de doctorat en Informatique

Sous la direction de Pierre Bazex.

Soutenue en 1994

à Toulouse 3 .

mots clés

• Multiprocesseurs
• Déduction (logique)
• Programmation parallèle (informatique)
• SQL (langage de programmation)
• Parallélisme (informatique)

Résumé

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

Titre traduit

Parallelization of sql queries operations extended to deduction

Pas de résumé disponible.