![]() |
![]() |
![]() |
![]() |
![]() |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
![]() |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
ACTIVITES DE RECHERCHEDirection de recherche actuelleDans l’objectif
de l’intégration de systèmes hétérogènes par les outils formels du web
sémantique, je m’intéresse aux problèmes de transformation sémantique dans les
systèmes distribués, en particulier aux trois problématiques suivantes:
Il s’agit de
traiter un problème classique de l’intégration des sources données hétérogène
en les décrire dans un formalisme d’échange unifié du web sémantique. Nous nous intéressons particulièrement à
l’intégration des sources de données relationnelles par une approche de
transformation automatique des schémas relationnels dans le formalisme OWL
(classe SHOIN(D) de la Logique de Description (LD)). Cette approche consiste à
exploiter le modèle relation binaire (NIAM-ORM) qui joue le rôle de pivot entre
un schéma relationnel et un schéma OWL. Nous montrons que les concepts de NIAM
peuvent être définis de la manière sans ambiguë dans une extension de langage
OWL, appelée langage SHOINK(D) intégrant la notion de clé (identification) du
modèle relationnel. Ces résultats permettent de définir des algorithmes de transformation automatique d’un schéma
relationnelle dans une extension de OWL. Les travaux de recherche dans cette
action ont fait l’objet de 5 publications et une thèse doctorale (à soutenir en
avril 2008). Une étude pratique visant l’intégration de ces techniques dans
l’atelier Architecte.net de Microsoft est encours.
La LDD, introduite par Borgida et Serafini en
2003[1],
permet de formaliser des relations binaires entre deux ontologies en LD sous
forme des relations binaires spécifiques, dénommées « règles de pont (bridge rules) ».
L’idée de notre approche est de prouver que par une approche de décomposition
dite overlay, on puisse optimiser la structure de l’ontologie en LD à
deux niveaux : niveau de conception
de l’ontologie et le niveau d’inférence
des requêtes ontologiques. Au niveau de conception, nous visons à
construire un processus de décomposition de l’ontologie préservant la
sémantique avec quelques propriétés d’optimisation heuristiques. L’ensemble des
ontologies obtenues forme une otologie distribuée dans le modèle LDD. L’originalité
de l’approche de décomposition overlay réside dans l’élaboration des
algorithmes de décompositions automatiques selon des critères
d’optimisation heuristiques venant de la théorie de graphes. Deux
techniques de décomposition de graphes sont employés : la décomposition
arborescente par les séparateurs minimaux et la décomposition par les coupes
normalisées. Les travaux de recherche dans cette direction ont fait l’objet
de 4 publications et une thèse soutenue en janvier 2008. Les études de l’impact
de la décomposition overlay sur l’optimisation des requêtes sont encours.
D’une manière informelle, une fédération est une organisation distribuée dont tous les membres s’engagent à respecter une constitution unique. Nous appelons une fédération FLD des ontologies LD, un système distribué des ontologies en LDD, dont toutes les ontologies composantes doivent respecter un ensemble de descriptions sémantiques communes appelé constitution. Toute ontologie composante d’une fédération peut avoir une évolution singulière mais cette évolution ne doit pas à l’encontre de la sémantique commune définie dans la constitution. Plusieurs questions peuvent être posées, dont deux questions cruciales : i) comment échanger les informations entre les systèmes composants ? ii) comment assurer la consistance de tel système face aux évolutions singulières de ses composants ? Considérons un système de fédération décrit en LDD en utilisant le modèle de décomposition overlay. Concernant la première question, nous proposons deux approches d’échange. La première utilise une transformation des concepts par le calcul du concept LCS (Least Common Subsumer). Cette approche est particulièrement adaptée dans le cas où les deux systèmes composants utilisent chacun un langage de LD de l’expressivité différente. La deuxième approche vise la mise en œuvre des échanges de concepts entre les deux sous-systèmes via un couple d’opérateurs de révision de l’ontologie : « Oublier » et «Dire ». L’avantage de cette approche est que les actions de mise à jours des ontologies sont déclenchées par des assertions, mais l’inconvénient est que ce processus pourrait être infini. Nous avons prouvé qu’on peut définir une relation monotone dans la suite des concepts en mise à jours pour que le processus s’arrêt. Concernant la deuxième question, il s’agit de définir une stratégie d’évolution dans laquelle chaque système composant doive respecter la sémantique de la « constitution ». Des services d’inférences non standard devront être définis pour la vérification de la consistance du système. Les travaux de recherche dans cette direction ont fait objet de 6 publications, une thèse soutenue en juillet 2004 et une thèse en cours. Animation de la rechercheEtant responsable de KEWI (Knowledge Engineering and Web
Intelligent) du laboratoire de l’I3S,
j’ai conduit ou participé dans la rédaction de plusieurs projets de recherche
et de collaboration de l’équipe, en particulier les projets suivants :
Formation à la recherche et encadrement
Résumé des activités de recherche avant 2002Mes activités
de recherche dans cette période sont centralisées sur le domaine de systèmes de
gestions des bases de données relationnelles et à objets. Coresponsable avec
Serge Miranda d’une équipe de recherche sur les bases de données, je menais
trois actions de recherche spécifiques : - une recherche
théorique sur le modèle relationnel comprenant d’une part l’étude de la forme
d’iso-dépendance qui correspondrait à l’introduction plus tard (1988) dans la
littérature du «modèle relationnel non première forme normale» et d’autre part l’étude du modèle B-relationel, un
modèle hybride relationnel-objet qui exploite la dualité entre les deux concepts :
relation et domaine. Ces résultats constituaient de ma thèse docteur d’état en
mathématiques et en informatique soutenue le 19 avril 1986 à l’Université de
Nice et de nombreuses publications - une recherche
algorithmique sur pour les SGBD dont : l’étude de l’algorithme de
gestion de mémoire virtuelle DLRU reposant sur la théorie de chaînes
markoviennes, l’étude de l’algorithme de gestion optimale d’un arbre équilibré
(B-tree+), l’algorithme de gestion de mémoire transactionnelle de « pages virtuelles»,
etc. - une recherche
expérimentale consistant à développer un ensemble de prototypes des SGBD
relationnel (CAMPUS), objet-relationnel (NICEBD), documentaire et multimédia
(SophiaDoc). Ces recherches et développement sont soutenus par plusieurs contrats
recherche/industrie (BULL, INRIA, IFATEC, CAP SOGETI, TERADATA) et par 2
contrats de recherche européens du programme ESPRIT. Ces activités ont
également abouti à un processus de transfert recherche/industrie avec l’aide
des ministères d’éducation et de recherche dans plusieurs logiciels systèmes avancés :
Campus, Sophiadoc et NiceBD. Dans cette période, j’ai bénéficié d’un prime d’encadrement de recherche
pendant huit ans : de 1989 à 1993 et de 1994 à 1997. Les travaux de recherche
dans la période anvant 2002 ont fait l’objet de 85 publications, 5 produits de logiciels commercialisés, 1 projet européen
ESPRIT II et plusieurs contrats de collaborations avec les sociétés :
BULL, CAP SOGETI, TERADATA et IFATEC. [1] A. Borgida and L. Serafini. Distributed Description Logics: Assimilating Information from Peer Sources. Journal of Data Semantics, pages 153–184, 2003. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis - UNSA - CNRS 2000, route des Lucioles - Les Algorithmes - bât. Euclide B - BP 121 - 06903 Sophia Antipolis Cedex - France Tél. +33 4 92 94 27 01 - Fax : +33 4 92 94 28 98 - www.i3s.unice.fr |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |