Concurrency control in groupware systems
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Real time groupware as a distributed system: concurrency control and its effect on the interface
CSCW '94 Proceedings of the 1994 ACM conference on Computer supported cooperative work
High-latency, low-bandwidth windowing in the Jupiter collaboration system
Proceedings of the 8th annual ACM symposium on User interface and software technology
An integrating, transformation-oriented approach to concurrency control and undo in group editors
CSCW '96 Proceedings of the 1996 ACM conference on Computer supported cooperative work
ACM Transactions on Computer-Human Interaction (TOCHI)
Operational transformation in real-time group editors: issues, algorithms, and achievements
CSCW '98 Proceedings of the 1998 ACM conference on Computer supported cooperative work
Operation transforms for a distributed shared spreadsheet
CSCW '98 Proceedings of the 1998 ACM conference on Computer supported cooperative work
ACM Transactions on Computer-Human Interaction (TOCHI)
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Transparent sharing and interoperation of heterogeneous single-user applications
CSCW '02 Proceedings of the 2002 ACM conference on Computer supported cooperative work
Operational transformation for collaborative word processing
CSCW '04 Proceedings of the 2004 ACM conference on Computer supported cooperative work
Transparent adaptation of single-user applications for multi-user real-time collaboration
ACM Transactions on Computer-Human Interaction (TOCHI)
Context-Based Operational Transformation in Distributed Collaborative Editing Systems
IEEE Transactions on Parallel and Distributed Systems
A collaborative table editing technique based on transparent adaptation
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work
Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work
Creative conflict resolution in realtime collaborative editing systems
Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work
Dependency-conflict detection in real-time collaborative 3D design systems
Proceedings of the 2013 conference on Computer supported cooperative work
Achieving convergence in operational transformation: conditions, mechanisms and systems
Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing
Exhaustive search of puzzles in operational transformation
Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing
| Hi-index | 0.00 |
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.