Item

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

Loading...
Thumbnail Image

Fulltext URI

Document type

Additional Information

Date

Journal Title

Journal ISSN

Volume Title

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

URI

Collections

Endorsement

Review

Supplemented By

Referenced By


Load citations
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.