Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems

@article{Sun1998AchievingCC,
  title={Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems},
  author={Chengzheng Sun and Xiaohua Jia and Yanchun Zhang and Yun Yang and David Chen},
  journal={ACM Trans. Comput. Hum. Interact.},
  year={1998},
  volume={5},
  pages={63-108}
}
Real-time cooperative editing systems allow multiple users to view and edit the same text/graphic/image/multimedia document at the same time for multiple sites connected by communication networks. Consistency maintenance is one of the most significant challenges in designing and implementing real-time cooperative editing systems. In this article, a consistency model, with properties of convergence, causality preservation, and intention preservation, is proposed as a framework for consistency… 

Figures from this paper

A Multi-Versioning Scheme for Intention Preservation in Collaborative Editing Systems*

A new multi-versioning scheme is proposed that can preserve not only concurrent conflicting intentions but also contextual intentions while achieving convergence of the document under editing and constraining the general scheme arrives at the novel scheme that guarantees to preserve users’ intentions.

Consistency maintenance in real-time collaborative graphics editing systems

An object-level multiversioning approach to consistency maintenance in real-time collaborative graphic editors is proposed, which is novel in achieving intention preservation and convergence, in preserving the work concurrently produced by multiple users in the face of conflict, and in minimizing the number of object versions for conflict resolution.

An Approach to Consistency Maintenance Based on Intention Context of Real-Time Group Editing Systems

A user-oriented method is proposed in this paper, which contributes intention context approach to solving the intention consistency, and a processing model is given in order to depict the mechanism of consistency processing.

Consistency in Real-time Collaborative Editing Systems Based on Partial Persistent Sequences

A new data consistency model is proposed that preserves convergence and synchronizes editing operations only when they access overlapped or contiguous characters and is implemented by a novel data structure–partial persistent sequence.

A hierarchical peer-to-peer reduction and merging framework for efficient operational transformations in collaborative editing

  • J. PrestonS. Prasad
  • Computer Science
    2015 International Conference on Collaboration Technologies and Systems (CTS)
  • 2015
A novel algorithmic framework for history buffer reduction is presented, which minimizes the size of the history of operations and reduces storage overheads and can be pipelined within a hierarchical document tree, enabling for further efficiency and opportunities for intention preservation.

A new paradigm of user intention preservation in realtime collaborative editing systems

  • Du LiLimin ZhouR. Muntz
  • Computer Science
    Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)
  • 2000
The paper revisits some of the assumptions regarding time and event ordering in distributed systems and argues that they are no longer appropriate if the goal is to faithfully preserve user intentions in CSCW systems and proposes that the total ordering of events should give the users the right of participation instead of being solely determined mechanically by the system.

Context-Based Operational Transformation in Distributed Collaborative Editing Systems

This paper analyzes the limitation of the causality theory, proposes a novel theory of operation context as the new foundation for OT systems, and presents a new OT algorithm-Context-based OT (COT)-which provides uniform and efficient solutions to both consistency maintenance and undo problems.

Operational transformation algorithm with conflict detection and awareness methods for real-time collaborative editing in P2P environments

This paper proposes an operational transformation algorithm with conflict detection and awareness methods for real-time collaborative editing in P2P environments, where conflict awareness is a reasonable way to help users to solve conflict problems.

Simulation-based architectural design and implementation of a real-time collaborative editing system

This study expands work by examining how OT may be integrated into the authors' dynamic locking algorithms such that all users are always able to edit their copy of the document while avoiding costly global messaging.

Research on conflict resolution and operation consistency in real-time collaborative graphic designing system

The problem of preserving consistency operations in face of conflict, and a multi-version approach to resolve it are discussed, and the result proves this approach can improve the system performance in the real-time collaborative graphic designing system.
...

References

SHOWING 1-10 OF 32 REFERENCES

A generic operation transformation scheme for consistency maintenance in real-time cooperative editing systems

The technical issues involved in preserving intentions of concurrent operuCons are investigated, the reasons why traditional serialization-based concurrency control strategies and existing operational transformation strategies failed to solve these problems are explained, and a generic operation transformation scheme for intention preservation and consistency maintenance in real-time cooperative editing systems is proposed.

Distributed Concurrency Control in Real-time Cooperative Editing Systems

This paper focuses on the definition and verification of an integrated set of distributed concurrency control schemes based on a novel consistency model for solving three inconsistency problems: divergence, causality- Violation, and intention-violation in real-time cooperative editing systems.

Issues in the Design of a Toolkit for Supporting Multiple Group Editors

The detailed design and implementation of the DistEdit toolkit is described and the experiences in converting several editors, including Gnu Emacs and Xedit, to group edi- tors using the toolkit are reported.

A framework for undoing actions in collaborative systems

A general framework for implementing undo in collaborative systems is proposed, which allows users to reverse their own changes individually, taking into account the possibility of conflicts between different users' operations that may prevent an undo.

An integrating, transformation-oriented approach to concurrency control and undo in group editors

An improved version of an existing distributed algorithm for concurrency control that is based on operation transformations is presented and a set of necessary and sufficient conditions to be satisfied in order to ensure consistency in a replicated architecture is presented.

The Parting of the Ways: Divergence, Data Management and Collaborative Work

This work outlines an alternative approach based on divergence and synchronisation between parallel streams of activity that supports "multi-synchronous" work, in which parties work independently in parallel.

Concurrency control in groupware systems

An algorithm for concurrency control in real-time groupware systems is presented and its advantages are its simplicity of use and its responsiveness: users can operate directly on the data without obtaining locks.

REDUCE: A Prototypical Cooperative Editing System

REDUCE = REal-time Distributed Unconstrained Cooperative Editing. Systeme permettant l'edition de texte et de graphiques sur plusieurs sites, les liaisons etant assurees par Internet

Consistency guarantees: exploiting application semantics for consistency management in a collaboration toolkit

Prospero is a toolkit which uses a new technique which allows programmers to express application requirements, so that toolkit structures can be adapted to different circumstances and meet different application needs flexibly.

Real time groupware as a distributed system: concurrency control and its effect on the interface

The paper considers both human and technical considerations that designers should ponder before choosing a particular concurrency control method and reviews the work-in-progress designing and implementing a library of concurrency schemes in GROUPKIT, a groupware toolkit.