Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems

  • Authors:
  • Chengzheng Sun;Xiaohua Jia;Yanchun Zhang;Yun Yang;David Chen

  • Affiliations:
  • Griffith Univ., Qld., Australia;City Univ. of Hong Kong, Hong Kong;Univ. of Southern Queensland, Qld., Australia;Deakin Univ., Vic., Australia;Griffith Univ., Qld., Australia

  • Venue:
  • ACM Transactions on Computer-Human Interaction (TOCHI)
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Real-time cooperative editing systems allow multiple users to view and edit the same text/graphic/image/multimedia document at the same time for 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