Abstract:Selective undo allows users to undo any operation in the history and is considered a key feature in collaborative applications. Operational transformation (OT) is a powerful tool for implementing selective undo because it can be used to rearrange operations in a history in arbitrary orders. Despite the significant progress over the past two decades, however, there is still a space for improvements. Most existing works take time quadratic or even exponential in the size of the operation history H to undo an operation. Although this might be acceptable for real-time collaboration, it would be suboptimal in mobile and asynchronous collaborative applications in which a long history may accumulate. In addition, it is important to prove an algorithm with regard to the correctness criteria it assumes. This paper proposes a novel OT-based algorithm that provides integrated do and selective undo. The algorithm achieves time complexity of O(|H|) in both do and undo by keeping the history in a special operation effects relation order. Its correctness is formally proved with regard to formalized, provable conditions that are extended from a recent theoretical framework.

Address Space Transformation Based on Method Supporting Group Undo

A Document Mark Based Method Supporting Group Undo

The Multi-version and Single-display Strategy in Undo Scheme

Achieving Undo in Bitmap-Based Collaborative Graphics Editing Systems

Consistency maintenance based on the mark & retrace technique in groupware systems.

Supporting semantic maintenance of complex Undo operations in replicated Co-AutoCAD environments

Activityspace: A Remembrance Framework to Support Interapplication Information Needs

Tracking and Analyzing Cross-Cutting Activities in Developers' Daily Work (N).

Group Undo Framework and Algorithms in Real-Time Collaborative Image Editing Systems

Temporal task partitioning algorithm for dynamically reconfigurable systems

Locking Intention Preservation Based On Address Space Transformation Technique

Character-based consistency maintenance in Web-based real-time cooperative edit system

Asts: A String-Wise Address Space Transformation Algorithm For Real-Time Collaborative Editing

Just Undo It: Exploring Undo Mechanics in Multi-User Virtual Reality

An algorithm for selective undo of any operation in collaborative applications.

Scrambling of Engineering Drawings

Efficient Collaborative Task Arrangement In Global Software Design Via Micro-Estimation And Pert Technique

Implementation of Undo and Redo Operation in Vectorgraph Editing System

A Distributed Reconfiguration Strategy for Target Enveloping with Hexagonal Metamorphic Modules

Supporting Selective Undo for Refactoring