Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

LDOW2013 r&wbase: git for triples

3.024 Aufrufe

Veröffentlicht am

Veröffentlicht in: Technologie, Business

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/

×