Successfully reported this slideshow.

More Related Content

Related Books

Free with a 14 day trial from Scribd

See all

LDOW2013 r&wbase: git for triples

  1. 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. 2. ELIS  –  Mul*media  Lab  
  3. 3. ELIS  –  Mul*media  Lab   Read/Write LINKED DATA
  4. 4. ELIS  –  Mul*media  Lab  
  5. 5. ELIS  –  Mul*media  Lab   TRIPLE STORES are they up for the challenge?
  6. 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. 7. ELIS  –  Mul*media  Lab   Distributed Triple Version Control Commits DeltasVirtual graphs Versions store describe identify resolve
  8. 8. ELIS  –  Mul*media  Lab   r&wbase Triple Store Interpretation Layer Endpoint
  9. 9. ELIS  –  Mul*media  Lab   Distributed Triple Version Control Commits DeltasVirtual graphs Versions store describe identify resolve
  10. 10. ELIS  –  Mul*media  Lab   LIVEtriples require fast version retrieval LIGHTWEIGHT algorithm through a
  11. 11. ELIS  –  Mul*media  Lab   6 4 2 0 Base 0 Delta 2 Delta 4 Delta 6 Delta store
  12. 12. ELIS  –  Mul*media  Lab   6 4 2 0 0 2 4 6 1 3 5 7 Add-set Delete-set
  13. 13. ELIS  –  Mul*media  Lab   Store triples QUADS <subject> <predicate> <object> <context> using
  14. 14. ELIS  –  Mul*media  Lab   Store triples QUADS <subject> <predicate> <object> <delta> :Adam :knows :Bob <0> using
  15. 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. 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. 17. ELIS  –  Mul*media  Lab   query over all TRIPLES of which the HIGHESToccuring context value Query over version 6 =
  18. 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. 19. ELIS  –  Mul*media  Lab   query over all TRIPLES of which the HIGHESToccuring context value is EVEN = Query over version 6
  20. 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. 21. ELIS  –  Mul*media  Lab   Distributed Triple Version Control Commits DeltasVirtual graphs Versions store describe identify resolve
  22. 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. 23. ELIS  –  Mul*media  Lab   Distributed Triple Version Control Commits DeltasVirtual graphs Versions store describe identify resolve
  24. 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. 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. 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. 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. 28. ELIS  –  Mul*media  Lab   r&wbase GRAPH access TRIPLE STORES PROVENANCE VERSION with direct provides control for and
  29. 29. ELIS  –  Mul*media  Lab   QUESTIONS?
  30. 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/

×