Optimisation d’applications orientées données

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 re-quê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 min-imisation 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éri-alisation 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