MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements (1998) [87 citations — 8 self]

by Chengzheng Sun ,  Clarence (Skip) Ellis
Add To MetaCart

Abstract:

Real-time group editors allow a group of users to view and edit the same document at the same time from geographically dispersed sites connected by communication networks. Consistency maintenance is one of the most significant challenges in the design and implementation of these types of systems. Research on real-time group editors in the past decade has invented an innovative technique for consistency maintenance, called operational transformation. This paper presents an integrative review of the evolution of operational transformation techniques, with the goals of identifying the major issues, algorithms, achievements, and remaining challenges. In addition, this paper contributes a new optimized generic operational transformation control algorithm. Keywords Consistency maintenance, operational transformation, convergence, causality preservation, intention preservation, group editors, groupware, distributed computing. INTRODUCTION Real-time group editors allow a group of users to ...

Citations

1804 Time, Clocks, and the Ordering of Events in Distributed Systems – Lamport - 1978
117 Real Time Groupware as a Distributed System: Cuncurrency Control and its Effect on the Interface – Greenberg, Marwood - 1994
82 Achieving convergence, causalitypreservation, and intention-preservation in real-time cooperative editing systems – SUN, JIA, et al. - 1998
59 An algorithm for distributed groupware applications – Karsenty, Beaudouin-Lafon - 1993
56 An Integrating, Transformation-Oriented Approach to Concurrency Control and Undo – Ressel - 1996
46 A concurrency control framework for collaborative systems – Munson, Dewan
38 A framework for undoing actions in collaborative systems – Prakash, Knister - 1994
36 Consistency guarantees: Exploiting application semantics for consistency management in a collaboration toolkit – Dourish
18 A consistency model and supporting schemes for real-time cooperative editing systems – Sun, Yang, et al. - 1996
15 High-latency, low-bandwidth windowing in the Jupiter collaboration system – Nichols, Curtis, et al. - 1995
15 A generic operation transformation scheme for consistency maintenance in real-time cooperative editing systems – Sun, Jia, et al. - 1997
12 Rein: "Groupware: Some Issues and Experiences – Ellis, Gibbs, et al. - 1991
9 Gibbs: "Concurrency control in groupware systems – Ellis, J - 1989
4 Reversible inclusion and exclusion transformation for string-wise operations in cooperative editing systems – SUN, CHEN, et al. - 1998
1 Cormack: "A calculus for concurrent update – V - 1995
1 Rein: "Design and use of a group editor – Ellis, Gibbs, et al. - 1990
1 Ellis: "Team Automata for Groupware Systems – A - 1997
View or Download | Add to My Collection | Correct Errors