@inproceedings{97bef075e85a44edbaa56e7451781021,
title = "SPARQL with property paths",
abstract = "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.",
author = "Kostylev, {Egor V.} and Reutter, {Juan L.} and Miguel Romero and Domagoj Vrgo{\v c}",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 14th International Semantic Web Conference, ISWC 2015 ; Conference date: 11-10-2015 Through 15-10-2015",
year = "2015",
doi = "10.1007/978-3-319-25007-6_1",
language = "English",
isbn = "9783319250069",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "3--18",
editor = "Marcelo Arenas and Oscar Corcho and Elena Simperl and Markus Strohmaier and Mathieu d{\textquoteright}Aquin and Kavitha Srinivas and Paul Groth and Michel Dumontier and Jeff Heflin and Krishnaprasad Thirunarayan and Steffen Staab",
booktitle = "The Semantic Web – ISWC 2015 - 14th International Semantic Web Conference, Proceedings",
}