Semantics and Complexity of SPARQL

Jorge Pérez Marcelo Arenas Claudio Gutiérrez

Published in: CoRR (2006)

Keyphrases

sparql queries
data model
query language
logic programming
neural network
computational complexity
computational cost
semantic information
formal semantics
rdf data
rdf graphs
search engine
high level
worst case
decision problems
complexity analysis