Live Linked Data: Synchronizing Semantic Stores with Commutative Replicated Data Types - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Metadata, Semantics and Ontologies Year : 2013

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

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.
No file

Dates and versions

hal-00903377 , version 1 (12-11-2013)

Identifiers

Cite

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, 2013, 8 (2), pp.119-133. ⟨10.1504/IJMSO.2013.056605⟩. ⟨hal-00903377⟩
294 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More