THÈSE DE DOCTORAT Présentée par ELhoussaine
1
THÈSE DE DOCTORAT
Présentée par
ELhoussaine ZIYATI
Discipline : Sciences de l’ingénieur
Spécialité : Informatique et Télécommunications
Titre : Optimisation de requêtes OLAP en Entrepôts de Données
Approche basée sur la fragmentation génétique
Soutenue le : 08 Mai 2010
Devant le jury :
Président :
Driss Aboutajdine, PES, Faculté des Sciences Rabat
Examinateurs :
O. El Beqqali, PES, Faculté des Sciences de Fès
S. Ouatik El Alaoui, PH, Faculté des Sciences de Fès
R. Oulad Haj Thami, PES, ENSIAS Rabat
S. Mouline, PH, Faculté des Sciences Rabat
A. El Qadi, PA, EST de Meknès
UNIVERSITÉ MOHAMMED V
–
AGDAL
FACULTÉ DES SCIENCES Rabat
N° d’ordre 24
91
Faculté des Sciences, 4 Avenue Ibn Battouta B.P. 1014 RP, Rabat – Maroc
Tel +212 (05) 37 77 18 34/35/38, Fax: +212 (05) 37 77 42 61, http://www.fsr.ac.ma
2
3
Avant propos
Les travaux présentés dans ce mémoire ont été effectués au Laboratoire de
Recherche en Informatique et Télécommunications, Unité associée au CNRST
de la Faculté des Sciences de Rabat –Université Mohammed V Agdal, Maroc,
Sous la direction du Professeur Driss Aboutajdine.
Je tiens à remercier :
Mr. Driss Aboutajdine, Professeur à la Faculté des Sciences de Rabat-Université
Mohammed V Agdal, pour la confiance qu’il m’a accordée en m’autorisant à
mener mes travaux de recherche dans ce laboratoire et d’avoir présidé ce jury de
thèse et pour l’intérêt qu’il a manifesté à ce travail en acceptant la charge de
suivre de près ces travaux. Je le remercie vivement pour sa disponibilité, son
soutien et ses encouragements.
Les rapporteurs sur ce travail : Mr. Omar El Beqqali, Professeur à la Faculté
des Sciences de Fès, et Mr. Said Ouatik Alaoui, Professeur à la Faculté des
Sciences de Fès, pour avoir accepté d’être rapporteur, et pour l’intérêt qu’ils ont
manifesté pour ce travail, et pour leurs observations qui ont contribué à
améliorer ce mémoire.
Mr. Rachid Oulad Haj Thami, Professeur à l’ENSIAS, Université Mohammed V
Agdal, pour l’honneur qu’il me fait en faisant partie de ce jury de thèse.
Mme Salma Mouline, Professeur à la Faculté des Sciences de Rabat, Université
Mohammed V Agdal, pour le grand honneur qu’il me fait en participant à ce
jury de thèse, et pour ses remarques qui ont permis d’améliorer la qualité de ce
mémoire.
4
Mr. Abderrahim El Qadi, Professeur à l’EST de Meknès, encadrant de ma thèse.
Je voudrais lui exprimer ma profonde reconnaissance pour l’aide qu’il m’a
constamment octroyée tout au long de ce travail.
Tous les membres du LRIT, Professeurs et Doctorants, pour leur esprit du
groupe. Qu’ils trouvent ici le témoignage de toute mon estime et ma sincère
sympathie.
Il m’est enfin agréable d’adresser ma profonde gratitude pour tous ceux
qui m’ont soutenu durant cette thèse, en particulier Mr. Ladjel Bellatreche, Mr.
Kamel Boukhalfa et Mr. Hammadi Bouslous. Qu’ils veuillent bien trouver ici le
témoignage de ma profonde reconnaissance.
Mes remerciements vont aussi à tous mes collègues dans les laboratoires LRIT,
en particulier, un grand merci à Mounir AIT KERROUM, Rachid SAADANE,
Ahmed FAQIHI, pour leurs aides et conseils.
Je remercie chaleureusement mes parents mes parent pour leur soutien et pour
leurs félicitations lors de mes réussites…
Enfin merci à ceux que je n’ai pu citer mais qui ont toutes mes amitiés et mes
remerciements.
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
1
/
126
100%
