David Chen
Chengzheng Sun
ABSTRACT
Undo is a useful and widely supported feature which can be used to recover from erroneous operations, learn new system features, and explore alternative solutions. The ability to undo any operation at any time is especially important for collaborative editing systems because it can be used to support local or global undo and also multiple undo models. The Any Undo solution presented in this paper is able to undo any operation in collaborative graphics editing systems. The major challenge in designing the Any Undo solution is to produce the correct undo/redo effect when operations may be undone/redone in any order. The solution is divided into two parts. The first part focuses on how to produce the undo/redo effect on individual objects. Due to the use of multi-versioning concurrency control protocol, the second part of the solution focuses on producing the correct version and the correct number of versions. This Any Undo solution has been implemented in a collaborative graphics editing system called GRACE.
- 1.G. D. Abowd and A. J. Dix. Giving undo attention. Interacting with computers, 4(3):317-342, 1992. Google Scholar
Digital Library
- 2.T. Berlage. A Selective Undo Mechanism for Graphical User Interfaces Based on Command Objects. ACM Transactions on Computer-Human Interaction, 1(3):269-294, Sept. 1994. Google ScholarDigital Library
- 3.J. D. Campbell. Collaborative Diagramming. In Proc. of ACM Group'99 Workshop on Consistency Maintenance and Group Undo in Real-time Group Editors, Phoenix, USA, nov 1999.Google Scholar
- 4.D. Chen and C. Sun. A distributed algorithm for graphic objects replication in real-time group editors. In Proc. of the International ACM SIGGROUP Conference on Supporting Group Work, pages 121-130, Phoenix, USA, Nov. 1999. Google ScholarDigital Library
- 5.D. Chen and C. Sun. Categorization of Operations in Collaborative Editing Systems. In Proc. of ACM CSCW2000 Workshop on Collaborative Editing Systems, Philadelphia, USA, Dec. 2000.Google Scholar
- 6.R. Choudhary and P. Dewan. A general multi-user undo/redo model. In Proc. of European Conference on Computer Supported Work, pages 231-246, Oct 1995. Google ScholarDigital Library
- 7.A. Dix, R. Mancini, and S. Levialdi. Alas i am undone - reducing the risk of interaction? In Proc. of HCI'96 Adjunct, pages 51-56, London, 1996. Imperial College.Google Scholar
- 8.A. Dix, R. Mancini, and S. Levialdi. The cube - extending systems for undo. In Proc. of DSVIS'97, pages 473-495, Granada, Spain, 1997. Eurographics.Google Scholar
- 9.R. Gordon, G. Leeman, and G. Lewis. Concepts and implications of undo for interactive recovery. InProc. of ACM Annual Conference (1985), pages 150-157, Nov. 1985. Google ScholarDigital Library
- 10.S. Greenberg and D. Marwood. Real time groupware as a distributed system: concurrency control and its effect on the interface. In Proc. ACM Conference on Computer Supported Cooperative Work, pages 207-217, Nov. 1994. Google ScholarDigital Library
- 11.R. Kanawati. LICRA: A replicated-data management algorithm for distributed synchronous groupware application. Parallel computing, 22:1733-1746, 1997. Google ScholarDigital Library
- 12.A. Karsenty and M. Beaudouin-Lafon. An algorithm for distributed groupware applications. In Proc. of 13th International Conference on Distributed Computing Systems, pages 195-202, May 1993.Google ScholarCross Ref
- 13.T. P. Moran, K. McCall, B. van Melle, E. R. Pedersen, and F. G. Halasz. Some design principles of sharing in Tivoli, a whiteboard meeting support tool. In S. Greenberg, S. Hayne, and R. Rada, editors, Groupware for Real-time Drawing: A Designer's guide, pages 24-36. McGraw-Hill, 1995.Google Scholar
- 14.A. Prakash and M. J. Knister. A framework for undoing actions in collaborative systems. ACM Transactions on Computer-Human Interaction, 1(4):295-330, Sept. 1994. Google ScholarDigital Library
- 15.M. Ressel and R. Gunzenhauser. Reducing the problems of group undo. In Proc. of ACM Conference on Supporting Group Work, pages 131-139, Pheonix, USA, Nov 1999. Google ScholarDigital Library
- 16.C. Sun. Undo any operation at any time in group editors. In Proceedings of ACM Conference on Computer Supported Cooperative Work, pages 191-200, Philadelphia, PA, USA, Dec. 2000. Google ScholarDigital Library
- 17.C. Sun and D.Chen. A multi-version approach to con ict resolution in distributed groupware systems. In Proceedings of the 20th IEEE International Conference on Distributed Computing Systems, pages 316-325, Taipei, Taiwan, Apr. 2000. Google ScholarDigital Library
- 18.C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen. Achieving convergence, causality-preservation, and intention-preservation in real-time cooperative editing systems. ACM Transactions on Computer-Human Interaction, 5(1):63-108, Mar. 1998. Google ScholarDigital Library
- 19.Y. Yang. A new conceputal model for interactive user recovery and command reuse facilities. In Proceedings of the CHI'88 Conference on Human Factors in Computing Systems, pages 165-170, May 1988. Google ScholarDigital Library
Index Terms
- Undoing any operation in collaborative graphics editing systems
Recommendations
Optional and Responsive Locking in Distributed Collaborative Object Graphics Editing Systems
WISE '00: Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 1 - Volume 1Object-based collaborative graphics editing systems allow multiple users to edit the same graphics document at the same time from multiple sites. This paper examines the use of locking to prevent the generation of conflicting operations in this type of ...
A group Undo/Redo method in 3D collaborative modeling systems with performance evaluation
Undo/Redo is an indispensable function in 3D collaborative modeling systems where a single mistake conducted by one user is propagated to all participants. Both intention preservation and consistency maintenance should be satisfied when applying group ...
A distributed algorithm for graphic objects replication in real-time group editors
GROUP '99: Proceedings of the 1999 ACM International Conference on Supporting Group WorkReal-time collaborative editing systems are groupware systems that allow multiple users to edit the same document at the same time from multiple sites. A specific type of collaborative editing system is the object-based collaborative graphics editing ...
Comments