Web Development

Consistency in Real-Time Collaborative Editing Systems Based on Partial Persistent Sequences

Free registration required

Executive Summary

In real-time collaborative editing systems, users create a shared document by issuing insert, delete, and undo operations on their local replica anytime and anywhere. Data consistency issues arise due to concurrent editing conflicts. Traditional consistency models put restrictions on editing operations updating different portions of a shared document, which is unnecessary for many editing scenarios, and cause their view synchronization strategies to become less efficient. To address these problems, the authors propose a new data consistency model that preserves convergence and synchronizes editing operations only when they access overlapped or contiguous characters. The view synchronization strategy is implemented by a novel data structure - partial persistent sequence. A partial persistent sequence is an ordered set of items indexed by persistent and unique position identifiers.

  • Format: PDF
  • Size: 213.8 KB