Interrogation récursive du Web sémantique - CoDE - Université ...

4.5 Le Link Traversal, une approche d’interrogation récursive 38
Le Link Traversal est une approche totalement basée sur le parcours de liens RDF
et ne nécessite aucunement la connaissance préalable de sources de données sémantiques
[23]. Elle est partie du concept d’une navigation manuelle des liens RDF, implémentée
par le navigateur Tabulator, un projet de navigateur de données RDF [11, 24]. Le Link
Traversal offre une navigation automatisée de ce concept et permet ainsi l’exécution de
requêtes SPARQL sur le Web de données, sans la nécessité de points d’accès SPARQL
pour autant. En effet, cela nécessite seulement que les URI identifiant les ressources
soient déréférençables (i.e. par application des principes de Linked Data [6], le déréfé-
rencement de l’URI d’une ressource par une requête HTTP renvoie des triplets RDF
contenant de l’information sur la ressource en question). Ainsi, chaque ressource ren-
voie une quantité d’informations limitée, mais très pertinente puisque ces informations
concernent la ressource en question.
La méthode d’interrogation du Link Traversal est la suivante [14] : lors de l’exécution
d’une requête, l’algorithme alterne en permanence entre la résolution d’un Triple Pattern
(TP) de la requête et le déréférencement de nouvelles URI découvertes durant l’exécution
de la requête. Cela permet d’augmenter en permanence l’ensemble de données récupérées
localement le temps de la requête, en y ajoutant des données ayant une forte probabilité
d’être pertinentes pour l’exécution de cette requête. Le temps d’accès réseau étant un
facteur dominant pour le temps d’exécution de la requête, il ne serait pas de bon ton
de déréférencer toutes les URI découvertes lors de déréférencements précédents, car bon
nombre d’entre elles ne seraient peut-être pas pertinentes pour la requête courante.
Ainsi, l’algorithme ne déréférence que les URI contenues dans les solutions intermédiaires
produites au fur et à mesure de l’évaluation de la requête (un exemple illustrant cela est
donné plus bas).
Le Link Traversal a pour avantage de profiter totalement du potentiel du Web sé-
mantique et permet d’obtenir, avec peu de triplets RDF, beaucoup d’informations utiles
pour la résolution de la requête. On peut donc obtenir des résultats pertinents en un
temps raisonnable. Par contre, le temps nécessaire avant d’obtenir le dernier résultat
peut être très long comparé aux autres méthodes. Son exhaustivité est inférieure à 100%
puisque, comme dit précédemment, il serait impensable d’interroger l’entièreté du Web
de données avant d’exécuter la requête.
Exemple d’application du Link Traversal
Un exemple d’application du Link Traversal est donné plus loin à la section 5.3.1.
Cet exemple montrera concrètement que l’ensemble de données local est continuellement