Text Document

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

Fulltext URI

Document type

Additional Information

Date

2005

Authors

Journal Title

Journal ISSN

Volume Title

Source

Proceedings of the 2005 ACM International Conference on Supporting Group Work

Publisher

Association for Computing Machinery

Abstract

Operational 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.

Description

Li, Rui; Li, Du (2005): A Landmark-Based Transformation Approach to Concurrency Control in Group Editors. Proceedings of the 2005 ACM International Conference on Supporting Group Work. DOI: 10.1145/1099203.1099252. New York, NY, USA: Association for Computing Machinery. pp. 284–293. Sanibel Island, Florida, USA

Keywords

groupware , data consistency , group editor , concurrency control , operational transformation

Citation

DOI

10.1145/1099203.1099252

Tags

Collections

GROUP 2005