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 , 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.
Type de document :
Article dans une revue
International Journal of Metadata, Semantics and Ontologies, Inderscience, 2013, 8 (2), pp.119-133. 〈10.1504/IJMSO.2013.056605〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00903377
Contributeur : Olivier Corby <>
Soumis le : mardi 12 novembre 2013 - 09:53:29
Dernière modification le : jeudi 5 avril 2018 - 10:37:00

Identifiants

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〉

Partager

Métriques

Consultations de la notice

1322