LDOW2013 r&wbase: git for triples

Miel Vander Sande
Miel Vander SandeData architect
ELIS	
  –	
  Mul*media	
  Lab	
  
r&wbase
git for triples
Miel Vander Sande!
Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle
ELIS	
  –	
  Mul*media	
  Lab	
  
ELIS	
  –	
  Mul*media	
  Lab	
  
Read/Write
LINKED
DATA
ELIS	
  –	
  Mul*media	
  Lab	
  
ELIS	
  –	
  Mul*media	
  Lab	
  
TRIPLE STORES
are they up for the challenge?
ELIS	
  –	
  Mul*media	
  Lab	
  
r&wbase
git for triples
Miel Vander Sande!
Pieter Colpaert, Ruben Verborgh, Sam Coppens, Erik Mannens, Rik Van de Walle
ELIS	
  –	
  Mul*media	
  Lab	
  
Distributed Triple Version Control
Commits
DeltasVirtual graphs
Versions
store
describe
identify
 resolve
ELIS	
  –	
  Mul*media	
  Lab	
  
r&wbase
Triple Store
Interpretation
Layer
Endpoint
ELIS	
  –	
  Mul*media	
  Lab	
  
Distributed Triple Version Control
Commits
DeltasVirtual graphs
Versions
store
describe
identify
 resolve
ELIS	
  –	
  Mul*media	
  Lab	
  
LIVEtriples
require fast version retrieval
LIGHTWEIGHT
algorithm
through a
ELIS	
  –	
  Mul*media	
  Lab	
  
6
4
2
0
Base 0
Delta 2
Delta 4
Delta 6
Delta store
ELIS	
  –	
  Mul*media	
  Lab	
  
6
4
2
0
0
2
4
6
1
3
5
7
Add-set Delete-set
ELIS	
  –	
  Mul*media	
  Lab	
  
Store triples
QUADS
<subject> <predicate> <object> <context>
using
ELIS	
  –	
  Mul*media	
  Lab	
  
Store triples
QUADS
<subject> <predicate> <object> <delta>
:Adam :knows :Bob <0>
using
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>
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
ELIS	
  –	
  Mul*media	
  Lab	
  
query over all TRIPLES
of which the
HIGHESToccuring context value
Query over version 6
=
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
ELIS	
  –	
  Mul*media	
  Lab	
  
query over all TRIPLES
of which the
HIGHESToccuring context value
is
EVEN
=
Query over version 6
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
ELIS	
  –	
  Mul*media	
  Lab	
  
Distributed Triple Version Control
Commits
DeltasVirtual graphs
Versions
store
describe
identify
 resolve
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
ELIS	
  –	
  Mul*media	
  Lab	
  
Distributed Triple Version Control
Commits
DeltasVirtual graphs
Versions
store
describe
identify
 resolve
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
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
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
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 .
ELIS	
  –	
  Mul*media	
  Lab	
  
r&wbase
GRAPH access
TRIPLE
STORES
PROVENANCE
VERSION
with direct
provides
control
for
and
ELIS	
  –	
  Mul*media	
  Lab	
  
QUESTIONS?
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/
1 of 30

Recommended

Querying federations 
of Triple Pattern Fragments by
Querying federations 
of Triple Pattern FragmentsQuerying federations 
of Triple Pattern Fragments
Querying federations 
of Triple Pattern FragmentsRuben Verborgh
1.2K views35 slides
Towards an Interface for User-Friendly Linked Data Generation Administration by
Towards an Interface for User-Friendly Linked Data Generation AdministrationTowards an Interface for User-Friendly Linked Data Generation Administration
Towards an Interface for User-Friendly Linked Data Generation Administrationandimou
565 views1 slide
Machines are the new Digital Natives by
Machines are the new Digital NativesMachines are the new Digital Natives
Machines are the new Digital NativesMiel Vander Sande
583 views25 slides
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-... by
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...Pieter Heyvaert
389 views29 slides
Situation of open data in Flanders by
Situation of open data in FlandersSituation of open data in Flanders
Situation of open data in FlandersPieter Colpaert
707 views20 slides
Querying Heterogeneous Linked Date Interfaces through Reasoning by
Querying Heterogeneous Linked Date Interfaces through ReasoningQuerying Heterogeneous Linked Date Interfaces through Reasoning
Querying Heterogeneous Linked Date Interfaces through ReasoningJoachim Van Herwegen
521 views1 slide

