Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2012/paper/809> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- 809 creator jorge-a-perez.
- 809 creator marcelo-arenas.
- 809 creator sebastian-conca.
- 809 type InProceedings.
- 809 label "Counting beyond a Yottabyte, or how SPARQL 1.1 Property Paths will prevent adoption of the standard".
- 809 sameAs 809.
- 809 abstract "SPARQL -the standard query language for querying RDF- provides only limited navigational functionalities, although these features are of fundamental importance for graph data formats such as RDF. This has led the W3C to include the property path feature in the upcoming version of the standard, SPARQL 1.1. In this paper, we test several implementations of SPARQL 1.1 handling property path queries, and conclude that their evaluation methods for this class of queries perform so poorly that they cannot be used in practice. To formally explain this fact, we conduct a theoretical study of the computational complexity of property paths evaluation. Our results imply that the poor performance of the tested implementations is not a problem of these particular systems, but of the specification itself. In fact, we show that any implementation that adheres to the SPARQL 1.1 specification (as of November 2011) is doomed to show the same behavior, being the key issue the need for counting solutions imposed by the current specification. We provide several intractability results, that together with our empirical results, provide strong evidence against the current semantics of SPARQL 1.1 property paths. Finally, we put our results in perspective, and propose a natural alternative semantics with tractable evaluation, that we think may lead to a wide adoption of the language by practitioners, developers and theoreticians.".
- 809 hasAuthorList authorList.
- 809 isPartOf proceedings.
- 809 keyword "SPARQL 1.1".
- 809 keyword "bag semantics".
- 809 keyword "combined complexity".
- 809 keyword "data complexity".
- 809 keyword "property paths".
- 809 title "Counting beyond a Yottabyte, or how SPARQL 1.1 Property Paths will prevent adoption of the standard".