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

Olles dieđut

Bibliográfalaš dieđut
Váldodahkkit: Kaminski, M, Kostylev, E
Materiálatiipa: Journal article
Almmustuhtton: Springer US 2017