Operational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systems
Operational 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 numbe...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2013
|
| Online Access: | https://hdl.handle.net/10356/99008 http://hdl.handle.net/10220/12603 |
| _version_ | 1826109536467943424 |
|---|---|
| author | Sun, Chengzheng Wen, Hongkai Fan, Hongfei |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Sun, Chengzheng Wen, Hongkai Fan, Hongfei |
| author_sort | Sun, Chengzheng |
| collection | NTU |
| description | Operational 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. |
| first_indexed | 2024-10-01T02:19:50Z |
| format | Conference Paper |
| id | ntu-10356/99008 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:19:50Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/990082020-05-28T07:18:25Z Operational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systems Sun, Chengzheng Wen, Hongkai Fan, Hongfei School of Computer Engineering Conference on Computer Supported Cooperative Work Companion (2012 : Seattle, USA) Operational 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. 2013-07-31T06:04:00Z 2019-12-06T20:02:16Z 2013-07-31T06:04:00Z 2019-12-06T20:02:16Z 2012 2012 Conference Paper Sun, 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. https://hdl.handle.net/10356/99008 http://hdl.handle.net/10220/12603 10.1145/2145204.2145411 en |
| spellingShingle | Sun, Chengzheng Wen, Hongkai Fan, Hongfei Operational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systems |
| title | Operational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systems |
| title_full | Operational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systems |
| title_fullStr | Operational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systems |
| title_full_unstemmed | Operational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systems |
| title_short | Operational transformation for orthogonal conflict resolution in real-time collaborative 2D editing systems |
| title_sort | operational transformation for orthogonal conflict resolution in real time collaborative 2d editing systems |
| url | https://hdl.handle.net/10356/99008 http://hdl.handle.net/10220/12603 |
| work_keys_str_mv | AT sunchengzheng operationaltransformationfororthogonalconflictresolutioninrealtimecollaborative2deditingsystems AT wenhongkai operationaltransformationfororthogonalconflictresolutioninrealtimecollaborative2deditingsystems AT fanhongfei operationaltransformationfororthogonalconflictresolutioninrealtimecollaborative2deditingsystems |