Projet ANR-08-CORD-0002 – AOC : Appariement d'Objets Complexes
Programme : CONTENUS ET INTERACTIONS (CONTINT) 2008
Année de financement : 2008
Coordinateur du projet : UNIVERSITE TOULOUSE III [PAUL SABATIER] (UNIVERSITE TOULOUSE III [PAUL SABATIER])
Partenaires : Université Claude Bernard - Lyon 1; Université Claude Bernard - Lyon 1; Université de Rennes 1; Université de Versailles Saint-Quentin-en-Yvelines; Université de Toulouse III - Paul Sabatier
Montant : 436319.0 euros
Durée : 36 mois
Résumé : Les applications telles que les bibliothèques numériques, les systèmes de médiation ou les architectures à base de services Web produisent des masses de données générant un grand nombre de modèles destinés a êtres stockés dans l&rsquo,objectif d&rsquo,être accessibles pour des utilisateurs (clients) exprimant un besoin spécifique traduit totalement ou en partie à l&rsquo,aide d&rsquo,une requête. Ces modèles, décrivant des objets complexes tels que les documents, les processus métiers ou les ontologies relatives à des domaines de connaissances, sont de ce fait hétérogènes et riches du point e vue sémantique. Actuellement, la plupart des applications utilisant de tels modèles, se basent sur une représentation sous forme de diagrammes ou graphes dont l&rsquo,accès se décline par un processus d&rsquo,appariement qui s'appuie uniquement sur des propriétés de structures (ou topologiques). Or, la représentation sous forme de graphes ne peut capturer toute la sémantique du modèle qu&rsquo,elle représente, qui est issue des applications métiers visées , il est alors nécessaire d'y adjoindre une représentation complémentaire dans un autre formalisme, ce qui rend l&rsquo,appariement complexe et imprécis. Ce projet place l&rsquo,appariement des graphes au centre de la problématique de l&rsquo,accès aux modèles en se fixant trois objectifs majeurs. Le premier consiste à proposer des modèles qui exploitent de manière conjointe les différentes représentations des objets, par exemple topologiques et sémantiques ainsi que des outils d&rsquo,appariement qui les supportent.  Le second objectif porte sur le traitement de requêtes non exhaustives, n'exprimant qu'une partie des besoins de l&rsquo,utilisateur puisque souvent, la caractérisation des modèles cibles ne lui est pas totalement connue. On s&rsquo,oriente alors vers la mise en &oelig,uvre d&rsquo,un appariement imprécis par opposition aux appariements exacts basés sur l&rsquo,hypothèse d&rsquo,exhaustivité de la requête de l&rsquo,utilisateur.  Enfin, notre troisième objectif concerne la réduction de la complexité des algorithmes d&rsquo,appariement de graphes, qui sont NP-complet dans le cas général. Notre souci est alors d'identifier les sous-classes de graphes correspondant aux modèles étudiés dans le cadre du projet et pour les quels on appliquerait des algorithmes, déjà existants, de complexité polynomiale, ou alors de nouveaux algorithmes. La confrontation entre la théorie des graphes et les applications permettrait va ainsi d'une part, d'apporter de nouvelles solutions pour le problème d'appariement de graphes, et, d'autre part, de proposer des solutions efficaces pour le problème principal du projet, qui est en l&rsquo,occurrence l'accès à des modèles complexes.  Le projet AOC est organisé en 4 sous projets comportant chacun deux tâches.   Le sous-projet 1 porte sur l&rsquo,étude des différents types de modèles, intéressant plusieurs domaines d'application tels que les BD et la RI (XML), les services Web (BPEL, OWL-S) et le web sémantique (RDF, OWL), l&rsquo,identification des propriétés qui les caractérisent ainsi que les théories et les outils, en particulier dans le domaine de la théorie des graphes, appropriés pour les manipuler  Le sous-projet 2 est consacré spécifiquement à la définition d&rsquo,algorithmes spécifiques pour apparier de manière non stricte des modèles spécifiques. Il s&rsquo,agit d&rsquo,exploiter les algorithmes fondamentaux élaborés dans SP1 pour les adapter à des domaines d&rsquo,applications spécifiques, et de définir des modèles d&rsquo,indexation efficace pour assumer cet appariement.   Le sous-projet 3 s&rsquo,intéresse à la prise en compte des contextes utilisateur et du contexte de l&rsquo,application, dans les processus d&rsquo,indexation et d&rsquo,appariement étudiés précédemment, afin de retrouver des modèles pertinents.   Le quatrième sous-projet établit l&rsquo,environnement, les conditions et les tests d&rsquo,évaluation et de validation des s