More Related Content

Viewers also liked

ESWC2015 - Query Optimization for Clients of Linked Data Fragments by
ESWC2015 - Query Optimization for Clients of Linked Data FragmentsESWC2015 - Query Optimization for Clients of Linked Data Fragments
ESWC2015 - Query Optimization for Clients of Linked Data FragmentsJoachim Van Herwegen
978 views29 slides
Time travelling through DBpedia by
Time travelling through DBpediaTime travelling through DBpedia
Time travelling through DBpediaMiel Vander Sande
696 views31 slides
Presentation Data Science Challenge by
Presentation Data Science ChallengePresentation Data Science Challenge
Presentation Data Science ChallengeDieter De Witte
790 views33 slides
Towards a Uniform User Interface for Editing Mapping Definitions by
Towards a Uniform User Interface for Editing Mapping DefinitionsTowards a Uniform User Interface for Editing Mapping Definitions
Towards a Uniform User Interface for Editing Mapping DefinitionsPieter Heyvaert
384 views29 slides
DBpedia Mappings Quality Assessment by
DBpedia Mappings Quality AssessmentDBpedia Mappings Quality Assessment
DBpedia Mappings Quality Assessmentandimou
416 views1 slide
Scaling out federated queries for Life Sciences Data In Production by
Scaling out federated queries for Life Sciences Data In ProductionScaling out federated queries for Life Sciences Data In Production
Scaling out federated queries for Life Sciences Data In ProductionDieter De Witte
611 views22 slides

Viewers also liked(14)

ESWC2015 - Query Optimization for Clients of Linked Data Fragments by Joachim Van Herwegen
ESWC2015 - Query Optimization for Clients of Linked Data FragmentsESWC2015 - Query Optimization for Clients of Linked Data Fragments
ESWC2015 - Query Optimization for Clients of Linked Data Fragments
Presentation Data Science Challenge by Dieter De Witte
Presentation Data Science ChallengePresentation Data Science Challenge
Presentation Data Science Challenge
Dieter De Witte790 views
Towards a Uniform User Interface for Editing Mapping Definitions by Pieter Heyvaert
Towards a Uniform User Interface for Editing Mapping DefinitionsTowards a Uniform User Interface for Editing Mapping Definitions
Towards a Uniform User Interface for Editing Mapping Definitions
Pieter Heyvaert384 views
DBpedia Mappings Quality Assessment by andimou
DBpedia Mappings Quality AssessmentDBpedia Mappings Quality Assessment
DBpedia Mappings Quality Assessment
andimou416 views
Scaling out federated queries for Life Sciences Data In Production by Dieter De Witte
Scaling out federated queries for Life Sciences Data In ProductionScaling out federated queries for Life Sciences Data In Production
Scaling out federated queries for Life Sciences Data In Production
Dieter De Witte611 views
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data by Laurens De Vocht
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked DataEffect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data
Laurens De Vocht355 views
RMLEditor: A Graph-based Mapping Editor for Linked Data Mappings by Pieter Heyvaert
RMLEditor: A Graph-based Mapping Editor for Linked Data MappingsRMLEditor: A Graph-based Mapping Editor for Linked Data Mappings
RMLEditor: A Graph-based Mapping Editor for Linked Data Mappings
Pieter Heyvaert1.3K views
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory... by Laurens De Vocht
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...
Laurens De Vocht1.4K views
OSLO: Open Standards for Linked Organizations by Laurens De Vocht
OSLO: Open Standards for Linked OrganizationsOSLO: Open Standards for Linked Organizations
OSLO: Open Standards for Linked Organizations
Laurens De Vocht465 views
Reproducibility with 
the 99 cents Linked Data archive by Miel Vander Sande
Reproducibility with 
the 99 cents Linked Data archiveReproducibility with 
the 99 cents Linked Data archive
Reproducibility with 
the 99 cents Linked Data archive
Miel Vander Sande897 views
Innovatiemarkt 2017: Machines are the new digital natives by Miel Vander Sande
Innovatiemarkt 2017: Machines are the new digital nativesInnovatiemarkt 2017: Machines are the new digital natives
Innovatiemarkt 2017: Machines are the new digital natives
Miel Vander Sande515 views

