The Community for Technology Leaders
Green Image
Issue No. 10 - October (2009 vol. 20)
ISSN: 1045-9219
pp: 1454-1470
David Sun , University of California, Berkeley, Berkeley
Chengzheng Sun , Nanyang Technological University, Singapore
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.
INDEX TERMS
Operational transformation, operation context, causality, consistency maintenance, distributed applications.
CITATION
David Sun, Chengzheng Sun, "Context-Based Operational Transformation in Distributed Collaborative Editing Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 1454-1470, October 2009, doi:10.1109/TPDS.2008.240
106 ms
(Ver )