?tude des performances de m?thodes de regroupement dynamique dans les bases de donn?es orient?es-objet

Jerome Darmont. ?tude des performances de m?thodes de regroupement dynamique dans les bases de donn?es orient?es-objet. PhD thesis, Universit? Blaise Pascal, Clermont-Ferrand II, Clermont-Ferrand, France, Janvier 1999.

Abstract

Ce travail s’inscrit dans le domaine de l’?valuation des performances des Syst?mes de Gestion de Bases de Donn?es Orient?s Objets (SGBDOO). Ces syst?mes rencontrent depuis leur origine des probl?mes de performance pour s’imposer face aux g?n?rations ant?rieures de SGBD (principalement les syst?mes relationnels, qui sont utilis?s depuis les ann?es 70 et parfaitement optimis?s). Diverses m?thodes sont employ?es pour am?liorer ces performances, telles que le groupement d’objets (clustering, dans la terminologie anglo-saxonne). Cependant, ces techniques induisent une surcharge pour le syst?me. Il est donc important de pouvoir ?valuer leur impact r?el sur les performances globales. Dans cette optique, une ?tude approfondie du domaine a permis de d?gager les insuffisances majeures attribuables aux techniques d’?valuation de performance existantes (analyse math?matique, bancs d’essais, simulation). Nos propositions, le banc d’essais OCB (Object Clustering Benchmark) et le mod?le de simulation VOODB (Virtual Object-Oriented Database), ont pour objectif de rem?dier ? ces probl?mes en se positionnant comme des outils g?n?riques, param?trables et adapt?s ? l’?tude du regroupement d’objets. Le mod?le de simulation VOODB int?gre le banc d’essais OCB. Il a ?t? obtenu par l’application d’une m?thodologie de mod?lisation ayant pour but de syst?matiser l’analyse des SGBDOO et de fournir des mod?les fiables de ces syst?mes. Son code a ?t? sp?cifi? dans un environnement de simulation simple et performant que nous avons con?u pour l’occasion et baptis? DESP-C++. Une d?marche de validation de nos outils a ?t? conduite en mesurant les performances r?elles du SGBDOO O2, du gestionnaire d’objets persistants Texas et de la strat?gie dynamique de regroupement d’objets DSTC, gr?ce au banc d’essais OCB. Des ?valuations de performance concernant ces syst?mes ont ?galement ?t? effectu?es avec le mod?le de simulation VOODB. Les r?sultats des mesures sur les syst?mes r?els et les r?sultats de simulation ont ?t? compar?s et se sont av?r?s coh?rents.