Re: Introduction

Hello everyone,

Very pleased to meet you Pieter, and to see all the awesome work you 
have done with your peers, on LDES, TREE, and Linked Data Fragments that 
I think is also from the same people, and that I really like.

Thanks for the invitation to participate on the future of TREE!

On 21/11/24 10:55 am, Pieter Colpaert wrote:
> [...] we will need to do conflict resolution and I think this should 
> probably first be defined in this CG.

Indeed, here we have gather specially for that!

And I forgot to introduce NextGraph, which is a local-first (CRDT based) 
quadstore (among other things), on top of which we offer (soon) some 
Solid APIs, thanks to our collaboration with ActivityPods.org

The CRDT we implemented is based on the paper "Synchronizing Semantic 
Stores with Commutative Replicated Data Types" of Luis Daniel Ibáñez, 
Hala Skaf-Molli, Pascal Molli, Olivier Corby.[1]

By modifying the oxigraph [2] triplestore of Thomas Tanon to encode the 
causal past of each SPARQL UPDATE, we can implement in NextGraph the 
OR-set (Observed Remove Set) described in the paper.

The conflict resolution is pretty straightforward : in case of 
concurrent DELETE and INSERT of the same quad, the INSERT wins.

We use the generic DAG of commits of NextGraph to encode the causal 
relationship between SPARQL UPDATES, which is also end to end encrypted, 
but that's not the topic here.

Thanks to our implementation, we can offer a "time travel" feature too, 
where each previous revision of any RDF Resource (a named graph), can be 
queried, with SPARQL, just by entering the commit ID of the SPARQL 
UPDATE representing the specific revision that we want to query, as the 
named graph of that SPARQL QUERY.

Hala Skaf-Molli, who is one of the authors of the paper, is present in 
this very Community Group.

Looking forward discussing this topic with you all !

BTW, I am curious Pieter to hear more about "Trust Flows, 
interoperability from write to read" that you presented recently. If it 
is not relevant to the scope of this Community Group, feel free to send 
me a personal email.

Cheers,
Niko

[1] https://inria.hal.science/hal-00686484/document


[2] https://github.com/oxigraph/oxigraph

Received on Friday, 22 November 2024 03:24:52 UTC