Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99008
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSun, Chengzhengen
dc.contributor.authorWen, Hongkaien
dc.contributor.authorFan, Hongfeien
dc.date.accessioned2013-07-31T06:04:00Zen
dc.date.accessioned2019-12-06T20:02:16Z-
dc.date.available2013-07-31T06:04:00Zen
dc.date.available2019-12-06T20:02:16Z-
dc.date.copyright2012en
dc.date.issued2012en
dc.identifier.citationSun, C., Wen, H., & Fan, H. (2012). Operational transformation for orthogonal conflict resolution in real-time collaborative 2d editing systems. Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work - CSCW '12, 1391-1400.en
dc.identifier.urihttps://hdl.handle.net/10356/99008-
dc.identifier.urihttp://hdl.handle.net/10220/12603en
dc.description.abstractOperational Transformation (OT) is commonly used for conflict resolution in real-time collaborative applications, but none of existing OT techniques is able to solve a special type of conflict - orthogonal conflict, which may occur when concurrent operations are inserting/deleting an arbitrary number of objects in different dimensions of a two-dimensional (2D) workspace, such as spreadsheet documents. This paper is the first to identify and solve the orthogonal conflict problem by extending OT with a new capability of resolving 2D conflicts. Extending OT from one- to two-dimensional conflict resolution is fundamental to the theory and application of OT, and technically challenging as well because 2D orthogonal conflict is different from but intimately related to the one-dimensional positional shifting conflict and necessitates new and integral solutions for multi-dimensional conflicts. In this paper, we present formal definitions of orthogonal conflict, pseudo-code description, design rationale analysis, and correctness verification and complexity analysis of the 2DOT solution.en
dc.language.isoenen
dc.titleOperational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systemsen
dc.typeConference Paperen
dc.contributor.schoolSchool of Computer Engineeringen
dc.contributor.conferenceConference on Computer Supported Cooperative Work Companion (2012 : Seattle, USA)en
dc.identifier.doi10.1145/2145204.2145411en
item.fulltextNo Fulltext-
item.grantfulltextnone-
Appears in Collections:SCSE Conference Papers

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.