Regroupement d'objets sur disque dans un système de bases de données orienté-objet / Véronique Benzaken ; sous la direction de Claude Delobel

Bibliogr. p. 103-107

Thèse de doctorat informatique 1990 Paris 11

De nombreux domaines d'applications tels que: la conception assistée par ordinateur (CAO), la production de documents incorporant textes, images et graphiques, le génie logiciel, nécessitent une représentation directe d'objets complexes ainsi que leur manipulation efficace. L'approche orienté-objet offre de nombreux avantages pour modéliser tant ces domaines d'application que les traitements qui leur sont associés. A l'avenir, les systèmes de gestion d'objets devront fournir les fonctionnalités nécessaires pour supporter des modèles de données complexes. Une des contraintes essentielle à respecter est l'indépendance des objets. Il faut donc mettre en œuvre des techniques de stockage permettant de répartir les objets sur des supports physiques tout en tenant compte des liens logiques qui les relient. Dans ce cadre, de bonnes stratégies de regroupement s'avèrent être cruciales afin d'augmenter les performances de ces systèmes. Dans cette thèse, nous définissons des stratégies de regroupement et présentons un algorithme de regroupement d'objets sur disque. Nous développons, ensuite, un modèle de coût destiné à évaluer la qualité de chaque stratégie. Ce modèle de coût nous permettant alors de dériver automatiquement, en un temps linéaire, de nouvelles stratégies de regroupement. Un ensemble de mesures a été développé, ces mesures nous permettant de valider la portée du modèle décrit