Concurrency control in groupware systems
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Unblocking brainstorming through the use of a simple group editor
CSCW '92 Proceedings of the 1992 ACM conference on Computer-supported cooperative work
Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
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
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
Designing the User Interface: Strategies for Effective Human-Computer Interaction
Designing the User Interface: Strategies for Effective Human-Computer Interaction
Cooperative visual manipulation of music notation
ACM Transactions on Computer-Human Interaction (TOCHI)
Generalizing operational transformation to the standard general markup language
CSCW '02 Proceedings of the 2002 ACM conference on Computer supported cooperative work
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
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
Preserving operation effects relation in group editors
CSCW '04 Proceedings of the 2004 ACM conference on Computer supported cooperative work
ACM Computing Surveys (CSUR)
Consistency maintenance based on the mark & retrace technique in groupware systems
GROUP '05 Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work
A Performance Study of Group Editing Algorithms
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
A lightweight approach to transparent sharing of familiar single-user editors
CSCW '06 Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work
Data consistency for P2P collaborative editing
CSCW '06 Proceedings of the 2006 20th anniversary 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)
A New Operational Transformation Framework for Real-Time Group Editors
IEEE Transactions on Parallel and Distributed Systems
MaJaB: improving resource management for web-based applications on mobile devices
Proceedings of the 7th international conference on Mobile systems, applications, and services
Context-Based Operational Transformation in Distributed Collaborative Editing Systems
IEEE Transactions on Parallel and Distributed Systems
An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems
Computer Supported Cooperative Work
A Fast Operational Transformation Algorithm for Mobile and Asynchronous Collaboration
IEEE Transactions on Parallel and Distributed Systems
An algorithm for selective undo of any operation in collaborative applications
Proceedings of the 16th ACM international conference on Supporting group work
An operational transformation based synchronization protocol for web 2.0 applications
Proceedings of the ACM 2011 conference on Computer supported cooperative work
F2FMI: A toolkit for facilitating face-to-face mobile interaction
Expert Systems with Applications: An International Journal
A partial replication approach for anywhere anytime mobile commenting
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 a promising technique for supporting collaboration using mobile devices because it allows users to work on local data replicas even in a disconnected mode. However, as work goes mobile, a large number of operations may accumulate, defying the capacity of current OT algorithms that are mostly designed for real-time group editing. Since their assumption is that operations are propagated frequently, they generally only address how to integrate one remote operation at a time. As a consequence, most algorithms take O(|H|2) to integrate one operation and thus O(|H|3) to integrate a long sequence, where H is the operation history. This paper proposes a novel algorithm that provides optimized transformation of long sequences, improving the time complexity to O(|H|). Our experiments will show that it takes 59 minutes in a recent algorithm versus 1.5 seconds in this work to integrate two long sequences on a mobile device. The performance improvement is critical towards achieving desired responsiveness and group productivity in a class of mobile collaborative applications.