Item

Undoing Any Operation in Collaborative Graphics Editing Systems

Loading...
Thumbnail Image

Fulltext URI

Document type

Additional Information

Date

Journal Title

Journal ISSN

Volume Title

Publisher

Association for Computing Machinery

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.

Description

Chen, David; Sun, Chengzheng (2001): Undoing Any Operation in Collaborative Graphics Editing Systems. Proceedings of the 2001 ACM International Conference on Supporting Group Work. DOI: 10.1145/500286.500316. New York, NY, USA: Association for Computing Machinery. pp. 197–206. Boulder, Colorado, USA

Keywords

collaborative editing, graphics editing, concurrency control, multi-versioning, consistency maintenance, undo/redo, distributed computing

Citation

URI

Collections

Endorsement

Review

Supplemented By

Referenced By


Number of citations to item: 15

  • Liping Gao, Fangyu Yu, Qiongqiong Fu, Yuben Zhang, Shanshan Wang, Naixue Xiong (2015): Undo/Redo Operations in Bitmap-Based Collaborative Graphic Editing Systems, In: Lecture Notes in Computer Science, doi:10.1007/978-3-319-15554-8_41
  • Tilman Göhnert, Nils Malzahn, H. Ulrich Hoppe (2009): A Flexible Multi-mode Undo Mechanism for a Collaborative Modeling Environment, In: Lecture Notes in Computer Science, doi:10.1007/978-3-642-04216-4_12
  • Kai Lin, David Chen, Chengzheng Sun, Geoff Dromey (2000): Maintaining Constraints in Collaborative Graphic Systems: The CoGSE Approach, In: ECSCW 2005, doi:10.1007/1-4020-4023-7_10
  • Xianghua Xu, Jiajun Bu, Chun Chen, Yong Li (2004): CIMES: A Collaborative Image Editing System for Pattern Design, In: Lecture Notes in Computer Science, doi:10.1007/978-3-540-24679-4_51
  • Xu Xianghua, Bu Jiajun, Chen Chun, Li Yong (2000): Group undo framework and algorithms in real-time collaborative image editing systems, In: SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483), doi:10.1109/icsmc.2003.1244208
  • Jeffrey D. Campbell (2006): Coordination for multi-person visual program development, In: Journal of Visual Languages & Computing 1(17), doi:10.1016/j.jvlc.2005.07.003
  • Rixin Zhang, Ajay Krishnan (2011): Using Delta Model for Collaborative Work of Industrial Large-Scaled E/E Architecture Models, In: Lecture Notes in Computer Science, doi:10.1007/978-3-642-24485-8_52
  • Xueyi Wang, Jiajun Bu, Chun Chen (2002): Achieving undo in bitmap-based collaborative graphics editing systems, In: Proceedings of the 2002 ACM conference on Computer supported cooperative work, doi:10.1145/587078.587089
  • Liping Gao, Fangyu Yu, Qingkui Chen, Naixue Xiong (2015): Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systems, In: Cluster Computing 1(19), doi:10.1007/s10586-015-0499-8
  • Xianghua Xu, Jiajun Bu, Chun Chen, Yong Li (2000): Achieving group undo in bitmap-based collaborative editing systems, In: TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region, doi:10.1109/tencon.2003.1273301
  • Aaron G. Cass, Chris S. T. Fernandes, Andrew Polidore (2006): An empirical evaluation of undo mechanisms, In: Proceedings of the 4th Nordic conference on Human-computer interaction: changing roles, doi:10.1145/1182475.1182478
  • Yunhao Mao, Zongxin Liu, Hans-Arno Jacobsen (2022): Reversible conflict-free replicated data types, In: Proceedings of the 23rd ACM/IFIP International Middleware Conference, doi:10.1145/3528535.3565252
  • Xianghua Xu, Chun Chen, Jiajun Bu, Yong Li (2000): Research on internet-based real-time collaborative image editing systems, In: 8th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cacwd.2004.1349245
  • Elias Kuiter, Sebastian Krieter, Jacob Krüger, Gunter Saake, Thomas Leich (2021): variED: an editor for collaborative, real-time feature modeling, In: Empirical Software Engineering 2(26), doi:10.1007/s10664-020-09892-x
  • Haifeng Shen, Chengzheng Sun (2004): Improving real-time collaboration with highlighting, In: Future Generation Computer Systems 4(20), doi:10.1016/s0167-739x(03)00176-6
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by <a href="https://crossref.org/" target="_blank">crossref.org</a> and <a href="https://opencitations.net/" target="_blank">opencitations.net</a>. These lists may be incomplete due to unavailable citation data.source: opencitations.net, crossref.org