Editing any version at any time: a consistency maintenance mechanism in Internet-based collaborative environments

This paper investigates the multi-version approach to consistency maintenance in Internet-based real-time collaborative editing systems. It proposes a new multi-versioning scheme that is able to preserve individual users' intentions while guaranteeing convergent document states. The scheme has been implemented in Java in a prototype called POLO.

[1]  LamportLeslie.  Time, clocks, and the ordering of events in a distributed system , 1978 .

[2]  Chengzheng Sun,et al.  A multi-version approach to conflict resolution in distributed groupware systems , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

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

[4]  Alain Karsenty,et al.  GroupDesign: Shared Editing in a Heterogeneous Environment , 1993, Comput. Syst..

[5]  Kang Zhang,et al.  Conflict control locking in distributed cooperative graphics editors , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

[6]  Clarence A. Ellis,et al.  Groupware: some issues and experiences , 1991, CACM.

[7]  Atul Prakash,et al.  Concurrency control and view notification algorithms for collaborative replicated objects , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[8]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[9]  Rushed Kanawati.  LICRA: A Replicated-Data Management Algorithm for Distributed Synchronous Groupware Applications , 1997, Parallel Comput..

[10]  Paul Dourish,et al.  Consistency guarantees: exploiting application semantics for consistency management in a collaboration toolkit , 1996, CSCW '96.

[11]  Mustaque Ahamad,et al.  Flexible batching and consistency mechanisms for building interactive groupware applications , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[12]  Saul Greenberg,et al.  Real time groupware as a distributed system: concurrency control and its effect on the interface , 1994, CSCW '94.

[13]  Prasun Dewan,et al.  A concurrency control framework for collaborative systems , 1996, CSCW '96.

[14]  Chengzheng Sun,et al.  A distributed algorithm for graphic objects replication in real-time group editors , 1999, GROUP.

[15]  Mukesh Singhal,et al.  Logical Time: Capturing Causality in Distributed Systems , 1996, Computer.

[16]  Yehoshua Bar-Hillel,et al.  Mathematical Logic and Foundations of Set Theory Proceedings of an International Colloquium Under the Auspices of the Israel Academy of Sciences and Humanities, Jerusalem, 11-14 November 1968 , 1970 .