Thèse Extraction de séquences fréquentes : des bases de données

Université Montpellier II
—Sciences et Techniques du Languedoc —
Thèse
pour obtenir le grade de
Docteur de l’Université Montpellier II
Discipline :Informatique
Spécialité Doctorale :Informatique
Ecole Doctorale :Information, Structure, Systèmes
présentée et soutenue publiquement par
Chedy Raïssi
le 15 Juillet 2008
Extraction de séquences fréquentes :
des bases de données statiques aux flots de données
Jury
Jean-François Boulicaut, Professeur, INSA Lyon, . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rapporteur
Osmar Zaïane, Professeur, University of Alberta, Canada, . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rapporteur
Toon Calders, Professeur, Eindhoven Technical University, Pays-Bas, . . . . . . . . . . . . . . . . . . . . Examinateur
Bruno Cremilleux, Professeur, GREYC Caen,. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Examinateur
Anne Laurent , Maître de Conférences, Université Montpellier 2, . . . . . . . . . . . . . . . . . . . . . . . . Examinateur
Jian Pei, Professeur, Simon Fraser University, Canada,. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Examinateur
Maguelonne Teisseire , Maître de Conférences, Université Montpellier 2, . . . . . . . . . . . . . . . . . Examinateur
Pascal Poncelet , Professeur, Ecole des Mines d’Alès, . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Directeur de thèse

Le présent manuscrit est le fruit d’une recherche menée le long de plusieurs années, plus précisé-
ment de 2005 à 2008, auprès du laboratoire d’Informatique, de Robotique et de Microélectronique
de Montpellier et de l’Ecole des Mines d’Alès. Une thèse est avant tout une longue suite de colla-
borations et de découvertes scientifiques. Je tiens donc ici à remercier chaleureusement toutes les
personnes avec qui j’ai pu travailler, discuter, rire, m’énerver et encore retravailler au cours de ces
quelques années.
Ma dette de reconnaissance va en premier lieu à mon directeur de thèse, Pascal Poncelet,
pour l’intérêt qu’il a manifesté à mon égard et ses encouragements. Sans son appui constant, sa
disponibilité et sa sagacité bienveillante, je n’aurai jamais réussi à mener à bon terme ce travail.
Merci du fond du coeur Pascal.
J’adresse aussi tous mes remerciements à Jean-François Boulicaut et Osmar Zaïane pour avoir
accepté d’être rapporteurs de cette thèse et pour le temps précieux qu’ils ont consacré à cette
tâche. Je remercie également Bruno Crémilleux et Jian Pei pour avoir accepté de faire partie de
mon jury lors de la soutenance de ce mémoire.
Je tiens à remercier tout particulièrement Toon Calders pour son intelligence de tous les do-
maines, son exigence, son humilité et son indépendance d’esprit, pour être quelqu’un capable
également d’une grande attention, une personne extraordinaire dont la rencontre et la confiance
m’ont très profondément marqué.
Mes remerciements les plus chaleureux vont également à Maguelonne Teisseire et Anne Laurent,
responsables de l’équipe TATOO1, qui m’ont épaulées depuis la maîtrise et qui n’ont jamais man-
qué d’intérêt pour mes travaux.
Je tiens aussi à remercier tous les anciens thésards qui ont contribué, avec gentillesse et toute
leur expertise à l’accomplissement de mes travaux : Lylia Abrouk, Abdelkader Gouaich, Simon
Jaillet, Mehdi Yousfi-Monod, Luc Fabresse, Jérôme Chapelle, Christopher Dartnell et tous les
autres que j’ai oublié.
Cette thèse n’aurait pas pu s’écrire sans l’appui moral de ma famille et de mes amis. Je les
remercie tous et souhaite que la lecture qui s’offre à leur curiosité leur procure la satisfaction qu’ils
espéraient.
1C’est bel et bien le nom de l’équipe...
3