Abstract FR:

Dans cette thèse, nous avons développé deux outils qui sont des supports pour l'optimisation de requêtes. Le premier cherche à améliorer la précision du modèle de coût. Lors de l'optimisation physique, il est important de savoir évaluer de manière assez précise le nombre de pages mémoires auxquelles il faut accéder lors d'un accès disque. Ce nombre de pages dépend bien évidemment en premier lieu du nombre d'éléments (n-uplets ou objets selon que l'on soit dans un système objet ou relationnel) que l'on cherche. Il dépend également de la répartition de ces éléments. Différents types d'éléments sont stockés dans une base de données. Toutefois, il existe une logique qui les fait coexister dans la même base. En général, il existera donc une corrélation entre les différents types de données stockées dans la base. Pour être précis, il faudra prendre en compte cette corrélation quand nous ferons notre évaluation. Notre modélisation prend en compte tous ces paramètres pour calculer l'évaluation du nombre de pages. Le deuxième outil se situe au niveau de l'optimisation logique. Le schéma est un élément central de la base de données. En effet, il permet entre autre de renseigner l'utilisateur sur le contenu de la base de données. Les bases de données semi-structuréesn'imposent pas un schéma préalablement établi des données. En effet, celles-ci étant intégrées de l'extérieur, on ne peut leur imposer une forme prédéfinie. L'utilisateur n'ayant de schéma pour l'aider à formuler sa question, celle-ci pourra donc être assez évasive ou incomplète. Nous développons dans la deuxième partie de cette thèse une structure qui permet la réécriture d'une requête incomplète dans une forme plus classique.