Analyse et conception d'un optimiseur de requêtes dans un système relationnel
FR |
EN
Auteur / Autrice : | Faouzi Boufares |
Direction : | Geneviève Jomier |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 1986 |
Etablissement(s) : | Paris 11 |
Partenaire(s) de recherche : | autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne) |
Mots clés
FR
Résumé
FR |
EN
L'analyse et la conception d'un optimiseur de requêtes dans un système relationnel font l'objet de cette thèse. Nous explicitons les critères de choix entre les différents algorithmes des opérations de base considérées: la sélection, le tri, la projection et la jointure. Nous établissons les critères de choix d'une méthode d'exécution de la jointure en fonction des tailles des deux relations et de celle de la mémoire, du nombre moyen de nuplets par page, des chemins d'accès aux données et du taux de sélectivité. Enfin, nous spécifions des algorithmes pour les opérateurs groupés afin d'exécuter la jointure, la sélection et la projection simultanément. Ces algorithmes sont à la base de notre méthode d'optimisation de requêtes.