Página 1 dos resultados de 14568 itens digitais encontrados em 0.021 segundos
- Elsevier
- Springer
- Universidade de Coimbra
- Biblioteca Digitais de Teses e Dissertações da USP
- Sociedade Brasileira de Computação
- ABM, ABC, ABPol
- Monterey, California. Naval Postgraduate School
- Universidade do Chile
- Universidade Autônoma de Barcelona
- Rochester Instituto de Tecnologia
- Universidade de Delaware
- Instituto Politécnico do Cávado e do Ave
- Mais Publicadores...
Resultados filtrados por Publicador: Universidade do Chile
Counting Beyond a Yottabyte, or how SPARQL 1.1 Property Paths will Prevent Adoption of the Standard
Fonte: Universidade do Chile
Publicador: Universidade do Chile
Tipo: Artículo de revista
ES
Relevância na Pesquisa
36.52%
Artículo de publicación ISI; 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.
We tested several implementations of SPARQL 1.1 handling property
path queries, and we observed that their evaluation methods
for this class of queries have a poor performance even in some
very simple scenarios. 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, the key
issue being 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...
Link permanente para citações: