De ddc a dbs3 : le parallelisme au service des serveurs bases de donnees

From ddc to dbs3: the exploitation of parallelism in database servers

• Auteur / Autrice : BJORN BERGSTEN
• Direction : Georges Gardarin
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Paris 6

Résumé

L'exploitation du parallelisme dans les bases de donnees peut se faire de deux facons principales: (1) parallelisation des programmes utilisateurs accedant en grain fin a la base de donnee (approche langage de programmation persistant), et (2) parallelisation des requetes d'acces a la base de donnee. Cette these montre que seule la deuxieme approche permet d'exploiter le parallelisme dans le serveur, si le systeme est base sur une architecture client/serveur. De plus, plus le langage d'acces est riche, plus l'exploitation du parallelisme est rentable. Cette these montre egalement que le modele d'execution base sur une memoire distribuee est suffisamment general pour s'implanter efficacement sur d'autres types d'architectures (a memoire partagee, a partage de disque, etc. ). Deux projets de recherche (ddc et dbs3, partiellement finances par esprit) illustrent ces points, et cinq articles choisis sont inclus dans le memoire. Le premier projet (ddc) avait pour theme principal l'execution parallele de requetes deductives dans une architecture a memoire distribuee. Le second (dbs3), a pour ambition la definition et le prototype d'un sgbd complet sur architecture a memoire partagee. Une description de l'architecture de dbs3 est fournie dans le memoire