Conference item
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.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, pdf, 327.2KB, Terms of use)
-
- Publisher copy:
- 10.1007/978-3-319-25007-6_1
Authors
- Publisher:
- Springer Nature
- Host title:
- Lecture Notes in Artificial Intelligence
- Journal:
- Lecture Notes on Computer Science More from this journal
- Volume:
- 11778
- Pages:
- 3-18
- Publication date:
- 2015-10-30
- DOI:
- ISSN:
-
0302-9743
- Pubs id:
-
pubs:580316
- UUID:
-
uuid:79403693-09ff-475e-b7ff-3cc0171befbf
- Local pid:
-
pubs:580316
- Source identifiers:
-
580316
- Deposit date:
-
2015-12-21
Terms of use
- Copyright holder:
- Springer
- Copyright date:
- 2015
- Notes:
- © Springer International Publishing Switzerland 2015. This paper was presented at the 14th International Semantic Web Conference 2015, 11-15 October 2015, Bethlehem, Pennsylvania, USA. This is the accepted manuscript version of the record. The final version is available from Springer Nature at: https://doi.org/10.1007/978-3-319-25007-6_1
If you are the owner of this record, you can report an update to it here: Report update to this record