header

Extending SPARQL With Regular Expression Patterns: For Querying RDF

48 Pages Posted: 3 Jul 2018 Publication Status: Accepted

See all articles by Faisal Alkhateeb

Faisal Alkhateeb

Laboratoire d'Informatique de Grenoble (LIG); Université de Nice Sophia Antipolis - INRIA - Institut National de Recherche en Informatique et Automatique

Jean-François Baget

Université de Nice Sophia Antipolis - INRIA - Institut National de Recherche en Informatique et Automatique

Jérôme Euzenat

Université de Nice Sophia Antipolis - INRIA - Institut National de Recherche en Informatique et Automatique; Laboratoire d'Informatique de Grenoble (LIG)

Abstract

RDF is a knowledge representation language dedicated to the annotation of resources within the framework of the semantic web. Among the query languages for RDF, SPARQL allows querying RDF through graph patterns, i.e., RDF graphs involving variables. Other languages, inspired by the work in databases, use regular expressions for searching paths in RDF graphs. Each approach can express queries that are out of reach of the other one. Hence, we aim at combining these two approaches. For that purpose, we define a language, called PRDF (for "Path RDF") which extends RDF such that the arcs of a graph can be labeled by regular expression patterns. We provide PRDF with a semantics extending that of RDF, and propose a correct and complete algorithm which, by computing a particular graph homomorphism, decides the consequence between an RDF graph and a PRDF graph. We then define the PSPARQL query language, extending SPARQL with PRDF graph patterns and complying with RDF model theoretic semantics. PRDF thus offers both graph patterns and path expressions. We show that this extension does not increase the computational complexity of SPARQL and, based on the proposed algorithm, we have implemented a correct and complete PSPARQL query engine.

Keywords: Semantic Web, Query Language, RDF, SPARQL, Regular Expression Patterns

Suggested Citation

Alkhateeb, Faisal and Baget, Jean-François and Euzenat, Jérôme, Extending SPARQL With Regular Expression Patterns: For Querying RDF (2009). Available at SSRN: https://ssrn.com/abstract=3199439 or http://dx.doi.org/10.2139/ssrn.3199439

Faisal Alkhateeb (Contact Author)

Laboratoire d'Informatique de Grenoble (LIG) ( email )

Bâtiment IMAG, 700 avenue Centrale
Saint-Martin-de-Pallières
France

Université de Nice Sophia Antipolis - INRIA - Institut National de Recherche en Informatique et Automatique ( email )

250, rue Albert Einstein
Sophia Antipolis
France

Jean-François Baget

Université de Nice Sophia Antipolis - INRIA - Institut National de Recherche en Informatique et Automatique ( email )

250, rue Albert Einstein
Sophia Antipolis
France

Jérôme Euzenat

Université de Nice Sophia Antipolis - INRIA - Institut National de Recherche en Informatique et Automatique ( email )

250, rue Albert Einstein
Sophia Antipolis
France

Laboratoire d'Informatique de Grenoble (LIG) ( email )

Bâtiment IMAG, 700 avenue Centrale
Saint-Martin-de-Pallières
France

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
30
Abstract Views
330
PlumX Metrics