LDOW2013 r&wbase: git for triples

ELIS – Mul*media Lab

r&wbase

git for triples

Miel Vander Sande�Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle


Read/Write

LINKED DATA


TRIPLE STORES are they up for the challenge?


r&wbase

git for triples

Miel Vander Sande�Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle


Distributed Triple Version Control

Commits

Deltas Virtual graphs

Versions

store describe

identify resolve


r&wbase

Triple Store

Interpretation Layer

Endpoint



Commits


Versions

store describe

identify resolve


LIVE triples require fast version retrieval

LIGHTWEIGHT algorithm

through a


6

4

2

0 Base 0

Delta 2

Delta 4

Delta 6

Delta store


6

4

2

0 0

2

4

6

1

3

5

7

Add-set Delete-set


Store triples QUADS <subject> <predicate> <object> <context>

using


Store triples QUADS <subject> <predicate> <object> <delta>

:Adam :knows :Bob <0>

using


6

:Adam :knows :Bob <0> :Carlos :knows :Danny <0>

:Adam :knows :Emma <2>

:Carlos :knows :Danny <4>

:Freddy :knows :Emma <6>




6







Query over version 6


query over all TRIPLES of which the HIGHEST

occuring context value


=


6









query over all TRIPLES of which the HIGHEST

occuring context value is EVEN

= Query over version 6


6










Commits


Versions

store describe

identify resolve


Exposing a

SELECT * FROM NAMED <http://example.com/graph/versions/hashA> WHERE { ?s ?p ?o }

VERSION through a VIRTUAL GRAPH

directly supported in SPARQL



Commits


Versions

store describe

identify resolve


0 2 4 6

8 10 12

COMMIT stores a DELTA and associated

METADATA

a

identifier message parent commit author committer timestamp


0 2 4 6

8 10 12

COMMIT stores a DELTA and

associated METADATA

a


HASH



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


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 .


r&wbase

GRAPH access

TRIPLE STORES

PROVENANCE

VERSION

with direct

provides control for

and


QUESTIONS?


Attributions

• Photo slide 4 http://sebreg.deviantart.com/ • Photo slide 10 http://healthtap.com • Photo slide 5 http://www.hull.ac.uk/

LDOW2013 r&wbase: git for triples

Technology

Transcript of LDOW2013 r&wbase: git for triples