Undoing Any Operation in Collaborative Graphics Editing Systems

dc.contributor.authorChen, David
dc.contributor.authorSun, Chengzheng
dc.date.accessioned2023-06-08T11:43:19Z
dc.date.available2023-06-08T11:43:19Z
dc.date.issued2001
dc.description.abstractUndo 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.en
dc.identifier.doi10.1145/500286.500316
dc.identifier.urihttps://dl.eusset.eu/handle/20.500.12015/4783
dc.language.isoen
dc.publisherAssociation for Computing Machinery
dc.relation.ispartofProceedings of the 2001 ACM International Conference on Supporting Group Work
dc.subjectcollaborative editing
dc.subjectgraphics editing
dc.subjectconcurrency control
dc.subjectmulti-versioning
dc.subjectconsistency maintenance
dc.subjectundo/redo
dc.subjectdistributed computing
dc.titleUndoing Any Operation in Collaborative Graphics Editing Systemsen
gi.citation.publisherPlaceNew York, NY, USA
gi.citation.startPage197–206
gi.citations.count15
gi.citations.elementRixin 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
gi.citations.elementXueyi 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
gi.citations.elementLiping 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
gi.citations.elementAaron 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
gi.citations.elementXianghua 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
gi.citations.elementHaifeng 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
gi.citations.elementJeffrey 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
gi.citations.elementXu 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
gi.citations.elementXianghua 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
gi.citations.elementXianghua 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
gi.citations.elementKai 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
gi.citations.elementTilman 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
gi.citations.elementYunhao 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
gi.citations.elementLiping 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
gi.citations.elementElias 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
gi.conference.locationBoulder, Colorado, USA

Files

Collections