A New Consistency Model in Collaborative Editing Systems

Consistency maintenance is a basic issue in computersupported cooperative editing systems. Aimed at providing a clear, appropriate and extended description on this issue, a new three-level consistency model is proposed: (1) Operation Consistency, which promises all operations are executed at the same order; (2) Content (Syntactic or Intention) Consistency, which promises the effects of all operations are the same at all sites; and (3) Semantic Consistency, which promises the user meanings are the same at all sites. Finally, evaluations on existing collaborative editing systems are discussed.

[1]  Richard R. Muntz,et al.  A new paradigm of user intention preservation in realtime collaborative editing systems , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568).

[2]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

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

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

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

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

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

[8]  Paul Dourish,et al.  The Parting of the Ways: Divergence, Data Management and Collaborative Work , 1995, ECSCW.

[9]  Chun Chen,et al.  Semantic Preservation in Real-time Collaborative Graphics Designing Systems , 2002 .

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

[11]  Alain Karsenty,et al.  An algorithm for distributed groupware applications , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[12]  Colin J. Fidge,et al.  Timestamps in Message-Passing Systems That Preserve the Partial Ordering , 1988 .

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

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

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