Tree-Based Model Algorithm for Maintaining Consistency in Real-Time Collaborative Editing Systems
Claudia Ignat, Moira C. Norrie · 2002
Operational transformation has been identified as an appropriate approach for consistency maintenance in realtime collaborative editing systems. Various operational transformation algorithms [2,10,16,15,12,19] can be applied only for applications that use a linear representation of the document. We propose a new algorithm called treeOPT (tree OPerational Transformation) that relies on a tree representation of the document. Applications using this algorithm achieve better efficiency, the possibility of working at different granularity levels and improvements in the semantic consistency. Our algorithm applies the same basic mechanisms as the existing operational transformation algorithms recursively over the different document levels.