Response time and display rate in human performance with computers
ACM Computing Surveys (CSUR)
Concurrency control in groupware systems
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Groupware: some issues and experiences
Communications of the ACM
The user-centered iterative design of collaborative writing software
INTERCHI '93 Proceedings of the INTERCHI '93 conference on Human factors in computing systems
An editing-based characterization of the design space of collaborative applications
Journal of Organizational Computing - Special issue: organizational computing coordination and collaboration
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
Responsiveness and consistency tradeoffs in interactive groupware
CSCW '98 Proceedings of the 1998 ACM conference on Computer supported cooperative work
Copies convergence in a distributed real-time collaborative environment
CSCW '00 Proceedings of the 2000 ACM conference on Computer supported cooperative work
Undo as concurrent inverse in group editors
ACM Transactions on Computer-Human Interaction (TOCHI)
A Descriptive Framework of Workspace Awareness for Real-Time Groupware
Computer Supported Cooperative Work
Improving interpretation of remote gestures with telepointer traces
CSCW '02 Proceedings of the 2002 ACM conference on Computer supported cooperative work
Flexible notification for collaborative systems
CSCW '02 Proceedings of the 2002 ACM conference on Computer supported cooperative work
Transparent sharing and interoperation of heterogeneous single-user applications
CSCW '02 Proceedings of the 2002 ACM conference on Computer supported cooperative work
Real-Time Cooperative Editing on the Internet
IEEE Internet Computing
Operation Propagation in Real-Time Group Editors
IEEE MultiMedia
Concurrent Operations in a Distributed and Mobile Collaborative Environment
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
A Log Compression Algorithm for Operation-based Version Control Systems
COMPSAC '02 Proceedings of the 26th International Computer Software and Applications Conference on Prolonging Software Life: Development and Redevelopment
Flexible Merging for Asynchronous Collaborative Systems
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Empirical Study on Collaborative Writing: What Do Co-authors Do, Use, and Like?
Computer Supported Cooperative Work
A Time Interval Based Consistency Control Algorithm for Interactive Groupware Applications
ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference
Towards dynamic collaboration architectures
CSCW '04 Proceedings of the 2004 ACM conference on Computer supported cooperative work
Leveraging single-user applications for multi-user collaboration: the coword approach
CSCW '04 Proceedings of the 2004 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
Preserving operation effects relation in group editors
CSCW '04 Proceedings of the 2004 ACM conference on Computer supported cooperative work
Proving correctness of transformation functions in real-time groupware
ECSCW'03 Proceedings of the eighth conference on European Conference on Computer Supported Cooperative Work
A New Operational Transformation Framework for Real-Time Group Editors
IEEE Transactions on Parallel and Distributed Systems
An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors
Computer Supported Cooperative Work
A landmark-based transformation approach to concurrency control in group editors
GROUP '05 Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work
An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors
Computer Supported Cooperative Work
Multi-level Editing of Hierarchical Documents
Computer Supported Cooperative Work
Lazy scheduling of processing and transmission tasks in collaborative systems
Proceedings of the ACM 2009 international conference on Supporting group work
A Flexible Access Control Model for Distributed Collaborative Editors
SDM '09 Proceedings of the 6th VLDB Workshop on Secure Data Management
An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems
Computer Supported Cooperative Work
Optimistic access control for distributed collaborative editors
Proceedings of the 2011 ACM Symposium on Applied Computing
Evaluating CRDTs for real-time document editing
Proceedings of the 11th ACM symposium on Document engineering
Hi-index | 0.00 |
Operational transformation (OT) is an optimistic concurrency control method that has been well established in realtime group editors and has drawn significant research attention in the past decade. It is generally believed that the use of OT automatically achieves high local responsiveness in group editors. However, no performance study has been reported previously on OT algorithms to the best of our knowledge. This paper extends a recent OT algorithm and studies its performance. By theoretical analyses and performance experiments, this paper proves that the worst-case execution time of OT only appears in rare cases, and shows that local responsiveness of OT-based group editors in fact depends on a number of factors such as the size of the operation log. The paper also reveals that these two results have general implications on OT algorithms and hence the design of OT-based group editors must pay attention to performance issues.