Upload
miel-sande
View
1.825
Download
0
Embed Size (px)
DESCRIPTION
Citation preview
ELIS – Mul*media Lab
r&wbase
git for triples
Miel Vander Sande�Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle
ELIS – Mul*media Lab
ELIS – Mul*media Lab
Read/Write
LINKED DATA
ELIS – Mul*media Lab
ELIS – Mul*media Lab
TRIPLE STORES are they up for the challenge?
ELIS – Mul*media Lab
r&wbase
git for triples
Miel Vander Sande�Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle
ELIS – Mul*media Lab
Distributed Triple Version Control
Commits
Deltas Virtual graphs
Versions
store describe
identify resolve
ELIS – Mul*media Lab
r&wbase
Triple Store
Interpretation Layer
Endpoint
ELIS – Mul*media Lab
Distributed Triple Version Control
Commits
Deltas Virtual graphs
Versions
store describe
identify resolve
ELIS – Mul*media Lab
LIVE triples require fast version retrieval
LIGHTWEIGHT algorithm
through a
ELIS – Mul*media Lab
6
4
2
0 Base 0
Delta 2
Delta 4
Delta 6
Delta store
ELIS – Mul*media Lab
6
4
2
0 0
2
4
6
1
3
5
7
Add-set Delete-set
ELIS – Mul*media Lab
Store triples QUADS <subject> <predicate> <object> <context>
using
ELIS – Mul*media Lab
Store triples QUADS <subject> <predicate> <object> <delta>
:Adam :knows :Bob <0>
using
ELIS – Mul*media Lab
6
:Adam :knows :Bob <0> :Carlos :knows :Danny <0>
:Adam :knows :Emma <2>
:Carlos :knows :Danny <4>
:Freddy :knows :Emma <6>
:Carlos :knows :Danny <3>
:Adam :knows :Emma <7>
ELIS – Mul*media Lab
6
:Adam :knows :Bob <0> :Carlos :knows :Danny <0>
:Adam :knows :Emma <2>
:Carlos :knows :Danny <4>
:Freddy :knows :Emma <6>
:Carlos :knows :Danny <3>
:Adam :knows :Emma <7>
Query over version 6
ELIS – Mul*media Lab
query over all TRIPLES of which the HIGHEST
occuring context value
Query over version 6
=
ELIS – Mul*media Lab
6
:Adam :knows :Bob <0> :Carlos :knows :Danny <0>
:Adam :knows :Emma <2>
:Carlos :knows :Danny <4>
:Freddy :knows :Emma <6>
:Carlos :knows :Danny <3>
:Adam :knows :Emma <7>
Query over version 6
ELIS – Mul*media Lab
query over all TRIPLES of which the HIGHEST
occuring context value is EVEN
= Query over version 6
ELIS – Mul*media Lab
6
:Adam :knows :Bob <0> :Carlos :knows :Danny <0>
:Adam :knows :Emma <2>
:Carlos :knows :Danny <4>
:Freddy :knows :Emma <6>
:Carlos :knows :Danny <3>
:Adam :knows :Emma <7>
Query over version 6
ELIS – Mul*media Lab
Distributed Triple Version Control
Commits
Deltas Virtual graphs
Versions
store describe
identify resolve
ELIS – Mul*media Lab
Exposing a
SELECT * FROM NAMED <http://example.com/graph/versions/hashA> WHERE { ?s ?p ?o }
VERSION through a VIRTUAL GRAPH
directly supported in SPARQL
ELIS – Mul*media Lab
Distributed Triple Version Control
Commits
Deltas Virtual graphs
Versions
store describe
identify resolve
ELIS – Mul*media Lab
0 2 4 6
8 10 12
COMMIT stores a DELTA and associated
METADATA
a
identifier message parent commit author committer timestamp
ELIS – Mul*media Lab
0 2 4 6
8 10 12
COMMIT stores a DELTA and
associated METADATA
a
identifier message parent commit author committer timestamp
HASH
ELIS – Mul*media Lab
identifier message parent commit author committer timestamp
PROVENANCE PROV-O
0 2 4 6
8 10 12
at operation level described with
derived from
derived from
derived from
derived from
derived from
derived from
derived from
COMMIT a
is
ELIS – Mul*media Lab
commit:hIjKlMn a prov:Activity; prov:atTime "2013-02-16T01:52:02Z"; prov:used version:hashA; prov:generated version:hashB; dcterms:title "Update social graph."; prov:wasAssociatedWith :Derek .
version:hashA a prov:Entity, ex:Dataset .
version:hashB a prov:Entity, ex:Dataset; prov:wasDerivedFrom version:aBcDeFg .
:Derek a prov:Person .
ELIS – Mul*media Lab
r&wbase
GRAPH access
TRIPLE STORES
PROVENANCE
VERSION
with direct
provides control for
and
ELIS – Mul*media Lab
QUESTIONS?
ELIS – Mul*media Lab
Attributions
• Photo slide 4 http://sebreg.deviantart.com/ • Photo slide 10 http://healthtap.com • Photo slide 5 http://www.hull.ac.uk/