LDOW2013 r&wbase: git for triples
2 likes4,062 views
The document discusses r&wbase, a system for version control of RDF triples that uses a git-like model to version and store triple deltas. It stores triples as quads using a context value to represent the commit version. This allows queries over specific versions by filtering on the context value. Commit metadata is stored to provide provenance information. The system aims to provide native version control features for triple stores through virtual graphs and SPARQL support for versioned queries.
LDOW2013 r&wbase: git for triples
- 1. ELIS – Mul*media Lab r&wbase git for triples Miel Vander Sande! Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle
- 2. ELIS – Mul*media Lab
- 3. ELIS – Mul*media Lab Read/Write LINKED DATA
- 4. ELIS – Mul*media Lab
- 5. ELIS – Mul*media Lab TRIPLE STORES are they up for the challenge?
- 6. ELIS – Mul*media Lab r&wbase git for triples Miel Vander Sande! Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle
- 7. ELIS – Mul*media Lab Distributed Triple Version Control Commits DeltasVirtual graphs Versions store describe identify resolve
- 8. ELIS – Mul*media Lab r&wbase Triple Store Interpretation Layer Endpoint
- 9. ELIS – Mul*media Lab Distributed Triple Version Control Commits DeltasVirtual graphs Versions store describe identify resolve
- 10. ELIS – Mul*media Lab LIVEtriples require fast version retrieval LIGHTWEIGHT algorithm through a
- 11. ELIS – Mul*media Lab 6 4 2 0 Base 0 Delta 2 Delta 4 Delta 6 Delta store
- 12. ELIS – Mul*media Lab 6 4 2 0 0 2 4 6 1 3 5 7 Add-set Delete-set
- 13. ELIS – Mul*media Lab Store triples QUADS <subject> <predicate> <object> <context> using
- 14. ELIS – Mul*media Lab Store triples QUADS <subject> <predicate> <object> <delta> :Adam :knows :Bob <0> using
- 15. 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>
- 16. 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
- 17. ELIS – Mul*media Lab query over all TRIPLES of which the HIGHESToccuring context value Query over version 6 =
- 18. 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
- 19. ELIS – Mul*media Lab query over all TRIPLES of which the HIGHESToccuring context value is EVEN = Query over version 6
- 20. 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
- 21. ELIS – Mul*media Lab Distributed Triple Version Control Commits DeltasVirtual graphs Versions store describe identify resolve
- 22. ELIS – Mul*media Lab Exposing a SELECT * FROM NAMED <http://example.com/graph/versions/hashA> WHERE { ?s ?p ?o } VERSION through a VIRTUAL GRAPHdirectly supported in SPARQL
- 23. ELIS – Mul*media Lab Distributed Triple Version Control Commits DeltasVirtual graphs Versions store describe identify resolve
- 24. ELIS – Mul*media Lab 0 2 4 6 8 10 12 COMMIT stores a DELTAand associated METADATA a identifier message parent commit author committer timestamp
- 25. ELIS – Mul*media Lab 0 2 4 6 8 10 12 COMMIT stores a DELTAand associated METADATA a identifier message parent commit author committer timestamp HASH
- 26. 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 COMMITa is
- 27. 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 .
- 28. ELIS – Mul*media Lab r&wbase GRAPH access TRIPLE STORES PROVENANCE VERSION with direct provides control for and
- 29. ELIS – Mul*media Lab QUESTIONS?
- 30. 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/