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 .


  • 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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 146 f

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1994TOU30159

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1994-MOR
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.