A conflict‐free replicated data type for collaborative annotation systems

With the advent of Web 2.0, numerous collaborative annotation systems have been developed in an effort to enable distant users to annotate the same multimedia resources such as texts, audio, images, and videos. However, the existing systems do not support the semantic aspect of the data available on the Web and ignore the convergence aspect when executing concurrent annotations. Based on the technologies of Semantic Web, this article presents a new conflict‐free replicated data type called OAC‐Set, which extends Open Annotation Collaboration data model to enable concurrent annotations while guaranteeing convergence, causality, and intention preservation criteria. The experimental results show that our approach is efficient and effective.

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

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

[3]  Hafed Zarzour,et al.  srCE: a collaborative editing of scalable semantic stores on P2P networks , 2013, Int. J. Comput. Appl. Technol..

[4]  Kemele M. Endris,et al.  Co-evolution of RDF Datasets , 2016, ICWE.

[5]  Herbert Van de Sompel,et al.  Open annotations on multimedia Web resources , 2012, Multimedia Tools and Applications.

[6]  Herbert Van de Sompel,et al.  The Open Annotation Collaboration (OAC) Model , 2011, 2011 Workshop on Multimedia on the Web.

[7]  Alastair R. Beresford,et al.  A Conflict-Free Replicated JSON Datatype , 2016, IEEE Transactions on Parallel and Distributed Systems.

[8]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems. OTM 2018 Conferences , 2018, Lecture Notes in Computer Science.

[9]  Matthias Klusch,et al.  Semantic Web Service Search: A Brief Survey , 2016, KI - Künstliche Intelligenz.

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

[11]  Claudia-Lavinia Ignat,et al.  Performance of real-time collaborative editors at large scale: User perspective , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[12]  Anna Goy,et al.  Ontology-driven collaborative annotation in shared workspaces , 2016, Future Gener. Comput. Syst..

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

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

[15]  Bernhard Schandl.  Replication and Versioning of Partial RDF Graphs , 2010, ESWC.

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

[17]  Marja-Riitta Koivunen,et al.  Annotea: an open RDF infrastructure for shared Web annotations , 2001, WWW '01.

[18]  Renato Bulcão Neto,et al.  A Semantic Filtering Mechanism Geared Towards Context Dissemination in Ubiquitous Environments , 2016, J. Univers. Comput. Sci..

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

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

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

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

[23]  GeunSik Jo,et al.  Automatic Generation of Interactive Cooking Video with Semantic Annotation , 2016, J. Univers. Comput. Sci..

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

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

[26]  Hafed Zarzour,et al.  Achieving consistency in collaborative image annotation systems , 2014, 2014 5th International Conference on Information and Communication Systems (ICICS).

[27]  Tim Berners-Lee,et al.  Delta: an ontology for the distribution of differences between RDF graphs , 2004 .

[28]  Franck Petit,et al.  Stabilization, Safety, and Security of Distributed Systems , 2016, Lecture Notes in Computer Science.

[29]  G Stix,et al.  The mice that warred. , 2001, Scientific American.

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

[31]  Ngoc Thanh Nguyen,et al.  A collaborative algorithm for semantic video annotation using a consensus-based social network analysis , 2015, Expert Syst. Appl..

[32]  Herbert Van de Sompel,et al.  Designing the W3C open annotation data model , 2013, WebSci.

[33]  Hafed Zarzour,et al.  A linked data-based collaborative annotation system for increasing learning achievements , 2017 .

[34]  Russell Beale,et al.  CASAM: collaborative human-machine annotation of multimedia , 2014, Multimedia Tools and Applications.

[35]  Wendy Hall,et al.  The Semantic Web Revisited , 2006, IEEE Intelligent Systems.

[36]  Hafed Zarzour,et al.  p2pCoSU: A P2P Sparql/update for collaborative authoring of triple-stores , 2013, 2013 11th International Symposium on Programming and Systems (ISPS).

[37]  Achour Mostéfaoui,et al.  CRATE: Writing Stories Together with our Browsers , 2016, WWW.

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

[39]  Hafed Zarzour,et al.  Using commutative replicated data type for collaborative video annotation , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

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