Agenda

Mme Katia Abbaci soutiendra sa thèse de doctorat de l'Université de Rennes 1, mention Informatique, intitulée : « Contribution à l'interrogation flexible et personnalisée d'objets complexes modélisés par des graphes », sous la direction de M. Allel Hadjali et M. Daniel Rocacher, Professeurs des universités.

Résumé :
Plusieurs domaines d’application traitent des objets et des données complexes dont la structure et la sémantique de leurs composants sont des informations importantes pour leur manipulation et leur exploitation. La structure de graphe a été bien souvent adoptée, comme modèles de représentation, dans ces domaines. Elle permet de véhiculer un maximum d’informations, liées à la structure, la sémantique et au comportement de ces objets, nécessaires pour assurer une meilleure représentation et une manipulation e?cace. Ainsi, lors d’une comparaison entre deux objets complexes, l’opération d’appariement est appliquée entre les graphes les modélisant.
Nous nous sommes intéressés dans cette thèse à l’appariement approximatif qui permet de sélectionner les graphes les plus similaires au graphe d’une requête. L’objectif de notre travail est de contribuer à l’interrogation ?exible et personnalisée d’objets complexes modélisés sous forme de graphes pour identi?er les graphes les plus pertinents aux besoins de l’utilisateur, exprimés d’une manière partielle ou imprécise.
Dans un premier temps, nous avons proposé un cadre de sélection de services Web modélisés sous forme de graphes qui permet (i) d’améliorer le processus d’appariement en intégrant les préférences des utilisateurs et l’aspect structurel des graphes comparés, et (ii) de retourner les services les plus pertinents. Une deuxième méthode d’évaluation de requêtes de recherche de graphes par similarité a également été présentée pour calculer le skyline de graphes d’une requête utilisateur en tenant compte de plusieurs mesures de distance de graphes. En?n, des approches de ra?nement ont été dé?nies pour réduire la taille, souvent importante, du skyline. Elles ont pour but d’identi?er et d’ordonner les points skyline qui répondent le mieux à la requête de l’utilisateur.

-> Venir à l'Enssat