A Landmark-Based Transformation Approach to Concurrency Control in Group Editors

Simple item page
dc.contributor.authorLi, Rui
dc.contributor.authorLi, Du
dc.date.accessioned2023-06-08T11:43:56Z
dc.date.available2023-06-08T11:43:56Z
dc.date.issued2005
dc.description.abstractOperational transformation (OT) is a responsive and nonblocking concurrency control method widely-accepted in group editors. Correctness and performance are the basis of usefulness and usability of OT-based group editors. However, the correctness of previous OT algorithms depends on conditions that are very difficult to verify. In this paper we propose a novel landmark-based transformation (LBT) approach, its correctness no longer depending on those conditions and thus easy to prove. In addition, we give an example algorithm that significantly outperforms a state-of-the-art OT algorithm. This work reveals a more practical approach to developing OT algorithms.en
dc.identifier.doi10.1145/1099203.1099252
dc.identifier.urihttps://dl.eusset.eu/handle/20.500.12015/4832
dc.language.isoen
dc.publisherAssociation for Computing Machinery
dc.relation.ispartofProceedings of the 2005 ACM International Conference on Supporting Group Work
dc.subjectgroupware
dc.subjectdata consistency
dc.subjectgroup editor
dc.subjectconcurrency control
dc.subjectoperational transformation
dc.titleA Landmark-Based Transformation Approach to Concurrency Control in Group Editorsen
gi.citation.publisherPlaceNew York, NY, USA
gi.citation.startPage284–293
gi.conference.locationSanibel Island, Florida, USA

Files

Collections

GROUP 2005