Intention Preservation by Multi-versioning in Distributed Real-Time Group Editors

Xue, Liyin; Orgun, Mehmet A.; Zhang, Kang

doi:10.1007/3-540-45785-2_41

Cited by 3 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, if a multi-versioning scheme satisfies the contextual intention preservation property, we can easily design an algorithm, with the operational transformation approach being integrated, for the multi-versioning of textbox objects (Xue et al 2002b). However, we do not yet know how to design such an algorithm systematically if a multi-versioning scheme does not satisfy the property.…”

Section: Discussionmentioning

confidence: 99%

“…It can be adapted to other domains by re-defining the spatial relations and by overriding the two functions inside the compide algorithm (These are necessary even for textbox object multi-versioning. The algorithms for textbox object multi-versioning can be found in (Xue et al 2002b)). For instance, two operations targeting adjacent objects (or adjacent regions of a canvass) can be defined as spatially conflicting.…”

Section: Discussionmentioning

confidence: 99%

“…With the multi-versioning of objects with independent attributes, the execution form of an operation is the same as its original form. However, with the multi-versioning of other type of objects such as textbox objects, an operation may need to be transformed to an execution form and the algorithm needs to be overridden (Xue et al 2002b;Xue 2002).…”

Section: Reconstruction Of Generation Contextmentioning

confidence: 99%

“…Further discussions on contextual intention see Sections 3 and 4. This approach works, provided concurrent operations are generated to target different (nonoverlapped) regions of the same text object (Xue et al 2002b).…”

Section: Intention Violation Problems With Some Existing Systemsmentioning

confidence: 99%

See 3 more Smart Citations

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

Xue

Orgun

Zhang

2008

Comput Supported Coop Work

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Discussionmentioning

confidence: 99%

Section: Reconstruction Of Generation Contextmentioning

confidence: 99%

Section: Intention Violation Problems With Some Existing Systemsmentioning

confidence: 99%

See 2 more Smart Citations