Dans cette thèse nous abordons le problème de l'optimisation de requêtes dans 
les systèmes de gestion de bases de données orientées objet. Nous nous 
intéressons plus particulièrement à la transformation des requêtes en code 
exécutable, et à l'estimation de leur coût.

Les bases de données orientées objet sont des systèmes issus des langages de 
programmation objet. L'optimisation de requêtes dans ce contexte fait face à de 
nombreux problèmes : l'espace de recherche est très grand, le modèle de 
placement des objets est extrêmement flexible, le modèle d'exécution est très 
puissant. Dans cette thèse, nous proposons un système complet d'optimisation 
physique capable de prendre en compte les caractéristiques du modèle objet. La 
majorité des contributions de la thèse ont été implantées dans un environnement 
pour l'optimisation de requêtes objet : le prototype Flora. Dans le cadre de ce  prototype, nous avons étudié les différents principes d'optimisation dynamique.

Cette thése présente, tout d'abord, un modèle de placement très général 
facilement adaptable aux systèmes existants. Le programmeur utilise le schéma de la base pour spécifier le placement des objets. Le système est capable d'en 
déduire les structures physiques de stockage et leurs statistiques. L'optimiseur réécrit les requêtes pour en améliorer les performances, en utilisant ces 
structures physiques .

Nous avons aussi défini un modèle d'exécution objet basé sur le modèle 
relationnel et les langages de programmation objet. Nous présentons aussi un 
nouveau type d'expressions de chemin : les expressions de chemin filtrées. Leur 
étude a fait l'objet de multiples expériences sur le système O2 en utilisant le 
banc de test OO7.

De la définition de ces deux modèles, nous en déduisons le composant majeur d'un optimiseur physique : le modèle de coût. Ce modèle sert à choisir la meilleure 
façon d'exécuter la requête. Nous avons construit trois niveaux de formules de 
coût adaptés à chacune des phases du processus d'optimisation. Le modèle de coût a la particularité de prendre en compte la grande variété des caractéristiques 
du modèle objet. Nous avons validé ce modèle grâce à de nombreuses expériences 
effectuées sur des systèmes de gestion de bases de données objet du commerce.

Mots-clés: base de données orientées objet, optimisation de requêtes, 
regroupement des données, expressions de chemin, modèle de coût, validation 
expérimentale, O2, OO7, optimisation physique, optimisation dynamique.