More from Miel Vander Sande

The Memento protocol by
The Memento protocolThe Memento protocol
The Memento protocolMiel Vander Sande
237 views30 slides
Slight change of plans! by
Slight change of plans!Slight change of plans!
Slight change of plans!Miel Vander Sande
126 views48 slides
Preserving a Web of Linked Data: Lessons and challenges from a fading web by
Preserving a Web of Linked Data: Lessons and challenges from a fading webPreserving a Web of Linked Data: Lessons and challenges from a fading web
Preserving a Web of Linked Data: Lessons and challenges from a fading webMiel Vander Sande
40 views60 slides
PhD Defense: Metadata and Control Features for Low-Cost Linked Data Publishin... by
PhD Defense: Metadata and Control Features for Low-Cost Linked Data Publishin...PhD Defense: Metadata and Control Features for Low-Cost Linked Data Publishin...
PhD Defense: Metadata and Control Features for Low-Cost Linked Data Publishin...Miel Vander Sande
471 views140 slides
A sweet affordable combo for Linked Data Archives by
A sweet affordable combo for Linked Data ArchivesA sweet affordable combo for Linked Data Archives
A sweet affordable combo for Linked Data ArchivesMiel Vander Sande
963 views42 slides
Publish data as Time Consistent Web API based on Provenance (WS-REST 2014) by
Publish data as Time Consistent Web API based on Provenance (WS-REST 2014)Publish data as Time Consistent Web API based on Provenance (WS-REST 2014)
Publish data as Time Consistent Web API based on Provenance (WS-REST 2014)Miel Vander Sande
2.1K views31 slides

More from Miel Vander Sande(12)

Preserving a Web of Linked Data: Lessons and challenges from a fading web by Miel Vander Sande
Preserving a Web of Linked Data: Lessons and challenges from a fading webPreserving a Web of Linked Data: Lessons and challenges from a fading web
Preserving a Web of Linked Data: Lessons and challenges from a fading web
PhD Defense: Metadata and Control Features for Low-Cost Linked Data Publishin... by Miel Vander Sande
PhD Defense: Metadata and Control Features for Low-Cost Linked Data Publishin...PhD Defense: Metadata and Control Features for Low-Cost Linked Data Publishin...
PhD Defense: Metadata and Control Features for Low-Cost Linked Data Publishin...
Miel Vander Sande471 views
A sweet affordable combo for Linked Data Archives by Miel Vander Sande
A sweet affordable combo for Linked Data ArchivesA sweet affordable combo for Linked Data Archives
A sweet affordable combo for Linked Data Archives
Miel Vander Sande963 views
Publish data as Time Consistent Web API based on Provenance (WS-REST 2014) by Miel Vander Sande
Publish data as Time Consistent Web API based on Provenance (WS-REST 2014)Publish data as Time Consistent Web API based on Provenance (WS-REST 2014)
Publish data as Time Consistent Web API based on Provenance (WS-REST 2014)
Miel Vander Sande2.1K views
The Story behind Everything Is Connected: Multimedia narration of automatical... by Miel Vander Sande
The Story behind Everything Is Connected: Multimedia narration of automatical...The Story behind Everything Is Connected: Multimedia narration of automatical...
The Story behind Everything Is Connected: Multimedia narration of automatical...
Miel Vander Sande4.6K views
The Terminator's origins or how the Semantic Web could endanger Humanity. by Miel Vander Sande
The Terminator's origins or how the Semantic Web could endanger Humanity.The Terminator's origins or how the Semantic Web could endanger Humanity.
The Terminator's origins or how the Semantic Web could endanger Humanity.
Miel Vander Sande986 views
PMOD Challenges for Open Data Usage: Open derivatives and challenges by Miel Vander Sande
PMOD Challenges for Open Data Usage: Open derivatives and challengesPMOD Challenges for Open Data Usage: Open derivatives and challenges
PMOD Challenges for Open Data Usage: Open derivatives and challenges
Miel Vander Sande2.4K views
The DataTank: an Open Data adapter with semantic output by Miel Vander Sande
The DataTank: an Open Data adapter with semantic outputThe DataTank: an Open Data adapter with semantic output
The DataTank: an Open Data adapter with semantic output
Miel Vander Sande702 views

