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

More documents

Recommendations

Info

TABLE DES MATIÈRES 4 5 Analyse de SQUIN, un outil d’interrogation 40 5.1 La librairie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.2 Son utilisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.2.1 Version stand-alone . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.2.2 Version standard . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.3 Ses principes de fonctionnement et son architecture . . . . . . . . . . . . . 42 5.3.1 Fonctionnement par chaîne d’itérateurs . . . . . . . . . . . . . . . 44 5.3.2 Architecture de la librairie . . . . . . . . . . . . . . . . . . . . . . . 50 6 Amélioration du temps de réponse 55 6.1 Parallélisation des branches d’interrogation . . . . . . . . . . . . . . . . . 56 6.2 Ordre d’évaluation des Triple Patterns . . . . . . . . . . . . . . . . . . . . 58 6.3 Interrogation parallèle régulière du QLD . . . . . . . . . . . . . . . . . . . 58 7 Résultats de l’amélioration 63 7.1 Méthode d’analyse des résultats . . . . . . . . . . . . . . . . . . . . . . . . 64 7.2 Requête 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 7.3 Requête 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 7.4 Conclusions sur les résultats . . . . . . . . . . . . . . . . . . . . . . . . . . 67 8 Perspectives futures 71 8.1 Adaptation en temps réel du plan d’exécution . . . . . . . . . . . . . . . . 71 8.2 Intégration de requêtes vers des moteurs de recherche . . . . . . . . . . . 72 8.3 Fusion et nettoyage des données locales . . . . . . . . . . . . . . . . . . . 73 9 Conclusions 74 A Résulats complets des tests effectués 79
Chapitre 1 Introduction Le Web sémantique connaît à l’heure actuelle une forte croissance, et cette tendance est amenée à s’accentuer dans les années à venir. La grande quantité de données qui y est déjà disponible est en croissance exponentielle, c’est pourquoi il sera de plus en plus primordial de proposer des méthodes d’interrogation efficaces et rapides du Web sémantique, capables de gérer convenablement cette énorme quantité de données. Le but de ce mémoire est d’analyser les méthodes d’interrogation traditionnelles et novatrices du Web sémantique, d’analyser une librairie existante permettant de l’inter- roger de manière décentralisée et récursive, d’optimiser cette librairie afin de réduire le temps d’attente des résultats lors d’une requête, et de proposer des pistes d’investigation supplémentaires en vue d’améliorer davantage l’expérience du Web sémantique pour les utilisateurs dans les années à venir. Pour ce faire, nous découperons ce mémoire en plusieurs parties. Dans un premier temps, nous présenterons un état de l’art du Web sémantique et de son contexte, des standards et protocoles existants qui permettent d’en faire usage, et des méthodes de stockage et d’interrogation des données qui y sont publiées. Après cela, nous analyserons la librairie SQUIN, un outil d’interrogation du Web sémantique basé sur une approche d’interrogation récursive novatrice appelée Link Traversal, permettant d’effectuer des requêtes décentralisées sur le Web de données. Ensuite, nous présenterons les pistes de recherche investiguées dans le cadre de ce mémoire afin de réduire le temps d’attente des utilisateurs lors d’une requête, ainsi que les résultats obtenus grâce à ces investigations. Enfin, nous terminerons en citant quelques perspectives futures et d’autres pistes de recherche qui pourraient être approfondies par la suite. 5
Page 1 and 2: Interrogation récursive du Web sé
Page 3: TABLE DES MATIÈRES 3 Table des mat
Page 7 and 8: Chapitre 2 Contexte Actuellement, l
Page 9 and 10: 2.2 Web sémantique 9 2.2 Web séma
Page 11 and 12: 2.2 Web sémantique 11 De même, un
Page 13 and 14: 2.3 Linked Data 13 Ceci conclut les
Page 15 and 16: 2.3 Linked Data 15 concernant la re
Page 17 and 18: 2.4 Linking Open Data 17 de donnée
Page 19 and 20: 2.4 Linking Open Data 19 Figure 2.7
Page 21 and 22: 3.1 Ressource Description Framework
Page 23 and 24: 3.1 Ressource Description Framework
Page 25 and 26: 3.4 Les Triple Stores 25 En complé
Page 27 and 28: 3.5 Le langage d’interrogation SP
Page 29 and 30: 3.6 Le framework Jena 29 est donc u
Page 31 and 32: Chapitre 4 Stockage et interrogatio
Page 33 and 34: sur base de l’ensemble de triplet
Page 35 and 36: 4.2 Les moteurs de recherche 35 Pou
Page 37 and 38: 4.5 Le Link Traversal, une approche
Page 39 and 40: 4.5 Le Link Traversal, une approche
Page 41 and 42: 5.1 La librairie 41 d’améliorati
Page 43 and 44: 5.3 Ses principes de fonctionnement
Page 55 and 56:
Chapitre 6 Amélioration du temps d
Page 57 and 58:
6.1 Parallélisation des branches d
Page 59 and 60:
6.3 Interrogation parallèle régul
Page 61 and 62:
6.3 Interrogation parallèle régul
Page 63 and 64:
Chapitre 7 Résultats de l’améli
Page 65 and 66:
7.2 Requête 1 65 gain absolu avait
Page 67 and 68:
7.3 Requête 2 67 7.3 Requête 2 La
Page 69 and 70:
7.4 Conclusions sur les résultats
Page 71 and 72:
Chapitre 8 Perspectives futures Dan
Page 73 and 74:
8.3 Fusion et nettoyage des donnée
Page 75 and 76:
elativement complexe et n’est pas
Page 77 and 78:
BIBLIOGRAPHIE 77 Bibliographie [1]
Page 79 and 80:
Annexe A Résulats complets des tes
Page 81 and 82:
Requête 1 Solution 2: ( ?author =
Page 83 and 84:
Requête 1 Solution 4: ( ?author =
Page 85 and 86:
Requête 2 Solution 2: ( ?name = "C
Page 87 and 88:
Requête 2 Solution 4: ( ?name = "C
Page 89 and 90:
Requête 2 Solution 6: ( ?name = "D
Page 91 and 92:
Requête 2 Solution 8: ( ?name = "G
Page 93 and 94:
Requête 2 Solution 10: ( ?name = "
Page 95 and 96:
Page 97 and 98:
Page 99 and 100:
Page 101 and 102:
Page 103 and 104:
Page 105 and 106:
Page 107 and 108:
Page 109 and 110:
show all

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?