An Integrated Post-locking, Multi-Versioning, and Transformation Scheme for Consistency Maintenance in Real-Time Group Editors

  • Authors:
  • Liyin Xue;Kang Zhang;Chengzheng Sun

  • Affiliations:
  • -;-;-

  • Venue:
  • ISADS '01 Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intention preservation is an important aspect of consistency maintenance in distributed group editors. In this paper, we first introduce a classification framework for various kinds of intentions, then propose an integrated post-locking, multi-versioning, and transformation scheme (LOVOT) for intention preservation. With this scheme, individual users' compatible intentions are preserved by operational transformation, individuals' conflicting intentions are preserved by multi-versioning, and the preservation of a syntactically and semantically consistent group intention is facilitated by post-locking. An algorithm for preserving individual users' intentions is discussed in details. The integrated scheme is fully distributed, highly responsive, non-blocking, and capable of avoiding locking overhead.