Abstract FR:

Aujourd'hui l'acces et la gestion de l'information distribuee sont accomplies par des systemes d'information qui integrent les donnees provenant de plusieurs sources et rendent les aspects de distribution et d'heterogeneite de ces donnees transparentes. Le traitement de requetes dans ces systemes est une tache difficile. De plus les applications modernes exigent des temps de reponse rapides ce qui necessite d'offrir des methodes efficace de traitement des requetes. Dans cette these, nous etudions le traitement de requetes dans deux classes de systemes d'integration : les mediateurs et les annuaires ldap. Les mediateurs permettent d'integrer des sources preexistantes. Les difficultes sont dues a l'heterogeneite des sources qui entraine que les sources ont differentes capacites de traitement, et l'autonomie des sources, qui entrainent que le mediateur a une information incomplete sur les modeles de cout des sources et produit en consequence des plans d'execution sous-optimaux. Nous proposons de nouvelles solutions a ces problemes. Nous developpons un mecanisme qui prend dynamiquement en compte les differentes capacites des sources et un nouveau modele d'execution qui gere dynamiquement la memoire durant l'execution du plan. Nos experiences montrent que nos solutions sont nettement superieures aux solutions classiques. Les annuaires ldap permettent la gestion distribuee de l'information par des sources independantes mais supportant le meme modele de donnees. La difficulte est due a la distribution des sources, qui peut rendre le traitement de requete inefficace. Nous construisons un cache semantique ldap sur le client pour ameliorer les performances. Nous proposons un nouveau modele de gestion de cache base sur des templates qui generalisent des requetes prealablement posees par le client, et des algorithmes permettant de repondre a des requetes ldap en utilisant ce cache. Nos experiences montrent l'efficacite des algorithmes sur des applications reelles.