skip to main content
10.1145/3127404.3127457acmotherconferencesArticle/Chapter ViewAbstractPublication PageschinesecscwConference Proceedingsconference-collections
demonstration

Research for Consistency Maintenance of Real-time Collaborative Associated Graph Model in The Mobile Platform

Published: 22 September 2017 Publication History

Abstract

Real-time collaborative graph editing system is one of the most important branches of collaborative interactive applications in the mobile platform. In a graphical editing system, there are certain constraints and associations between different graphic objects. However, the traditional consistency maintenance algorithm is mainly conducted in the linear document with unconstrained relationships, and only supports three basic operations (Insert, Delete, Update). Based on basic operations (Create, Delete, Update) supported by traditional operation transformation algorithms, this paper extends some operations (Move, Relate, Relieve) which can represent the linkage effect on the location property of graph objects. And the relationship between objects is mapped to the associated graph document model. According to types of concurrent conflict generated by different operation types under the non-linear model, some reasonable conflict solutions are designed to maintain consistency of the shared graphical document under real-time collaborative editing. Besides, when a graphical editing system containing multiple operations types is applied to the mobile platform, the existing optimistic concurrency control algorithm based on stable networks may be not applicable to the new scenario because of the instability of the mobile networks. In view of the characteristics of signal instability in mobile network environment, the traditional OT control algorithm is improved in this paper and new concurrency control is also introduced. Based on the mechanism of sending the re-transmission request for lost operations on the client site and processing it on the server side, the concurrent control algorithm in the mobile platform of unstable network has been designed. The paper develops a mobile collaborative graphics editing system named as Co-Paint, and some simulation test further verify the correctness and feasibility of the above control algorithm and conversion functions.

References

[1]
Clarence A Ellis and Simon J Gibbs. 1989. Concurrency control in groupware systems. In Acm Sigmod Record, Vol. 18. ACM, 399--407.
[2]
Chengzheng Sun and Clarence Ellis. 1998. Operational transformation in real-time group editors: issues, algorithms, and achievements. In Proceedings of the 1998 ACM conference on Computer supported cooperative work. ACM, 59--68.
[3]
Chengzheng Sun, Hongkai Wen, and Hongfei Fan. 2012. Operational transformation for orthogonal conflict resolution in real-time collaborative 2d editing systems. In Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work. ACM, 1391--1400.
[4]
Chengzheng Sun, Dong Xu, et al. 2012. Operational transformation for dependency conflict resolution in real-time collaborative 3D design systems. In Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work. ACM, 1401--1410.
[5]
David Sun and Chengzheng Sun. 2006. Operation context and context-based operational transformation. In Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work. ACM, 279--288.
[6]
Steven Xia, David Sun, Chengzheng Sun, and David Chen. 2005. A collaborative table editing technique based on transparent adaptation. On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE (2005), 576--592.

Index Terms

  1. Research for Consistency Maintenance of Real-time Collaborative Associated Graph Model in The Mobile Platform

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ChineseCSCW '17: Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing
    September 2017
    269 pages
    ISBN:9781450353526
    DOI:10.1145/3127404
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 September 2017

    Check for updates

    Author Tags

    1. Mobile platform
    2. associated graph model
    3. collaborative computing
    4. consistency maintenance
    5. operation transformation

    Qualifiers

    • Demonstration
    • Research
    • Refereed limited

    Conference

    ChineseCSCW '17

    Acceptance Rates

    ChineseCSCW '17 Paper Acceptance Rate 21 of 84 submissions, 25%;
    Overall Acceptance Rate 21 of 84 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 43
      Total Downloads
    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media