Achieving data consistency by contextualization in web-based collaborative applications

Haifeng Shen, Chengzheng Sun

    Research output: Contribution to journalArticlepeer-review

    9 Citations (Scopus)

    Abstract

    Recent years have witnessed the emergence and rapid development of collaborative Web-based applications exemplified by Web-based office productivity applications. One major challenge in building these applications is maintaining data consistency while meeting the requirements of fast local response, total work preservation, unconstrained interaction, and customizable collaboration mode. These requirements are important in determining users' experiences in interaction and collaboration, and in meeting users' diverse needs under complex and dynamic collaboration and networking environments; but none of existing solutions is able to meet all of them. In this article, we present a data consistency maintenance solution capable of meeting these requirements for collaborative Web-based applications. Major technical contributions include an efficient sequence-based operation transformation control algorithm based on the concept of contextualization, an operation broadcast protocol for supporting a variety of collaboration modes, an operation replaying algorithm for ensuring fast local response and efficient remote operation replay, and a set of communication protocols for managing the integrity of collaborative Web-based sessions. The proposed solution has been implemented in a prototype collaborative Web-based editor WRACE and the correctness of the solution is formally verified in the article.

    Original languageEnglish
    Article number13
    Pages (from-to)1-37
    Number of pages37
    JournalACM Transactions on Internet Technology
    Volume10
    Issue number4
    DOIs
    Publication statusPublished - 1 Mar 2011

    Keywords

    • Asymmetric collaboration
    • Collaborative Web-based applications
    • Contextualization
    • Data consistency
    • Operational transformation

    Fingerprint Dive into the research topics of 'Achieving data consistency by contextualization in web-based collaborative applications'. Together they form a unique fingerprint.

    Cite this