Abstract FR:

Les sgbd extensibles offrent un support evolutif et efficace pour les besoins introduits par les nouvelles applications bases de donnees telles que: genie logiciel, cao/fao, systemes experts. Cette these propose une architecture extensible de sgbd basee sur une boite a outils bases de donnees. Cette boite a outils, appelee geode, offre au concepteur de sgbd des blocs de construction facilitant le developpement d'un sgbd specifique. Geode supporte le stockage et la manipulation de toute structure de donnees complexe et/ou volumineuse. Des mecanismes flexibles de controle de concurrence et de resistance aux pannes sont proposes. Les objectifs, choix d'implantation et mise en uvre de ces outils sont detailles. Enfin, les principes d'extension de la boite a outils sont illustres. Par ailleurs, des memoires centrales de grande capacite font leur apparition. Ce facteur a ete integre dans la conception de geode. Un nouveau modele d'acces et de stockage est propose pour assurer une connexion efficace d'un sgbd relationnel etendu a geode. Ce modele, nomme dbgraph, tire profit du contexte grande memoire offert par geode. Il permet d'executer toutes les operations relationnelles, etendues a la fermeture transitive, par un parcours de graphe en memoire sans aucune comparaison de n-uplet. Cette propriete est conservee sur relations temporaires. Le modele supporte l'execution d'une requete aussi efficacement en mode ensembliste que pipeline. Des evaluations detaillees de cout de stockage et de performance demontrent la compacite et l'efficacite du modele dbgraph en comparaison aux structures d'indexations connues