Conception et Implantation d`un Système de Bases de Données

DFR SCIENCES DES ORGANISATIONS
Centre de Recherche en Informatique Appliquée
THÈSE
Conception et Implantation d’un Système de
Bases de Données Distribuée & Scalable :
SD-SQL Server
Pour obtenir le titre de
Docteur en Informatique
(Arrêté du 25 avril 2002)
Présentée et soutenue le 14 Juin 2006 par
Soror SAHRI
Composition du Jury
Directeur de Thèse : Witold LITWIN
Professeur à l’Université Paris Dauphine
Président du Jury : Philippe RIGAUX
Professeur à l’Université Paris Dauphine
Rapporteurs : Georges GARDARIN
Professeur à l’Université de Versailles, France
Tore RISCH
Professeur à l’Université d’Uppsala, SUEDE
Examinateurs : Jim GRAY
Directeur de E-Science Center, Microsft Research, USA
Thomas J. E. SCHWARZ, S, J.
Professeur à l’Université Santa Clara, USA

Dédicaces
A mes très chers parents Rahima & Tahar

Remerciements
Mes premiers remerciements vont à mon directeur de thèse, Monsieur Witold Litwin,
professeur à l’Université Paris Dauphine et directeur du CERIA. Sa grande disponibilité,
sa rigueur et la pertinence de ses jugements ont été très constructives et m’ont permis de
faire un bon travail. Merci pour tous vos conseils, votre patience et de m’avoir donné la
possibilité d’effectuer ma thèse dans de bonnes conditions. Je tiens à vous exprimer toute
ma reconnaissance.
Je tiens à remercier Monsieur Jim Gray, Directeur de E-Science Center, Microsft
Research, USA, récipiendaire du Prix Turing 2000, d’ACM et Docteur Honoris Causa de
l’Université Paris Dauphine, pour les nombreuses suggestions, mise à ma disposition de la
base SkyServer, et pour m’avoir fait l’honneur de participer dans ce jury.
Je remercie vivement Monsieur Philippe Rigaux, professeur à l’Université Paris
Dauphine, d’avoir accepté de juger ce travail et pour avoir présidé le jury.
Je tiens à remercier Monsieur Georges Gardarin, professeur à l’université de Versailles
St-Quentin en Yvelines, d’avoir accepter d’être rapporteur de cette thèse.
Je remercie également Monsieur Tore Risch, professeur à l’Université d’Uppsala en
Suède et directeur du Lab. UDBL, pour le vif intérêt qu’il manifeste à l’égard de mes
travaux de recherche.
Je remercie chaleureusement Monsieur Thomas Schwartz, professeur à l’Université Santa
Clara aux Etats Unis d’Amérique.
Je remercie chaleureusement Monsieur Pierre- Louis Xech, Responsable des Relations
Universitaires de Microsoft Research., pour le soutien financier, matériel et logiciel de
Microsoft. Je n’oublie pas de citer tous les bailleurs
J’adresse mes remerciements les plus vifs à Monsieur Gérard Lévy, professeur à
l’Université Paris Dauphine, pour ses conseils, son soutien moral et ses encouragements.
Toute ma gratitude et mes remerciements les plus vifs à Madame Régine Vignes-Lebbe,
professeur à l’université Paris 7 et directrice de lab. LIS, pour sa confiance, son amitié
ainsi que ses conseils et ses encouragements incessants. Je la remercie aussi pour le temps
qu’elle m’a accordé pour corriger ce manuscrit.
Je remercie chaleureusement Monsieur Djamel Eddine Zegour, professeur à l’INI
d’Alger, pour son aide et ses corrections qui ont permis d’améliorer ce manuscrit.

Remerciements
Un grand merci à Mahat Khelfallah pour son amitié et ses encouragements incessants.
Merci aussi pour les corrections minutieuses que t’as apportée à ce manuscrit.
Une pensée amicale à tous les membres de l’équipe CERIA notamment Riad, Rim et
Fatma pour leur amitié et bonne humeur.
Une pensée particulière à Hani pour son aide, son soutien ainsi que ses encouragements
incessants. Je remercie aussi tous mes amis qui m’ont assistée et encouragée, avec une
pensée à Ania, Nawel, Chabane et Hakim.
Toute ma reconnaissance et mon affection pour mes très chers parents. Tout mon
dévouement pour mon frère et mes sœurs. Sans leur amour, leur soutien, leur confiance et
leurs encouragements, je n’y serais jamais arrivé.