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

Chapitre 5
Analyse de SQUIN, un outil
d’interrogation
Comme nous l’avons vu précédemment, la méthode d’interrogation du Link Traversal
est un nouveau paradigme d’exécution et offre un haut potentiel d’exploitation du Web
de données. Afin de concrétiser cet algorithme, Hartig et al. ont développé un outil
d’interrogation nommé SQUIN 1 , basé sur les principes du Link Traversal [14].
SQUIN est une interface d’interrogation du Web de données, pour les sources adhé-
rant aux principes de Linked Data. Cette librairie, dont le nom est un acronyme de
Semantic web QUery INterface, permet d’exécuter une requête SPARQL en la résolvant
par la méthode du Link Traversal.
Trouvant l’approche du Link Traversal et l’outil SQUIN très intéressants grâce à leur
énorme potentiel d’exploitation, j’ai décidé, dans le cadre de mon mémoire, d’analyser
dans un premier temps cette librairie pour ensuite tenter de trouver des améliorations à
lui apporter en vue de diminuer le temps nécessaire à l’obtention des résultats. En effet,
la librairie étant basée sur une approche totalement distribuée, les temps d’exécution
peuvent être parfois très longs (de l’ordre de plusieurs minutes facilement), et un gain en
temps serait appréciable pour les utilisateurs de l’outil. Cependant, je n’avais aucune cer-
titude quant à la faisabilité de cette amélioration. C’est pourquoi la suite de ce mémoire
de recherche est composée en trois parties : d’abord une analyse de l’outil (d’un point
de vue utilisation ainsi qu’implémentation), suivie des différentes pistes que j’ai inves-
tiguées afin d’améliorer l’outil et leurs résultats, et enfin diverses idées supplémentaires
1. http://squin.sourceforge.net/
40