Constrained regular expressions in SPARQL

Abstract : We have proposed an extension of SPARQL, called PSPARQL, to characterize paths of variable lengths in an RDF knowledge base (e.g. "Does there exists a trip from town A to town B?"). However, PSPARQL queries do not allow expressing constraints on internal nodes (e.g. "Moreover, one of the stops must provide a wireless access."). This paper proposes an extension of PSPARQL, called CPSPARQL, that allows expressing constraints on paths. For this extension, we provide an abstract syntax, semantics as well as a sound and complete inference mechanism for answering CPSPARQL queries.
Type de document :
Communication dans un congrès
International conference on semantic web and web services - SWWS 2008, Aug 2008, Las Vegas, Nevada, United States. CSREA Press, pp.91-99, 2008
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00793531
Contributeur : Jérôme Euzenat <>
Soumis le : vendredi 22 février 2013 - 15:06:48
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : jeudi 23 mai 2013 - 07:05:08

Fichier

alkhateeb2008a.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00793531, version 1

Collections

Citation

Faisal Alkhateeb, Jean-François Baget, Jérôme Euzenat. Constrained regular expressions in SPARQL. International conference on semantic web and web services - SWWS 2008, Aug 2008, Las Vegas, Nevada, United States. CSREA Press, pp.91-99, 2008. 〈hal-00793531〉

Partager

Métriques

Consultations de la notice

495

Téléchargements de fichiers

166