A string-wise CRDT for group editing

  • Authors:
  • Weihai Yu

  • Affiliations:
  • University of Tromsø, Tromsø, Norway

  • Venue:
  • Proceedings of the 17th ACM international conference on Supporting group work
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Real-time group editing has been envisioned as an important application for group collaboration. Operational transformation (OT) has been the concurrency control mechanism for group editing, due to its potential for high responsiveness to local editing operations. OT algorithms are generally very sophisticated and computation intensive. Recently, commutative replicated data types (CRDT) have appeared as viable substitutes of OT. Existing OT and CRDT work suffers from serious limitations. This note presents a CRDT that addresses some of these limitations.