SPARQL with property paths

Egor V. Kostylev, Juan L. Reutter, Miguel Romero, Domagoj Vrgoč

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

54 Scopus citations


The original SPARQL proposal was often criticized for its inability to navigate through the structure of RDF documents. For this reason property paths were introduced in SPARQL 1.1, but up to date there are no theoretical studies examining how their addition to the language affects main computational tasks such as query evaluation, query containment, and query subsumption. In this paper we tackle all of these problems and show that although the addition of property paths has no impact on query evaluation, they do make the containment and subsumption problems substantially more difficult.

Original languageEnglish
Title of host publicationThe Semantic Web – ISWC 2015 - 14th International Semantic Web Conference, Proceedings
EditorsMarcelo Arenas, Oscar Corcho, Elena Simperl, Markus Strohmaier, Mathieu d’Aquin, Kavitha Srinivas, Paul Groth, Michel Dumontier, Jeff Heflin, Krishnaprasad Thirunarayan, Steffen Staab
PublisherSpringer Verlag
Number of pages16
ISBN (Print)9783319250069
StatePublished - 2015
Externally publishedYes
Event14th International Semantic Web Conference, ISWC 2015 - Bethlehem, United States
Duration: 11 Oct 201515 Oct 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference14th International Semantic Web Conference, ISWC 2015
Country/TerritoryUnited States


Dive into the research topics of 'SPARQL with property paths'. Together they form a unique fingerprint.

Cite this