Abstract FR:

Cette these porte sur la parallelisation des operations de l'algebre relationnelle dans les systemes de gestion de bases de donnees etendues. Elle se propose donc d'etudier deux aspects des nouvelles approches dans le domaine des bases de donnees. Le premier aspect est la parallelisation des operations de l'algebre relationnelle et plus particulierement de l'operation de jointure. Cette operation est tres largement utilisee dans les systemes relationnels et elle fait intervenir de grands volumes de donnees. L'objectif de l'approche est d'ameliorer les performances des systemes en parallelisant cette operation. La premiere etape concerne le choix d'une architecture. Ensuite se pose le probleme de conception d'un algorithme efficace dans le cadre de cette architecture. L'algorithme resultant de cette demarche est une adaptation des algorithmes classiques. L'approche choisie est innovatrice puisqu'elle fait intervenir des identificateurs dans les phases intermediaires de l'algorithme. L'interet de ce mecanisme est la diminution des quantites de donnees echangees entre les differentes phases de l'algorithme. Le second aspect concerne l'extension des bases de donnees aux objets. En effet, les systemes relationnels classiques ne travaillent que sur des types de donnees simples. Or les nouvelles applications ont besoin de prendre en compte des structures de donnees plus complexes. Ces donnees se caracterisent aussi par leur comportement. Pour prendre en compte toute la semantique de ces donnees, les systemes classiques sont insuffisants. Cette these presente une approche possible permettant d'etendre les systemes relationnels pour repondre a ces objectifs. Une partie du travail effectue s'est inscrit dans le cadre du projet esprit eds. Les differentes etudes se sont concretisees par la realisation de prototypes decrits dans la these