Authors: Hafed Zarzour; Mokhtar Sellami
Addresses: Department of Computer Science, University of Mohamed Cherif Messaadia, Souk-Ahras, Algeria ' Laboratoire sur la Gestion Electronique de Document (LabGED), Department of Computer Science, University of Badji Mokhtar, Annaba, Algeria
Abstract: Commutative Replicated Data Type (CRDT) is a convergence philosophy invented as a new generation of technique that ensures consistency maintenance of replica in collaborative editors without any difficulty over Peer-to-Peer (P2P) networks. This technique has been successfully applied to different data representation types in scalable collaborative editing for linear, tree document structure and semi-structured data types but not yet on set data type ensuring Causality, Consistency and Intention (CCI) preservation criteria. In this paper, we propose a srCE approach, a novel CRDT for a set structure to facilitate the collaborative and concurrent editing of Resource Description Framework (RDF) stores in large scale by different members of virtual community. Our approach ensures CCI model and is not tied to a specific case and therefore can be applied for any document that complies to set structure. A prototype implementation using Friend of a Friend (FOAF) data sets with and without the srCE model illustrates significant improvement in scalability and performance.
Keywords: collaborative editing; commutative replicated data type; CRDT; causality; consistency; intention; CCI preservation; RDF store; scalability; P2P networks; scalable semantic stores; peer-to-peer networks; concurrent editing; resource description framework.
International Journal of Computer Applications in Technology, 2013 Vol.48 No.1, pp.1 - 13
Published online: 31 Jul 2013 *Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article