Résumé en français

Nous nous intéressons à la classe des programmes appliqués aux bases de données (DP1). Un tel programme contient des appels (sous forme de requêtes SQL) à une base de données hébergée sur un serveur. Pour chaque requête, le coût d’exécution associé est composé du coût d’exécution de la requête en elle-même ainsi que du coût de soumission de la requête au serveur et de transfert des données, via le réseau, entre le programme et le serveur. Par défaut, un DP génère un grand nombre de requêtes SQL élémentaires vers le serveur. Cette méthode prive le serveur de la possibilité d’optimiser les requêtes de façon globale. Nous proposons ici une méthode permettant d’optimiser globalement un programme, sans en modifier le code, par minimisation du coût des échanges entre le programme et le serveur. À partir du résumé du programme, nous identifions différentes stratégies de matérialisation des données. La définition d’un modèle de coût associé à chaque stratégie nous permet ensuite de choisir une stratégie globale avantageuse. Des expérimentations montrent que la méthode que nous proposons peut améliorer le temps d’exécution d’un DP jusqu’à plusieurs ordres de grandeur.