Abstract FR:

Dans cette these nous abordons le probleme de l'optimisation de requetes dans les systemes de gestion de bases de donnees orientees objet. Nous nous interessons plus particulierement a la transformation des requetes en code executable, et a l'estimation de leur cout. Les bases de donnees orientees objet sont des systemes issus des langages de programmation objet. L'optimisation de requetes dans ce contexte fait face a de nombreux problemes : l'espace de recherche est tres grand, le modele de placement des objets est extremement flexible, le modele d'execution est tres puissant. Dans cette these, nous proposons un syteme complet d'optimisation physique capable de prendre en compte les caractertiques du modele objet. La majorite des contributions de la these ont ete implantees dans un environnement pour l'optimisation de requetes objet : le prototype flora. Dans le cadre de ce prototype, nous nous avons etudie les differents principes d'optimisation dynamique. Cette these presente, tout d'abord, un modele de placement tres general facilement adaptable aux systemes existants. Le programmeur utilise le schema de la base pour specifier le placement des objets. Le systeme est capable d'en deduire les structures physiques de stockage et leurs statistiques. L'optimiseur reecrit les requetes pour en ameliorer les performances, en utilisant ces structures physiques. Nous avons aussi defini un modele d'execution objet base sur le modele relationnel et les langages de programmation objet. Nous presentons aussi un nouveau type d'expressions de chemin : les expressions de chemin filtrees. Leur etude a fait l'objet de multiples experiences sur le systeme o2 en utilisant le banc de test oo7. De la definition de ces deux modeles, nous en deduisons le composant majeur d'un optimisateur physique : le modele de cout. Ce modele sert a choisir la meilleure facon d'executer la requete. Nous avons construit trois niveaux de formules de cout adaptes a chacune des phases du processus d'optimisation. Le modele de cout a la particularite de prendre en compte la grande variete des caracteristiques du modele objet. Nous avons valide ce modele grace a de nombreuses experiences effectuees sur des systemes de gestion de bases de donnees objet du commerce.