B-Set: A synchronization method for distributed semantic stores

Nowadays, there are increasing interests in developing methods for synchronizing distributed triple-stores by ensuring eventual data consistency in distributed architecture. The most well-known of them have been designed to serve as a common replicated data type (CRDT), where all concurrent operations commute independently of the centralized control. In this context, CRDT has been proposed for semantic stores, such as SWOOKI, C-Set and SU-Set. However none of the exiting synchronization solutions mention how to ensure Causality, Consistency and Intention preservation criteria of CCI model. This paper proposes B-Set, a new CRDT for the synchronization of semantic stores. B-Set is designed not only to ensure convergence of triples replicas but also to preserve user's intentions integrated in distributed architecture. The sets of operations are also defined in order to allow concurrent editing of the same shared triple-stores.

[1]  Clarence A. Ellis,et al.  Concurrency control in groupware systems , 1989, SIGMOD '89.

[2]  Stéphane Weiss,et al.  Scalable XML Collaborative Editing with Undo - (Short Paper) , 2010, OTM Conferences.

[3]  Tore Risch,et al.  EDUTELLA: a P2P networking infrastructure based on RDF , 2002, WWW.

[4]  FCT-Universidade Nova de Lisboa.  A commutative replicated data type for cooperative editing , 2009 .

[5]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[6]  Hala Skaf-Molli,et al.  Peer-to-peer Semantic Wikis , 2008 .

[7]  Min Cai,et al.  RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network , 2004, WWW '04.

[8]  Tomoya Enokido,et al.  A scalable group communication protocol with global clock , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[9]  Pascal Molli,et al.  Logoot-Undo: Distributed Collaborative Editing System on P2P Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[10]  Yasushi Saito,et al.  Optimistic replication , 2005, CSUR.

[11]  Francesco Piazza,et al.  RDFGrowth, a P2P annotation exchange algorithm for scalable Semantic Web applications , 2004, P2PKM.

[12]  Jens Lehmann,et al.  DBpedia - A crystallization point for the Web of Data , 2009, J. Web Semant..

[13]  Ulf Leser,et al.  Querying Distributed RDF Data Sources with SPARQL , 2008, ESWC.

[14]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[15]  Pedro A. Szekely,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Proceedings. First Latin American Web Congress.

[16]  Jean Ferrié,et al.  Asynchronous reconciliation based on operational transformation for P2P collaborative environments , 2007, 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007).

[17]  Michael J. Freedman,et al.  Don't settle for eventual: scalable causal consistency for wide-area storage with COPS , 2011, SOSP.

[18]  Yanchun Zhang,et al.  Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems , 1998, TCHI.

[19]  Olivier Corby,et al.  Synchronizing semantic stores with commutative replicated data types , 2012, WWW.

[20]  Hala Skaf-Molli,et al.  C-Set: a Commutative Replicated Data Type for Semantic Stores , 2011, RED@ESWC.

[21]  Jean Ferrié,et al.  Concurrent operations in a distributed and mobile collaborative environment , 1998, Proceedings 14th International Conference on Data Engineering.

[22]  Thomas R. Gruber,et al.  Collective knowledge systems: Where the Social Web meets the Semantic Web , 2008, J. Web Semant..

[23]  Marc Shapiro,et al.  A comprehensive study of Convergent and Commutative Replicated Data Types , 2011 .

[24]  Chengzheng Sun,et al.  Operational transformation in real-time group editors: issues, algorithms, and achievements , 1998, CSCW '98.

[25]  Nicolas Vidot,et al.  Copies convergence in a distributed real-time collaborative environment , 2000, CSCW '00.

[26]  Hala Skaf-Molli,et al.  SWooki: supporting disconnection in a peer-to-peer semantic wiki , 2009, UbiMob '09.