Recently uploaded

Future of AR - Facebook Presentation by
Future of AR - Facebook PresentationFuture of AR - Facebook Presentation
Future of AR - Facebook PresentationRob McCarty
54 views27 slides
Data Integrity for Banking and Financial Services by
Data Integrity for Banking and Financial ServicesData Integrity for Banking and Financial Services
Data Integrity for Banking and Financial ServicesPrecisely
76 views26 slides
Migrating VMware Infra to KVM Using CloudStack - Nicolas Vazquez - ShapeBlue by
Migrating VMware Infra to KVM Using CloudStack - Nicolas Vazquez - ShapeBlueMigrating VMware Infra to KVM Using CloudStack - Nicolas Vazquez - ShapeBlue
Migrating VMware Infra to KVM Using CloudStack - Nicolas Vazquez - ShapeBlueShapeBlue
147 views20 slides
Updates on the LINSTOR Driver for CloudStack - Rene Peinthor - LINBIT by
Updates on the LINSTOR Driver for CloudStack - Rene Peinthor - LINBITUpdates on the LINSTOR Driver for CloudStack - Rene Peinthor - LINBIT
Updates on the LINSTOR Driver for CloudStack - Rene Peinthor - LINBITShapeBlue
138 views8 slides
Zero to Cloud Hero: Crafting a Private Cloud from Scratch with XCP-ng, Xen Or... by
Zero to Cloud Hero: Crafting a Private Cloud from Scratch with XCP-ng, Xen Or...Zero to Cloud Hero: Crafting a Private Cloud from Scratch with XCP-ng, Xen Or...
Zero to Cloud Hero: Crafting a Private Cloud from Scratch with XCP-ng, Xen Or...ShapeBlue
128 views20 slides
Kyo - Functional Scala 2023.pdf by
Kyo - Functional Scala 2023.pdfKyo - Functional Scala 2023.pdf
Kyo - Functional Scala 2023.pdfFlavio W. Brasil
443 views92 slides

Recently uploaded(20)

