A multi-versioning scheme for intention preservation in collaborative editing systems

Liyin Xue*, Mehmet A. Orgun, Kang Zhang

*Corresponding author for this work

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Although the multi-version approach to consistency maintenance has been widely discussed and implemented in database systems, version control systems, and asynchronous groupware systems, its potential in real-time groupware systems is largely unexplored. Intention preservation is an important aspect of consistency maintenance in real-time collaborative editing systems, where multiple users cooperate with each other by concurrently editing the same document. The multi-version approach is supposed to be able to preserve individual users' concurrent conflicting intentions. In this article, we propose a new multi-versioning scheme that can preserve not only concurrent conflicting intentions but also contextual intentions while achieving convergence of the document under editing. By extending an existing multi-versioning scheme to a general one that specifies the conditions for convergence, we decouple the discussion of convergence from that of intention preservation. By constraining the general scheme, we arrive at the novel scheme that guarantees to preserve users' intentions. The correctness of the scheme has been formally verified. The design of an algorithm for consistent version composition and identification has been discussed in detail.

Original languageEnglish
Pages (from-to)509-551
Number of pages43
JournalComputer Supported Cooperative Work
Volume17
Issue number5-6
DOIs
Publication statusPublished - Dec 2008

Keywords

  • Consistency maintenance
  • CSCW
  • Distributed systems
  • Group editors
  • Groupware
  • Intention preservation
  • Multi-versioning
  • Real-time

Fingerprint Dive into the research topics of 'A multi-versioning scheme for intention preservation in collaborative editing systems'. Together they form a unique fingerprint.

Cite this