Regroupement d'objets sur disque dans un systeme de bases de donnees oriente-objet

Clustering objects on disk in an object-oriented database system

• Auteur / Autrice : Véronique Benzaken
• Direction : Claude Delobel
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1990
• Etablissement(s) : Paris 11

Résumé

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 de 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 oeuvre 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 nous permettant, alors, de deriver automatiquement, en un temps lineaire, une strategie optimale. Un ensemble de mesures a ete developpe, ces mesures nous permettant de valider la portee du modele decrit