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

dc.contributor.authorXue, Liyin
dc.contributor.authorOrgun, Mehmet A.
dc.contributor.authorZhang, Kang
dc.date.accessioned2020-06-06T13:07:38Z
dc.date.available2020-06-06T13:07:38Z
dc.date.issued2008
dc.description.abstractAlthough 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.de
dc.identifier.doi10.1007/s10606-008-9076-5
dc.identifier.pissn1573-7551
dc.identifier.urihttp://dx.doi.org/10.1007/s10606-008-9076-5
dc.identifier.urihttps://dl.eusset.eu/handle/20.500.12015/4015
dc.publisherSpringer
dc.relation.ispartofComputer Supported Cooperative Work (CSCW): Vol. 17
dc.relation.ispartofseriesComputer Supported Cooperative Work (CSCW)
dc.subjectconsistency maintenance
dc.subjectCSCW
dc.subjectdistributed systems
dc.subjectgroup editors
dc.subjectgroupware
dc.subjectintention preservation
dc.subjectmulti-versioning
dc.subjectreal-time
dc.titleA Multi-Versioning Scheme for Intention Preservation in Collaborative Editing Systems*de
dc.typeText/Journal Article
gi.citation.endPage551
gi.citation.startPage509

Files