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

More documents

Recommendations

Info

3.5 Le langage d’interrogation SPARQL 26 sémantique, le langage d’interrogation utilisé communément est SPARQL, qui sera décrit plus en détails à la section 3.5. Un triple store permet de stocker de l’information semi-structurée pour le Web sé- mantique, mais encore faut-il avoir la possibilité de l’interroger afin de récupérer cette information. Cela peut notamment se faire via un SPARQL endpoint jouant le rôle d’in- terface de requêtes. Cette notion sera détaillée plus en profondeur dans la section 3.5.1. Parmi les implémentations de Triple Stores, on peut citer entre autres Virtuoso 2 (proposant une version open-source de son outil), Jena SDB 3 , AllegroGraph 4 ou encore Mulgara 5 . 3.5 Le langage d’interrogation SPARQL Stocker une quantité énorme d’information de manière structurée n’aurait aucune utilité s’il était impossible d’accéder à cette information. Pour cela, il est nécessaire d’avoir un langage de requêtes, tout comme il existe des langages comme SQL et autres pour accéder aux données d’une base de données traditionnelle. Dans le cas du Web sémantique, c’est SPARQL qui est le langage standard d’interrogation du Web séman- tique, plus particulièrement de graphes RDF. SPARQL est un acronyme pour Simple Protocol And RDF Query Language. Le composant de base d’une requête SPARQL est un BGP (Basic Graph Pattern), qui peut être vu comme un ensemble de morceaux de requête élémentaires, appelés TP (Triple Pattern). Un TP s’exprime sous la forme d’un triplet RDF, pouvant contenir une ou plusieurs variables en tant que sujet, prédicat ou objet [11]. Une variable est caractérisée par le fait qu’elle commence par un point d’interrogation dans le TP. Un exemple d’une requête SPARQL pourrait être le suivant : SELECT DISTINCT ?person ?name WHERE { } foaf:knows ?person . ?person foaf:name ?name . 2. http://virtuoso.openlinksw.com/ 3. http://jena.apache.org/documentation/sdb/ 4. http://www.franz.com/agraph/allegrograph/ 5. http://mulgara.org/
3.5 Le langage d’interrogation SPARQL 27 !""#$%%&'("")'(*%+(,+)-.+/*0 *&(*+,'&-% !"#$%&' *&(*+'()# !'()# Fig. 2 Graph representation of a basic graph pattern (BGP) consisting of two triple patterns with query variables ?person and ?name. Figure 3.3 – Représentation visuelle d’un BGP sous forme d’un graphe RDF [11]. ?person ?name “Orri Erling” “Yves Raimond” “Axel Polleres” Table 1 Tabular presentation of solutions for the sample BGP (cf. Figure 2) in the sample RDF graph (cf. Figure 1). Une représentation sous forme d’un graphe RDF est donnée à la figure 3.3. Dans cet exemple, le premier TP est The predicate ( URI in an RDF triple specifies the foaf:knows tive RDF ?person) stores and wrappers over relational databases relationship between the subject and the object of the or over Web APIs. Some wrappers materialize the cre- triple. For example, the triple (, foaf:name, introduisant “JohnScott”) une première states that variable the person ?person, aspouvant a response (à to cette URIétape-ci look-up requests. de la requête) identifiedprendre by the given la valeur subject deURI n’importe is calledquelle John Scott ressource du graphe interrogé (figure 3.1), ?person In addition to publishing a linked dataset following and (, foaf:knows, ) states that he knows another person Le second identified TP by est the (?person given object foaf:name URI. The ?name), an RDF introduisant dump or a SPARQL une nouvelle endpoint variable for their linked datasets. An RDF dump is a large RDF document that semantics?name. of predicate CetteURIs nouvelle as well variable as classes est liée of enti- à la précédente : ?name doit prendre la valeur de contains the RDF graph which makes up the whole ties are defined l’objet in du vocabularies. triplet liant The la ressource RDF Vocabulary représentée linked par ?person dataset. par A SPARQL le prédicat endpoint foaf:name. is an HTTP-based Fi- Definition Language (RDFS) [9] and the Web Ontology Language nalement, (OWL) on [31] obtiendra allow users comme to résultats define such de la requête query service les noms thatde executes toutes SPARQL les personnes queries (etover the vocabularies. URISince des ressources RDFS andreprésentant OWL allow toces represent personnes) linked que dataset. SPARQL [27], the query language for RDF, is based on RDF graph patterns and subgraph the definition connaît. of a vocabulary in the form of an RDF matching. graph, vocabularies can also be published as Linked Data on the Web. Les résultats The termsd’une introduced requête in vocabularies SPARQL peuvent The être basic exprimés buildingsous block la from formewhich d’un to enconstruct should besemble identified de résultats, with dereferencable comme présenté HTTP URIs. à la table more 3.1, complex ou sousSPARQL la formequery d’un (sous-)graphe patterns is called basic This practice enables a Linked Data aware application graph pattern (BGP). A BGP is a set of triple pat- to retrieve RDF. and Chaque utilize the solution definition est of donc terms une used correspondance in (matching) du BGP, c’est-à-dire un terns which are RDF triples that may contain query the currently ensemble processed définissant data. une valeur pour chaque variable variables de at the la requête, subject, predicate, tel que si and toutes object ces position The Linked variables Data sont principles remplacées require parto larespond valeur qui to leur (cf. est Figure donnée 2). Solutions dans la in solution, SPARQL la are solution defined in the a URI look-up request with an RDF graph that con- context of BGP matching: Each solution is a set of est un sous-graphe du graphe RDF que l’on a interrogé. Par exemple, les sous-graphes tains data about the entity identified by the URI; how- variable bindings that, basically, represents a match- de la figure 3.1 mis en surbrillance sont les sous-graphes ever, the principles do not prescribe what such an RDF ing subgraphcorrespondant in the queried RDF à la requête graph. For ex- instance, graph should primée lookci-dessus. like, what data Ces mêmes is necessary, résultats what vo- sont repris the subgraphs sous forme highlighted de tableau in Figure à la 1figure match3.1 the sample cabularies[11]. should be used, etc. Nonetheless, a common BGP in Figure 2; the solutions in Table 1 correspond practice is to provide a set of RDF triples that contain to these subgraphs. More complex query patterns are the requested URI ?person or that are closely related to them. represented by SPARQL ?name algebra expressions that pro- However, the principles require that the provided RDF cess BGP solutions to calculate “Orri Erling” the result of a SPARQL graphs should include RDF links pointing to data from query. “Yves Raimond” other data sources on the Web. An RDF link is an RDF Applications may access “AxelLinked Polleres” Data on the Web by triple where the subject is a URI in the namespace of querying the SPARQL endpoint provided for a linked one data provider andTable the object 3.1 is– another Ensemble URIde inrésultats the dataset. d’uneWhile requête such SPARQL an access[11]. may already provide the namespace of another provider. By connecting data of application with valuable data, this approach ignores different sources via RDF links the Web evolves into Des requêtes plus complexes peuvent bien évidemment the great potential être exprimées of the Web grâce of àData; SPARQL, it does not a platform where self-describing data of any type can exploit the possibilities of this huge dataspace that in- be posted, comme consumed, l’illustre and integrated par exemple in alastandardized figure 3.4. SPARQL offre également des possibilités d’extegrates a large number of interlinked datasets. These manner. possibilities can be achieved by the execution of com- Usually, the RDF graphs that can be retrieved by plex, structured queries over data spanning multiple looking up a URI on the Web of Data are part of a datasets; i.e., answers to such queries correspond to sub- linked dataset which is an RDF graph that contains graphs of the union of multiple linked datasets. In the data about multiple entities. Typical approaches to cre- remainder of this article we discuss different approaches ate a linked dataset are Linked Data interfaces over na- that enable the execution of such queries. 3
Page 1 and 2: Interrogation récursive du Web sé
Page 3 and 4: TABLE DES MATIÈRES 3 Table des mat
Page 5 and 6: Chapitre 1 Introduction Le Web sém
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: 3.4 Les Triple Stores 25 En complé
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?