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...

Celý popis

Podrobná bibliografie
Hlavní autoři: Kaminski, M, Kostylev, E
Médium: Journal article
Vydáno: Springer US 2017