Analyse et conception d'un optimiseur de requêtes dans un système relationnel
Institution:
Paris 11Disciplines:
Directors:
Abstract EN:
This thesis deals with the analysis and the conception of a query optimizer in a Relational Data Base Management System. We consider the problem of the choice of algorithms for relational operations: selection, sort, projection and join. We established some useful criteria for this choice. We show that the choice of the join execution method depends on: size of the two relations, memory size, average of page tuples, data access path and selectivity rate. Finally, we specify some algorithms for grouped operators to execute join selection and projection simultaneously. Our method of query optimization stands on those algorithms.
Abstract FR:
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.