Skip to Main content Skip to Navigation
Conference papers

Une extension de RDF avec des expressions régulières

Faisal Alkhateeb 1
1 EXMO - Computer mediated exchange of structured knowledge
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Résumé : RDF est un langage de représentation de connaissances dédié à l'annotation de ressources dans le cadre du web sémantique. Parmi les langages de requêtes permettant d'interroger une base de connaissances RDF, certains, tels que SPARQL, s'appuient sur la sémantique formelle de RDF et la notion de conséquence sémantique, d'autres, inspirés par des travaux en bases de données, utilisent des expressions régulières permettant de chercher des chemins dans le graphe associé à la base de connaissances. Afin de conjuguer l'expressivité de ces deux approches, nous définissons un langage mixte, appelé PRDF (pour "Paths RDF") dans lequel les arcs d'un graphe peuvent être étiquetés par des expressions régulières. Nous définissons la syntaxe et la sémantique de PRDF, et proposons un algorithme correct et complet qui, par un homomorphisme particulière, calcule la conséquence sémantique entre un graphe RDF et un graphe PRDF. Cet algorithme est au c\oe{}ur de l'extension du langage de requêtes SPARQL que nous proposons et avons implémenté: une requête PSPARQL permet d'interroger une base de connaissances RDF en utilisant des patterns dont les prédicats sont des expressions régulières.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00817821
Contributor : Faisal Alkhateeb <>
Submitted on : Thursday, April 25, 2013 - 2:02:36 PM
Last modification on : Tuesday, February 9, 2021 - 3:02:04 PM

Identifiers

  • HAL Id : hal-00817821, version 1

Collections

CNRS | INRIA | LIG | UGA

Citation

Faisal Alkhateeb. Une extension de RDF avec des expressions régulières. Actes 8e rencontres nationales sur jeunes chercheurs en inteligence artificielle (RJCIA), Jul 2007, Grenoble, France. pp.1-14. ⟨hal-00817821⟩

Share

Metrics

Record views

208