Abstract FR:

De nombreux domaines d'applications tels que: la conception assistee par ordinateur (cao), la production de documents incorporant textes, images et graphiques, le genie logiciel, necessitent une representation directe d'objets complexes ainsi que leur manipulation efficace. L'approche oriente-objet offre de nombreux avantages pour modeliser tant ces domaines d'application que les traitements qui leur sont associes. A l'avenir, les systemes de gestion d'objets devront fournir les fonctionnalites necessaires pour supporter des modeles de donnees complexes. Une des contraintes essentielle a respecter est l'independance des objets. Il faut donc mettre en uvre des techniques de stockage permettant de repartir les objets sur des supports physiques tout en tenant compte des liens logiques qui les relient. Dans ce cadre, de bonnes strategies de regroupement s'averent etre cruciales afin d'augmenter les performances de ces systemes. Dans cette these, nous definissons des strategies de regroupement et presentons un algorithme de regroupement d'objets sur disque. Nous developpons, ensuite, un modele de cout destine a evaluer la qualite de chaque strategie. Ce modele de cout nous permettant alors de deriver automatiquement, en un temps lineaire, de nouvelles strategies de regroupement. Un ensemble de mesures a ete developpe, ces mesures nous permettant de valider la portee du modele decrit