Live Linked Data: Synchronizing Semantic Stores with Commutative Replicated Data Types

Luis Daniel Ibáñez 1 Hala Skaf-Molli 1 Pascal Molli 2 Olivier Corby 3
2 GDD - Gestion de Données Distribuées [Nantes]
LINA - Laboratoire d'Informatique de Nantes Atlantique
3 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : Linked Data is currently interconnecting information on the web, creating the web of data. It allows data consumers to combine different data sets and perform powerful queries. However, this means either to copy data sets locally or perform distributed querying. Local copies have problems of freshness, distributed queries, of scalability and performance. Linked Data producers are currently going live by providing streams of data updates, opening a third way to query: synchronise and search. Each Linked Data node can follow update streams of others, creating a social network of live updates: the Live Linked Data (LLD). Unfortunately, synchronising data among autonomous participants raises issues of concurrency and consistency. In this paper, we propose SU-Set, a Commutative Replicated Data Type (CRDT) for RDF graph updated with SPARQL Update 1.1. We describe how a semantic store can use SU-Set to ensure eventual consistency in LLD, with a low overhead in time, space and communication.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00903377
Contributor : Olivier Corby <>
Submitted on : Tuesday, November 12, 2013 - 9:53:29 AM
Last modification on : Thursday, October 10, 2019 - 9:42:03 PM

Identifiers

Citation

Luis Daniel Ibáñez, Hala Skaf-Molli, Pascal Molli, Olivier Corby. Live Linked Data: Synchronizing Semantic Stores with Commutative Replicated Data Types. International Journal of Metadata, Semantics and Ontologies, Inderscience, 2013, 8 (2), pp.119-133. ⟨10.1504/IJMSO.2013.056605⟩. ⟨hal-00903377⟩

Share

Metrics

Record views

2015