imnotteixeira / dissertation

0 stars 0 forks source link

[Paper] Achieving Convergence, Causality Preservation, and Intention Preservation in Real-Time Cooperative Editing Systems #28

Open imnotteixeira opened 3 years ago

imnotteixeira commented 3 years ago

https://dl.acm.org/doi/10.1145/274444.274447

Real-time cooperative editing systems allow multiple users to view and edit the same text/graphic/image/multimedia document at the same time from multiple sites connected by communication networks. Consistency maintenance is one of the most significant challenges in designing and implementing real-time cooperative editing systems. In this article, a consistency model, with properties of convergence, causality preservation, and intention preservation, is proposed as a framework for consistency maintenance in real-time cooperative editing systems. Moreover, an integrated set of schemes and algorithms, which support the proposed consistency model, are devised and discussed in detail. In particular, we have contributed (1) a novel generic operation transformation control algorithm for achieving intention preservation in combination with schemes for achieving convergence and causality preservation and (2) a pair of reversible inclusion and exclusion transformation algorithms for stringwise operations for text editing. An Internet-based prototype system has been built to test the feasibility of the proposed schemes and algorithms. © 1998, ACM. All rights reserved.