Nombreuses sont les applications web sémantique qui s’intéressent à la problématique d’intégration de données issues de sources RDF 1 distribuées. Pour l’exécution de requêtes distribuées, par exemple, plusieurs solutions sont ainsi proposées (cf. Battle et Benson (2008) et Stuckenschmidt et al. (2004)) comme SPARQL 1.1 Federation de Prud’hommeaux (2004) qui définit un ensemble d’extensions au langage de requête SPARQL 2 . Si ces extensions permettent de déléguer une partie de requête à un ensemble de services un problème majeur subsiste encore pour déterminer automatiquement en amont les services disposant de réponses pour une requête donnée. Nous proposons un algorithme pour générer un index représentatif du contenu d’une source RDF en adaptant le code DFS (Depth-First Search) de Yan et Han (2002) aux motifs de graphes RDF qui sont orientés et étiquetés. Pour améliorer la construction de cet index nous proposons un opérateur de jointure entre codes DFS pour réduire les redondances et les tests isomorphes.

Références

1. 1.Battle, R. et E. Benson (2008). Bridging the semantic web and web 2.0  with representational state transfert (REST). Web Semantics 6, 61-69.
   

2. 2.Prud’hommeaux, E. (2004) Federated SPARQL, http://www.w3.org/2007/05/SPARQLfed/
   

3. 3.Stuckenschmidt, H., R. Vdovjak, G. Jan Houben, et J. Broekstra  (2004). Index structures and  algorithms for querying distributed rdf repositories. In WWW’04, NY, USA, pp. 10-14.
   

4. 4.Yan, X et J. Han (2002). gspan: Graph-based substructure pattern mining. In ICDM’02, Maebashi, Japan, pp. 721-724.