Publications of Jérôme Darmont
Reference (mastersthesis)
J. 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", Université Blaise Pascal, Clermont-Ferrand II, 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.
Keywords
Bases de données orientées-objet, Cactis, CK, Clustering, ORION, Simulation, SLAM II
[ BibTeX | XML | Full paper | Back ]