Title :
An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors
Author :
Xue, Liyin ; Zhang, Kang ; Sun, Chengzheng
Author_Institution :
Dept. of Comput., Macquarie Univ., Sydney, NSW, Australia
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 LOVOT (post-LOcking, multi-Versioning and Operational Transformation), an integrated scheme 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 detail. The integrated scheme is fully distributed, highly responsive, non-blocking and capable of avoiding any locking overhead
Keywords :
concurrency control; configuration management; data integrity; distributed processing; groupware; real-time systems; text editing; CSCW; LOVOT; classification framework; collaborative editors; conflicting intentions; consistency maintenance; consistent group intention; distributed group editors; integrated scheme; intention preservation; locking overhead; multi-versioning; operational transformation; post-locking; real-time group editors; responsive nonblocking scheme; user compatible intentions; Collaboration; Collaborative software; Collaborative work; Communication networks; Computer science; Concurrency control; Database systems; Delay; Distributed computing; Sun;
Conference_Titel :
Autonomous Decentralized Systems, 2001. Proceedings. 5th International Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-7695-1065-5
DOI :
10.1109/ISADS.2001.917395
