Answering SPARQL queries modulo RDF Schema with paths

Faisal Alkhateeb 1 Jérôme Euzenat 2
2 EXMO - Computer mediated exchange of structured knowledge
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Résumé : SPARQL est le langage de requête standard pour interroger des graphes RDF. Dans son instanciation stricte, il ne propose que des requêtes en fonction de la sémantique de RDF et n'interprète donc pas les vocabulaires exprimés en RDFS ou OWL. Plusieurs extensions de SPARQL ont été proposées pour interroger les données RDF en fonction de vocabulaires RDFS et d'ontologies OWL. Par ailleurs, les extensions de SPARQL qui utilisent des expressions régulières pour naviguer dans les graphes RDF peuvent être utilisées pour répondre aux requêtes sous la sémantique de RDFS. Nous introduisons un cadre général qui permet d'exprimer d'une manière homogène l'interprétation de SPARQL en fonction de différentes sémantiques. Les extensions de SPARQL sont interprétées dans ce cadre et leurs inconvénients sont présentés. En particulier, nous montrons que le langage de requête PSPARQL, une extension stricte de SPARQL, permet de répondre aux requêtes SPARQL sous la sémantique de RDFS avec la même complexité que SPARQL par une transformation des requêtes. Nous considérons également CPSPARQL, une extension de PSPARQL, qui permet de poser des contraintes sur les chemins. Nous montrons que CPSPARQL est suffisamment expressif pour répondre aux requêtes PSPARQL et CPSPARQL sous la sémantique de RDFS. Nous présentons également nSPARQL, un langage de chemins inspiré de XPath permettant d'évaluer des requêtes sous la sémantique de RDFS. Nous comparons l'expressivité et la complexité de nSPARQL et le fragment correspondant de CPSPARQL, que nous appelons cpSPARQL. Les deux langages ont la même complexité bien que cpSPARQL, étant une extension stricte de SPARQL, soit plus expressif que nSPARQL.
Type de document :
Rapport
[Research Report] RR-8394, INRIA. 2013, pp.46
Liste complète des métadonnées

https://hal.inria.fr/hal-00904961
Contributeur : Jérôme Euzenat <>
Soumis le : vendredi 15 novembre 2013 - 15:53:44
Dernière modification le : mercredi 11 avril 2018 - 01:52:41
Document(s) archivé(s) le : dimanche 16 février 2014 - 05:15:13

Fichiers

RR-8394.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00904961, version 1
  • ARXIV : 1311.3879

Collections

Citation

Faisal Alkhateeb, Jérôme Euzenat. Answering SPARQL queries modulo RDF Schema with paths. [Research Report] RR-8394, INRIA. 2013, pp.46. 〈hal-00904961〉

Partager

Métriques

Consultations de la notice

775

Téléchargements de fichiers

429