Cargando…

Complexity and Expressive Power of Weakly Well-Designed SPARQL

SPARQL is the standard query language for RDF data. The distinctive feature of SPARQL is the OPTIONAL operator, which allows for partial answers when complete answers are not available due to lack of information. However, optional matching is computationally expensive—query answering is PSPACE-compl...

Descripción completa

Detalles Bibliográficos
Autores principales: Kaminski, Mark, Kostylev, Egor V.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6560828/
https://www.ncbi.nlm.nih.gov/pubmed/31258387
http://dx.doi.org/10.1007/s00224-017-9802-9