Comparaison de trois m?thodes de groupement d'enregistrements (clustering) pour les bases de donn?es orient?es-objet en termes de temps de r?ponse et d'occupation disque

Jerome Darmont. Comparaison de trois m?thodes de groupement d'enregistrements (clustering) pour les bases de donn?es orient?es-objet en termes de temps de r?ponse et d'occupation disque. Master's thesis, Universit? Blaise Pascal, Clermont-Ferrand II, Clermont-Ferrand, France, Juin 1994.

Abstract

Le but de cette ?tude est la comparaison de trois m?thodes de groupement d’enregistrements (clustering) pour des bases de donn?es orient?es-objet (Cactis, CK et ORION) en termes de temps de r?ponse et d’occupation disque. Apr?s une ?tude d?taill?e de chaque algorithme, une m?thodologie de comparaison des techniques de clustering a ?t? ?labor?e, puis appliqu?e aux trois algorithmes ?tudi?s. Elle utilise la simulation. Les simulations ont ?t? effectu?es avec le logiciel SLAM II sur des stations de travail DECstation 5000/25. Les simulations que nous avons effectu?es ont montr? que Cactis est un algorithme plus performant qu’ORION, mais que CK est de loin l’algorithme le plus performant en termes de temps de r?ponse et de surcharge due au clustering.