Constrained Regular Expressions in SPARQL
Faisal Qaseem Alkhateeb, Jean-François Baget, Jérôme Euzenat, Thème Sym, FAISAL ALKHATEEB, Jean-François Baget, Jérôme Euzenat · 2007
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.