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.
Type de document :
Communication dans un congrès
Actes 8e rencontres nationales sur jeunes chercheurs en inteligence artificielle (RJCIA), Jul 2007, Grenoble, France. No commercial editor., pp.1-14, 2007, Actes 8e rencontres nationales sur jeunes chercheurs en inteligence artificielle (RJCIA)
Liste complète des métadonnées

https://hal.inria.fr/hal-00817821
Contributeur : Faisal Alkhateeb <>
Soumis le : jeudi 25 avril 2013 - 14:02:36
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02

Identifiants

  • HAL Id : hal-00817821, version 1

Collections

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. No commercial editor., pp.1-14, 2007, Actes 8e rencontres nationales sur jeunes chercheurs en inteligence artificielle (RJCIA). 〈hal-00817821〉

Partager

Métriques

Consultations de la notice

163