CONSTANTIN Camélia

PhD student at Sorbonne University
Team : BD
https://lip6.fr/Camelia.Constantin

Supervision : Bernd AMANN

Classement de Services et de Données par Leur Utilisation

L'émergence des systèmes pair-à-pair et la possibilité de réaliser des calculs et d'échanger des données par des services web conduit à des systèmes d'intégration de données à large échelle où l'évaluation de requêtes et d'autres traitements complexes sont réalisés par composition de services. Un problème important dans ce type de systèmes est l'absence de connaissances globales. Il est difficile par exemple de choisir le meilleur pair pour le routage des requêtes, le meilleur service lors de la composition de services ou de décider parmi les données locales à un pair celles à rafraîchir, à mettre en cache, etc. La notion de choix implique celle de classement. Bien qu'il soit possible de comparer et classer des entités d'après leur contenu ou d'autres métadonnées associées, ces techniques sont généralement basées sur des descriptions homogènes et sémantiquement riches. Une alternative intéressante dans le contexte d'un système à large échelle est le classement basé sur les liens qui exploite les relations entre les différentes entités et permet de faire des choix fondés sur des informations globales.
Cette thèse présente un nouveau modèle générique de classement de services fondé sur leurs liens de collaboration. Nous définissons une importance globale de service en exploitant des connaissances spécifiques sur sa contribution aux autres services à travers les appels reçus et les données échangées. L'importance peut être calculée efficacement par un algorithme asynchrone sans génération de messages supplémentaires. La notion de contribution est abstraite et nous avons étudié son instanciation dans le cadre de trois applications: (i) le classement de services basé sur les appels où la contribution reflète la sémantique des services ainsi que leur utilisation avec le temps; (ii) le classement de services par l'utilisation des données où la contribution des services est fondée sur l'utilisation de leurs données pendant l'évaluation des requêtes dans un entrepôt distribué; (iii) la définition des stratégies de cache distribuées qui sont basées sur la contribution d'une mise en cache des données à réduire la charge du système.

Defence : 11/27/2007

Jury members :

Pr Christine Collet - INP Grenoble (Rapporteur)
Pr Michalis Vazirgiannis - Université d'Économie d'Athènes (Rapporteur)
DR Serge Abiteboul - INRIA Futurs (Examinateur)
MdC David Gross-Amblard - Université de Bourgogne (Examinateur)
Pr Michel Scholl - CNAM Paris (Examinateur)
Pr Bernd Amann - Université Paris VI (Directeur de thèse)

Associate Professor

Two past PhD students (2015 - 2017) at Sorbonne University

2005-2024 Publications