More Web Proxy on the site http://driver.im/

Article

Undoing any operation in collaborative graphics editing systems

Authors:

Chengzheng SunAuthors Info & Claims

GROUP '01: Proceedings of the 2001 ACM International Conference on Supporting Group Work

Pages 197 - 206

https://doi.org/10.1145/500286.500316

Published: 30 September 2001 Publication History

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.

References

[1]

G. D. Abowd and A. J. Dix. Giving undo attention. Interacting with computers, 4(3):317-342, 1992.

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.

Digital 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.

[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.

Digital 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.

[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.

Digital 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.

[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.

[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.

Digital 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.

Digital Library

[11]

R. Kanawati. LICRA: A replicated-data management algorithm for distributed synchronous groupware application. Parallel computing, 22:1733-1746, 1997.

Digital 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.

[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.

[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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

Cited By

Mao YLiu ZJacobsen HBellavista PZhang KGherbi ABagchi SPatiño MDi Modica GGascon-Samson J(2022)Reversible conflict-free replicated data typesProceedings of the 23rd ACM/IFIP International Middleware Conference10.1145/3528535.3565252(295-307)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3528535.3565252
Kuiter EKrieter SKrüger JSaake GLeich T(2021)variED: an editor for collaborative, real-time feature modelingEmpirical Software Engineering10.1007/s10664-020-09892-x26:2Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s10664-020-09892-x
Gao LYu FChen QXiong N(2016)Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systemsCluster Computing10.1007/s10586-015-0499-819:1(255-267)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s10586-015-0499-8
Show More Cited By

Index Terms

Undoing any operation in collaborative graphics editing systems
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
2. Human-centered computing
  1. Collaborative and social computing
  2. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices

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 1

Object-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 Work

Real-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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GROUP '01: Proceedings of the 2001 ACM International Conference on Supporting Group Work

September 2001

310 pages

ISBN:1581132948

DOI:10.1145/500286

Conference Chair:
Tom Rodden
University of Nottingham, UK
,
Editors:
Clarence (Skip) Ellis
University of Colorado at Boulder, USA
,
Ilze Zigurs
University of Nebraska at Omaha, USA

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGROUP: ACM Special Interest Group on Supporting Group Work

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 September 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GROUP01

Sponsor:

SIGGROUP

GROUP01: Conference on Supporting GROUP Work

September 30 - October 3, 2001

Colorado, Boulder, USA

Acceptance Rates

Overall Acceptance Rate 125 of 405 submissions, 31%

Upcoming Conference

GROUP '25

Sponsor:
sigchi

The 2025 ACM International Conference on Supporting Group Work

January 12 - 15, 2025

Hilton Head , SC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
256
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mao YLiu ZJacobsen HBellavista PZhang KGherbi ABagchi SPatiño MDi Modica GGascon-Samson J(2022)Reversible conflict-free replicated data typesProceedings of the 23rd ACM/IFIP International Middleware Conference10.1145/3528535.3565252(295-307)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3528535.3565252
Kuiter EKrieter SKrüger JSaake GLeich T(2021)variED: an editor for collaborative, real-time feature modelingEmpirical Software Engineering10.1007/s10664-020-09892-x26:2Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s10664-020-09892-x
Gao LYu FChen QXiong N(2016)Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systemsCluster Computing10.1007/s10586-015-0499-819:1(255-267)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s10586-015-0499-8
Gao LYu FFu QZhang YWang SXiong N(2015)Undo/Redo Operations in Bitmap-Based Collaborative Graphic Editing SystemsHuman Centered Computing10.1007/978-3-319-15554-8_41(501-511)Online publication date: 4-Mar-2015
https://doi.org/10.1007/978-3-319-15554-8_41
Zhang RKrishnan A(2011)Using delta model for collaborative work of industrial large-scaled E/E architecture modelsProceedings of the 14th international conference on Model driven engineering languages and systems10.5555/2050655.2050727(714-728)Online publication date: 16-Oct-2011
https://dl.acm.org/doi/10.5555/2050655.2050727
Zhang RKrishnan A(2011)Using Delta Model for Collaborative Work of Industrial Large-Scaled E/E Architecture ModelsModel Driven Engineering Languages and Systems10.1007/978-3-642-24485-8_52(714-728)Online publication date: 2011
https://doi.org/10.1007/978-3-642-24485-8_52
Göhnert TMalzahn NHoppe H(2009)A flexible multi-mode undo mechanism for a collaborative modeling environmentProceedings of the 15th international conference on Groupware: design, implementation, and use10.5555/1813962.1813978(142-157)Online publication date: 13-Sep-2009
https://dl.acm.org/doi/10.5555/1813962.1813978
Göhnert TMalzahn NHoppe H(2009)A Flexible Multi-mode Undo Mechanism for a Collaborative Modeling EnvironmentGroupware: Design, Implementation, and Use10.1007/978-3-642-04216-4_12(142-157)Online publication date: 2009
https://doi.org/10.1007/978-3-642-04216-4_12
Cass AFernandes C(2006)Using task models for cascading selective undoProceedings of the 5th international conference on Task models and diagrams for users interface design10.5555/1756988.1757008(186-201)Online publication date: 23-Oct-2006
https://dl.acm.org/doi/10.5555/1756988.1757008
Cass AFernandes CPolidore A(2006)An empirical evaluation of undo mechanismsProceedings of the 4th Nordic conference on Human-computer interaction: changing roles10.1145/1182475.1182478(19-27)Online publication date: 14-Oct-2006
https://dl.acm.org/doi/10.1145/1182475.1182478
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents