Context-Based Operational Transformation in Distributed Collaborative Editing Systems
Authors:
- 7 November 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 20 (10) , 1454-1470
Abstract
Operational Transformation (OT) is a consistency maintenance technique for collaborative editing systems-a special class of distributed applications for supporting human-computer-human interaction and collaboration over communication networks. The theory of causality has been the foundation of all prior OT systems, but it is inadequate to meet essential OT requirements in functionality and correctness. In this paper, we analyze the limitation of the causality theory, propose a novel theory of operation context as the new foundation for OT systems, and present a new OT algorithm-Context-based OT (COT)-which provides uniform and efficient solutions to both consistency maintenance and undo problems. The COT algorithm has been implemented and used for supporting a range of novel collaborative applications. The context theory and context vectors are potentially applicable to other distributed computing applications.Keywords
This publication has 38 references indexed in Scilit:
- Transparent adaptation of single-user applications for multi-user real-time collaborationACM Transactions on Computer-Human Interaction, 2006
- Proving Correctness of Transformation Functions in Real-Time Groupware2003
- Optional and responsive fine-grain locking in Internet-based collaborative systemsIEEE Transactions on Parallel and Distributed Systems, 2002
- Flexible collaboration transparencyACM Transactions on Computer-Human Interaction, 1999
- Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systemsACM Transactions on Computer-Human Interaction, 1998
- Logical time: capturing causality in distributed systemsComputer, 1996
- A General Multi-User Undo/Redo Model1995
- A framework for undoing actions in collaborative systemsACM Transactions on Computer-Human Interaction, 1994
- A selective undo mechanism for graphical user interfaces based on command objectsACM Transactions on Computer-Human Interaction, 1994
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978