Semantics and Complexity of SPARQL
The complexity of relational query languages (Extended Abstract)