The Expressive Power of SPARQL
Renzo Angles and Claudio Gutierrez
Computer Science Department Universidad de Chile
– 1 / 3
The Expressive Power of SPARQL Renzo Angles and Claudio Gutierrez - - PowerPoint PPT Presentation
The Expressive Power of SPARQL Renzo Angles and Claudio Gutierrez Computer Science Department Universidad de Chile 1 / 3 Motivations Current definition of SPARQL semantics is non-standard and unnecesarily complex 2 / 3
– 1 / 3
– 2 / 3
– 2 / 3
– 2 / 3
– 2 / 3
– 3 / 3
– 3 / 3
– 3 / 3
– 3 / 3
SPARQL
SPARQL SPARQL-S
SPARQL SPARQL-S
SPARQL SPARQL-S SPARQL-C
SPARQL SPARQL-S SPARQL-C
SPARQL SPARQL-S SPARQL-C DATALOG
SPARQL SPARQL-S SPARQL-C DATALOG
SPARQL SPARQL-S SPARQL-C DATALOG SQL
SPARQL SPARQL-S SPARQL-C DATALOG SQL
SPARQL SPARQL-S SPARQL-C DATALOG SQL
SPARQL SPARQL-S SPARQL-C DATALOG SQL
pattern
Dataset FILTER OPTIONAL AND UNION
GRAPH
SPARQL
SPARQL
SPARQL
SPARQL
SPARQL
SPARQL
SPARQL
SPARQL-C
SPARQL
SPARQL
SPARQL
SPARQL
SPARQL
SPARQL
SPARQL
Expressive power of SPARQL : Tour
SPARQL W3C Syntax and Semantics SPARQL-S Only safe-filter patterns
SPARQL SPARQL-S
– 1 / 4
– 1 / 4
– 1 / 4
– 2 / 4
– 2 / 4
– 2 / 4
– 2 / 4
◮ IF the expression is inside an optional, e.g.
◮ ELSE (1.) – 2 / 4
– 3 / 4
– 3 / 4
– 3 / 4
– 3 / 4
– 3 / 4
– 4 / 4
– 4 / 4
– 4 / 4
◮ conditions (X = a) or (X = Y ) by error
◮ condition bound(X) by false. – 4 / 4
Expressive power of SPARQL : Tour
SPARQL W3C Syntax and Semantics SPARQL-S Only safe-filter patterns SPARQL-C Compositional Semantics
SPARQL SPARQL-S SPARQL-C
– 1 / 1
– 1 / 1
– 1 / 1
– 1 / 1
– 2 / 1
– 2 / 1
– 2 / 1
– 3 / 1
– 3 / 1
– 4 / 1
– 5 / 1
– 5 / 1
– 5 / 1
Expressive power of SPARQL : Tour
SPARQL W3C Syntax and Semantics SPARQL-S Only safe-filter patterns SPARQL-C Compositional Semantics Datalog Non-recursive with negation
SPARQL SPARQL-S SPARQL-C DATALOG
– 1 / 14
– 2 / 14
– 3 / 14
– 4 / 14
– 5 / 14
– 6 / 14
– 7 / 14
– 8 / 14
– 9 / 14
– 10 / 14
– 11 / 14
– 12 / 14
– 13 / 14
– 13 / 14
– 13 / 14
– 14 / 14