LDOW2013 r&wbase: git for triples

2,347 views

Published on

Published in: Technology, Business
1 Comment
2 Likes
Statistics
Notes
No Downloads
Views
Total views
2,347
On SlideShare
0
From Embeds
0
Number of Embeds
233
Actions
Shares
0
Downloads
14
Comments
1
Likes
2
Embeds 0
No embeds

No notes for slide

LDOW2013 r&wbase: git for triples

  1. 1. ELIS  –  Mul*media  Lab  r&wbasegit for triplesMiel 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/WriteLINKEDDATA
  4. 4. ELIS  –  Mul*media  Lab  
  5. 5. ELIS  –  Mul*media  Lab  TRIPLE STORESare they up for the challenge?
  6. 6. ELIS  –  Mul*media  Lab  r&wbasegit for triplesMiel Vander Sande!Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle
  7. 7. ELIS  –  Mul*media  Lab  Distributed Triple Version ControlCommitsDeltasVirtual graphsVersionsstoredescribeidentify resolve
  8. 8. ELIS  –  Mul*media  Lab  r&wbaseTriple StoreInterpretationLayerEndpoint
  9. 9. ELIS  –  Mul*media  Lab  Distributed Triple Version ControlCommitsDeltasVirtual graphsVersionsstoredescribeidentify resolve
  10. 10. ELIS  –  Mul*media  Lab  LIVEtriplesrequire fast version retrievalLIGHTWEIGHTalgorithmthrough a
  11. 11. ELIS  –  Mul*media  Lab  6420Base 0Delta 2Delta 4Delta 6Delta store
  12. 12. ELIS  –  Mul*media  Lab  642002461357Add-set Delete-set
  13. 13. ELIS  –  Mul*media  Lab  Store triplesQUADS<subject> <predicate> <object> <context>using
  14. 14. ELIS  –  Mul*media  Lab  Store triplesQUADS<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 TRIPLESof which theHIGHESToccuring context valueQuery 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 TRIPLESof which theHIGHESToccuring context valueisEVEN=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 ControlCommitsDeltasVirtual graphsVersionsstoredescribeidentify resolve
  22. 22. ELIS  –  Mul*media  Lab  Exposing aSELECT *FROM NAMED <http://example.com/graph/versions/hashA>WHERE { ?s ?p ?o}VERSIONthrough aVIRTUAL GRAPHdirectly supported inSPARQL
  23. 23. ELIS  –  Mul*media  Lab  Distributed Triple Version ControlCommitsDeltasVirtual graphsVersionsstoredescribeidentify resolve
  24. 24. ELIS  –  Mul*media  Lab  0 2 4 68 1012COMMITstores aDELTAand associatedMETADATAaidentifier message parent commitauthor committertimestamp
  25. 25. ELIS  –  Mul*media  Lab  0 2 4 68 1012COMMITstores aDELTAandassociatedMETADATAaidentifier message parent commitauthor committertimestampHASH
  26. 26. ELIS  –  Mul*media  Lab  identifier message parent commitauthor committertimestampPROVENANCEPROV-O0 2 4 68 1012at operation leveldescribed withderived fromderived fromderived fromderived fromderived fromderived fromderived fromCOMMITais
  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&wbaseGRAPH accessTRIPLESTORESPROVENANCEVERSIONwith directprovidescontrolforand
  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/

×