Undo as concurrent inverse in group editors

@article{Sun2002UndoAC,
  title={Undo as concurrent inverse in group editors},
  author={Chengzheng Sun},
  journal={ACM Trans. Comput. Hum. Interact.},
  year={2002},
  volume={9},
  pages={309-361}
}
  • Chengzheng Sun
  • Published 1 December 2002
  • Computer Science
  • ACM Trans. Comput. Hum. Interact.
As an important mechanism for error recovery and exploration of alternatives in interactive and collaborative applications, an undo facility should have the capability of undoing any operation at any time. However, supporting undo in collaborative applications is technically challenging and none of the existing group undo solutions is able to offer such a capability. In this article, we contribute an undo solution with such a capability for group text editors. The basic idea is to interpret an… 

Figures and Tables from this paper

A semi-transparent selective undo algorithm for multi-user collaborative editors

This paper proposes a semi-transparent selective undo algorithm that handles both do and undo in a unified framework, which separates the processing part of do operations from theprocessing part of undo operations.

Undo-Based Access Control for Distributed Collaborative Editors

This paper addresses undo as a feature in an optimistic access-control-based Distributed Collaborative Editor and proposes a new generic solution for these puzzles and provides performance measurements of the undo command.

Group undo framework and algorithms in real-time collaborative image editing systems

  • Xu XianghuaB. Jia-junChen ChunLi Yong
  • Computer Science
    SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483)
  • 2003
An undo framework and algorithms to achieve group undo in image-based collaborative graphics editing systems by interpreting an undo command as a concurrent inverse operation by means of image operation transformation algorithm, so that an operation is always undoable under its current context.

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

  • Liping GaoT. LuNing Gu
  • Computer Science
    2009 13th International Conference on Computer Supported Cooperative Work in Design
  • 2009
The paper discusses the problems of Undo pre-condition and Undo conflict, and introduces Original Op history buffer and Bi-Vector strategy to maintain the relationship between the original operations and the decomposed ones.

Operation transformation based concurrency control in group editors

This dissertation proposes a total order based framework including a new consistency model and the associated design methodology and proposes the first set of practical design guidelines in OT based on this model.

An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors

  • Du LiRui Li
  • Computer Science
    Computer Supported Cooperative Work (CSCW)
  • 2005
SDT is the first and the only OT algorithm proved to converge in peer-to-peer group editors and is based on a novel consistency model that is more explicitly formulated than previously established models for proving correctness.

A selective undo/redo method in 3D collaborative modeling environment

A selective undo/redo solution for users to select arbitrary operation to undo to ensure consistency maintainence in 3D collaborative modeling systems.

References

SHOWING 1-10 OF 30 REFERENCES

Undo any operation at any time in group editors

A novel group undo solution with the basic idea to interpret an undo command as a concurrent inverse operation by means of operational transformation, so that an operation is always undoable regardless of its undo context.

Undoing any operation in collaborative graphics editing systems

The Any Undo solution presented in this paper is able to undo any operation in collaborative graphics editing systems and focuses on producing the correct version and the correct number of versions.

A selective undo mechanism for graphical user interfaces based on command objects

Selective undo introduced here can undo isolated commands by copying them into the current state “if that is meaningful” and the semantics of selective undo are argued to be more natural for the user, because the mechanism only looks at the command to undo and the currentState and does not depend on the history in between.

Giving Undo Attention

A framework for undoing actions in collaborative systems

A general framework for implementing undo in collaborative systems is proposed, which allows users to reverse their own changes individually, taking into account the possibility of conflicts between different users' operations that may prevent an undo.

An integrating, transformation-oriented approach to concurrency control and undo in group editors

An improved version of an existing distributed algorithm for concurrency control that is based on operation transformations is presented and a set of necessary and sufficient conditions to be satisfied in order to ensure consistency in a replicated architecture is presented.

A General Multi-User Undo/Redo Model

The model constructs the command history of a particular user by including all local commands and those remote commands whose results were made visible to that user and allows a user to undo/redo corresponding commands in the command histories of all users of a program.

Issues in the Design of a Toolkit for Supporting Multiple Group Editors

The detailed design and implementation of the DistEdit toolkit is described and the experiences in converting several editors, including Gnu Emacs and Xedit, to group edi- tors using the toolkit are reported.

Concepts and implications of undo for interactive recovery

Interactive systems are now beginning to provide some form of undo capability, and with a recovery mechanism, the user can remove the effects of mistakenly-issued commands, and has.

The cube – extending systems for undo

A formal framework is established which considers the state of the system before and after the extension and captures the relationship between the layers in a structure the authors call conservative encapsulation or the cube.