Future of AR - Facebook Presentation by Rob McCarty
Future of AR - Facebook PresentationFuture of AR - Facebook Presentation
Future of AR - Facebook Presentation
Rob McCarty54 views
Data Integrity for Banking and Financial Services by Precisely
Data Integrity for Banking and Financial ServicesData Integrity for Banking and Financial Services
Data Integrity for Banking and Financial Services
Precisely76 views
Migrating VMware Infra to KVM Using CloudStack - Nicolas Vazquez - ShapeBlue by ShapeBlue
Migrating VMware Infra to KVM Using CloudStack - Nicolas Vazquez - ShapeBlueMigrating VMware Infra to KVM Using CloudStack - Nicolas Vazquez - ShapeBlue
Migrating VMware Infra to KVM Using CloudStack - Nicolas Vazquez - ShapeBlue
ShapeBlue147 views
Updates on the LINSTOR Driver for CloudStack - Rene Peinthor - LINBIT by ShapeBlue
Updates on the LINSTOR Driver for CloudStack - Rene Peinthor - LINBITUpdates on the LINSTOR Driver for CloudStack - Rene Peinthor - LINBIT
Updates on the LINSTOR Driver for CloudStack - Rene Peinthor - LINBIT
ShapeBlue138 views
Zero to Cloud Hero: Crafting a Private Cloud from Scratch with XCP-ng, Xen Or... by ShapeBlue
Zero to Cloud Hero: Crafting a Private Cloud from Scratch with XCP-ng, Xen Or...Zero to Cloud Hero: Crafting a Private Cloud from Scratch with XCP-ng, Xen Or...
Zero to Cloud Hero: Crafting a Private Cloud from Scratch with XCP-ng, Xen Or...
ShapeBlue128 views
Backup and Disaster Recovery with CloudStack and StorPool - Workshop - Venko ... by ShapeBlue
Backup and Disaster Recovery with CloudStack and StorPool - Workshop - Venko ...Backup and Disaster Recovery with CloudStack and StorPool - Workshop - Venko ...
Backup and Disaster Recovery with CloudStack and StorPool - Workshop - Venko ...
ShapeBlue114 views
Developments to CloudStack’s SDN ecosystem: Integration with VMWare NSX 4 - P... by ShapeBlue
Developments to CloudStack’s SDN ecosystem: Integration with VMWare NSX 4 - P...Developments to CloudStack’s SDN ecosystem: Integration with VMWare NSX 4 - P...
Developments to CloudStack’s SDN ecosystem: Integration with VMWare NSX 4 - P...
ShapeBlue120 views
NTGapps NTG LowCode Platform by Mustafa Kuğu
NTGapps NTG LowCode Platform NTGapps NTG LowCode Platform
NTGapps NTG LowCode Platform
Mustafa Kuğu287 views
State of the Union - Rohit Yadav - Apache CloudStack by ShapeBlue
State of the Union - Rohit Yadav - Apache CloudStackState of the Union - Rohit Yadav - Apache CloudStack
State of the Union - Rohit Yadav - Apache CloudStack
ShapeBlue218 views
Import Export Virtual Machine for KVM Hypervisor - Ayush Pandey - University ... by ShapeBlue
Import Export Virtual Machine for KVM Hypervisor - Ayush Pandey - University ...Import Export Virtual Machine for KVM Hypervisor - Ayush Pandey - University ...
Import Export Virtual Machine for KVM Hypervisor - Ayush Pandey - University ...
ShapeBlue48 views
Keynote Talk: Open Source is Not Dead - Charles Schulz - Vates by ShapeBlue
Keynote Talk: Open Source is Not Dead - Charles Schulz - VatesKeynote Talk: Open Source is Not Dead - Charles Schulz - Vates
Keynote Talk: Open Source is Not Dead - Charles Schulz - Vates
ShapeBlue178 views
KVM Security Groups Under the Hood - Wido den Hollander - Your.Online by ShapeBlue
KVM Security Groups Under the Hood - Wido den Hollander - Your.OnlineKVM Security Groups Under the Hood - Wido den Hollander - Your.Online
KVM Security Groups Under the Hood - Wido den Hollander - Your.Online
ShapeBlue154 views
How to Re-use Old Hardware with CloudStack. Saving Money and the Environment ... by ShapeBlue
How to Re-use Old Hardware with CloudStack. Saving Money and the Environment ...How to Re-use Old Hardware with CloudStack. Saving Money and the Environment ...
How to Re-use Old Hardware with CloudStack. Saving Money and the Environment ...
ShapeBlue97 views
Why and How CloudStack at weSystems - Stephan Bienek - weSystems by ShapeBlue
Why and How CloudStack at weSystems - Stephan Bienek - weSystemsWhy and How CloudStack at weSystems - Stephan Bienek - weSystems
Why and How CloudStack at weSystems - Stephan Bienek - weSystems
ShapeBlue172 views
2FA and OAuth2 in CloudStack - Andrija Panić - ShapeBlue by ShapeBlue
2FA and OAuth2 in CloudStack - Andrija Panić - ShapeBlue2FA and OAuth2 in CloudStack - Andrija Panić - ShapeBlue
2FA and OAuth2 in CloudStack - Andrija Panić - ShapeBlue
ShapeBlue75 views
Setting Up Your First CloudStack Environment with Beginners Challenges - MD R... by ShapeBlue
Setting Up Your First CloudStack Environment with Beginners Challenges - MD R...Setting Up Your First CloudStack Environment with Beginners Challenges - MD R...
Setting Up Your First CloudStack Environment with Beginners Challenges - MD R...
ShapeBlue105 views
Igniting Next Level Productivity with AI-Infused Data Integration Workflows by Safe Software
Igniting Next Level Productivity with AI-Infused Data Integration Workflows Igniting Next Level Productivity with AI-Infused Data Integration Workflows
Igniting Next Level Productivity with AI-Infused Data Integration Workflows
Safe Software373 views
Hypervisor Agnostic DRS in CloudStack - Brief overview & demo - Vishesh Jinda... by ShapeBlue
Hypervisor Agnostic DRS in CloudStack - Brief overview & demo - Vishesh Jinda...Hypervisor Agnostic DRS in CloudStack - Brief overview & demo - Vishesh Jinda...
Hypervisor Agnostic DRS in CloudStack - Brief overview & demo - Vishesh Jinda...
ShapeBlue93 views

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
  • 3. ELIS  –  Mul*media  Lab   Read/Write LINKED DATA
  • 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/