srCE: a collaborative editing of scalable semantic stores on P2P networks

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.

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

[2]  Matthias Ressel,et al.  An integrating, transformation-oriented approach to concurrency control and undo in group editors , 1996, CSCW '96.

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

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

[5]  Eero Hyvönen,et al.  Collaborative Metadata Editor Integrated with Ontology Services and Faceted Portals , 2010 .

[6]  Moira C. Norrie,et al.  Tree-based model algorithm for maintaining consistency in real-time collaborative editing systems , 2002 .

[7]  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).

[8]  Giovanni Tummarello,et al.  RDFSync: Efficient Remote Synchronization of RDF Models , 2007, ISWC/ASWC.

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

[10]  Nabil Derbel,et al.  Hierarchical control for discrete large-scale complex systems by intelligent controllers , 2011, Int. J. Comput. Appl. Technol..

[11]  Dimitris Sacharidis,et al.  On enhancing scalability for distributed RDF/S stores , 2011, EDBT/ICDT '11.

[12]  Joan Manuel Marquès,et al.  A Commutative Replicated Data Type for Cooperative Editing , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[13]  Joonwon Lee,et al.  Parallel Distrib , 2022 .

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

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

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

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

[18]  Anne-Marie Kermarrec,et al.  Lightweight probabilistic broadcast , 2003, TOCS.

[19]  Haiyang Wang,et al.  A novel approach to global software development for chartered enterprises , 2011, Int. J. Comput. Appl. Technol..

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

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

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

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

[24]  D. Doreen Hephzibah Miriam,et al.  HPGRID: a new resource management architecture with its topological properties for massively parallel systems , 2012, Int. J. Comput. Appl. Technol..

[25]  Min Cai,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Journal of Grid Computing.

[26]  Mukesh Singhal,et al.  An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments , 1997, J. Parallel Distributed Comput..

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

[28]  Ajay D. Kshemkalyani,et al.  Necessary and sufficient conditions on information for causal message ordering and their optimal implementation , 1998, Distributed Computing.

[29]  Izudin Dzafic,et al.  High performance power flow algorithm for symmetrical distribution networks with unbalanced loading , 2012, Int. J. Comput. Appl. Technol..

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

[31]  Claudia-Lavinia Ignat,et al.  Evaluating CRDTs for real-time document editing , 2011, DocEng '11.