Journal Article

A Multi-Versioning Scheme for Intention Preservation in Collaborative Editing Systems*

Loading...
Thumbnail Image

Fulltext URI

Document type

Text/Journal Article

Additional Information

Date

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

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.

Description

Xue, Liyin; Orgun, Mehmet A.; Zhang, Kang (2008): A Multi-Versioning Scheme for Intention Preservation in Collaborative Editing Systems*. Computer Supported Cooperative Work (CSCW): Vol. 17. DOI: 10.1007/s10606-008-9076-5. Springer. PISSN: 1573-7551. pp. 509-551

Keywords

consistency maintenance, CSCW, distributed systems, group editors, groupware, intention preservation, multi-versioning, real-time

Citation

URI

Endorsement

Review

Supplemented By

Referenced By


Load citations
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.