Fifth International Symposium on Autonomous Decentralized Systems
An Integrated Post-locking, Multi-Versioning, and Transformation Scheme for Consistency Maintenance in Real-Time Group Editors
Dallas, Texas
March 26-March 28
ISBN: 0-7695-1065-5
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.
Index Terms:
Operational transformation, multi-versioning, post-locking, consistency maintenance, collaborative editors, CSCW.
Citation:
Liyin Xue, Kang Zhang, Chengzheng Sun, "An Integrated Post-locking, Multi-Versioning, and Transformation Scheme for Consistency Maintenance in Real-Time Group Editors," isads, pp.57, Fifth International Symposium on Autonomous Decentralized Systems, 2001