An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors

Liyin Xue, Kang Zhang, Chengzheng Sun

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

7 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the 5th international symposium on autonomous decentralized systems
EditorsA Denise Williams
Place of PublicationLos Alamitos, USA
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages57-64
Number of pages8
ISBN (Print)0769510655
DOIs
Publication statusPublished - 2001
EventThe 5th International Symposium on Autonomous Decentralized Systems - Dallas, USA
Duration: 26 Mar 200128 Mar 2001

Conference

ConferenceThe 5th International Symposium on Autonomous Decentralized Systems
CityDallas, USA
Period26/03/0128/03/01

Keywords

  • operational transformation
  • multi-versioning
  • post-locking
  • consistency maintenance
  • collaborative editors
  • CSCW

Cite this

Xue, L., Zhang, K., & Sun, C. (2001). An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors. In A. D. Williams (Ed.), Proceedings of the 5th international symposium on autonomous decentralized systems (pp. 57-64). Los Alamitos, USA: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ISADS.2001.917395