Reducing the Problems of Group Undo

dc.contributor.authorRessel, Matthias
dc.contributor.authorGunzenhäuser, Rul
dc.date.accessioned2023-06-08T11:41:46Z
dc.date.available2023-06-08T11:41:46Z
dc.date.issued1999
dc.description.abstractProviding undo functionality in groupware has been identified as an important, but difficult problem. Existing solutions show deficiencies like lacking generality, being too complex, being inefficient, or failing to yield acceptable results in common situations. In this paper we describe a new approach which reduces local group undo to a transformation-based method for combining the effects of concurrently issued user commands. Besides transformations we introduce mirror and folding operators in order to build a unique and consistent multidimensional model of the user interaction. In this way the problems of group undo mentioned above can be either overcome or at least reduced.en
dc.identifier.doi10.1145/320297.320312
dc.identifier.urihttps://dl.eusset.eu/handle/20.500.12015/4742
dc.language.isoen
dc.publisherAssociation for Computing Machinery
dc.relation.ispartofProceedings of the 1999 ACM International Conference on Supporting Group Work
dc.subjectoperation transformations
dc.subjectgroup editors
dc.subjectreal-time groupware
dc.subjectundo
dc.subjectCSCW
dc.subjectconsistency maintenance
dc.titleReducing the Problems of Group Undoen
gi.citation.publisherPlaceNew York, NY, USA
gi.citation.startPage131–139
gi.citations.count92
gi.citations.element(2024): Menus, In: Pick, Click, Flick!, doi:10.1145/3617448.3617459
gi.citations.elementLiping Gao, Tun Lu, Ning Gu (2010): CLAF: Solving intention violation of step-wise operations in CAD groupware, In: Advanced Engineering Informatics 2(24), doi:10.1016/j.aei.2009.07.003
gi.citations.element(2024): Interview: Don Hopkins, In: Pick, Click, Flick!, doi:10.1145/3617448.3617485
gi.citations.elementChengzheng Sun, David Sun, Agustina Ng, Weiwei Cai, Bryden Cho (2020): Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-Editors, In: Proceedings of the ACM on Human-Computer Interaction GROUP(4), doi:10.1145/3375186
gi.citations.element(2024): History of Mobile Devices, In: Pick, Click, Flick!, doi:10.1145/3617448.3617455
gi.citations.element(2024): Interview: Larry Tesler, In: Pick, Click, Flick!, doi:10.1145/3617448.3617475
gi.citations.element(2024): Forms, Property Sheets, and Dialog Boxes, In: Pick, Click, Flick!, doi:10.1145/3617448.3617461
gi.citations.elementDavid Sun, Chengzheng Sun, Agustina Ng, Weiwei Cai (2020): Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors, In: Proceedings of the ACM on Human-Computer Interaction CSCW1(4), doi:10.1145/3392825
gi.citations.element(2024): Interaction Techniques for Help, In: Pick, Click, Flick!, doi:10.1145/3617448.3617468
gi.citations.elementLiping Gao, Tun Lu, Ning Gu (2009): Supporting semantic maintenance of complex Undo operations in replicated Co-AutoCAD environments, In: 2009 13th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cscwd.2009.4968039
gi.citations.elementStéphane Weiss, Pascal Urso, Pascal Molli (2009): An Undo Framework for P2P Collaborative Editing, In: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, doi:10.1007/978-3-642-03354-4_40
gi.citations.element(2024): Tools and Models for Using and Implementing Interaction Techniques, In: Pick, Click, Flick!, doi:10.1145/3617448.3617472
gi.citations.element(2024): Interview: Bill Buxton, In: Pick, Click, Flick!, doi:10.1145/3617448.3617477
gi.citations.elementLeo Stewen, Martin Kleppmann (2024): Undo and Redo Support for Replicated Registers, In: Proceedings of the 11th Workshop on Principles and Practice of Consistency for Distributed Data, doi:10.1145/3642976.3653029
gi.citations.element(2024): Interview: David Canfield Smith, In: Pick, Click, Flick!, doi:10.1145/3617448.3617476
gi.citations.elementDavid Sun, Chengzheng Sun (2006): Operation context and context-based operational transformation, In: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, doi:10.1145/1180875.1180918
gi.citations.element(2024): List of Tables, In: Pick, Click, Flick!, doi:10.1145/3617448.3617450
gi.citations.elementD. Sun, Chengzheng Sun (2009): Context-Based Operational Transformation in Distributed Collaborative Editing Systems, In: IEEE Transactions on Parallel and Distributed Systems 10(20), doi:10.1109/tpds.2008.240
gi.citations.elementHaifeng Shen, Chengzheng Sun (2000): Highlighting: a gesturing communication tool for real-time collaborative systems, In: Fifth International Conference on Algorithms and Architectures for Parallel Processing, 2002. Proceedings., doi:10.1109/icapp.2002.1173571
gi.citations.elementChengzheng Sun, Yi Xu, Agustina Agustina (2014): Exhaustive search of puzzles in operational transformation, In: Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing, doi:10.1145/2531602.2531630
gi.citations.elementThomas Seifried, Christian Rendl, Michael Haller, Stacey Scott (2012): Regional undo/redo techniques for large interactive surfaces, In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, doi:10.1145/2207676.2208690
gi.citations.elementYuan Cheng, Fazhi He, Xiao Lv, Weiwei Cai (2018): A Novel Inverse-Operation Based Group Undo/Redo Algorithm for Feature-Based 3D Collaborative CAD Systems, In: Lecture Notes in Computer Science, doi:10.1007/978-3-319-74521-3_13
gi.citations.element(2024): Interview: Shumin Zhai, In: Pick, Click, Flick!, doi:10.1145/3617448.3617487
gi.citations.elementYuan Cheng, Fazhi He, Bin Xu, Soonhung Han, Xiantao Cai, Yilin Chen (2014): A multi-user selective undo/redo approach for collaborative CAD systems, In: Journal of Computational Design and Engineering 2(1), doi:10.7315/jcde.2014.011
gi.citations.element(2024): Interview: Norm Cox, In: Pick, Click, Flick!, doi:10.1145/3617448.3617478
gi.citations.elementJoseph Malloch, Stephen Sinclair, Marcelo M. Wanderley (2014): Distributed tools for interactive design of heterogeneous signal networks, In: Multimedia Tools and Applications 15(74), doi:10.1007/s11042-014-1878-5
gi.citations.elementMarie-Claude Gaudel (2005): Toward Undoing in Composite Web Services, In: Lecture Notes in Computer Science, doi:10.1007/11556169_3
gi.citations.elementChristian Eichner, Thomas Nocke, Hans-Jörg Schulz, Heidrun Schumann (2015): Interactive Presentation of Geo-Spatial Climate Data in Multi-Display Environments, In: ISPRS International Journal of Geo-Information 2(4), doi:10.3390/ijgi4020493
gi.citations.elementYi Xu, Chengzheng Sun (2016): Conditions and Patterns for Achieving Convergence in OT-Based Co-Editors, In: IEEE Transactions on Parallel and Distributed Systems 3(27), doi:10.1109/tpds.2015.2412938
gi.citations.elementWeiyu Jiang, Jingqiang Lin, Zhan Wang, Huorong Li, Lei Wang (2015): LightCore: Lightweight Collaborative Editing Cloud Services for Sensitive Data, In: Lecture Notes in Computer Science, doi:10.1007/978-3-319-28166-7_11
gi.citations.element(2024): Interview: Ted Selker, In: Pick, Click, Flick!, doi:10.1145/3617448.3617486
gi.citations.element(2024): Interview: Dan Bricklin, In: Pick, Click, Flick!, doi:10.1145/3617448.3617479
gi.citations.element(2024): Intelligent Interfaces: Artificial Intelligence in Interaction Techniques, Speech Recognition, and Conversational Agents, In: Pick, Click, Flick!, doi:10.1145/3617448.3617470
gi.citations.element(2024): Creating, Selecting, and Manipulating Objects, In: Pick, Click, Flick!, doi:10.1145/3617448.3617462
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.element(2024): Interview: Rob Haitani, In: Pick, Click, Flick!, doi:10.1145/3617448.3617482
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.element(2024): Introduction, In: Pick, Click, Flick!, doi:10.1145/3617448.3617453
gi.citations.element(2024): Interview: Julia Schwarz, In: Pick, Click, Flick!, doi:10.1145/3617448.3617490
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.element(2024): Bibliography, In: Pick, Click, Flick!, doi:10.1145/3617448.3617493
gi.citations.element(2024): Text Entry and Editing for Computers and Handhelds, In: Pick, Click, Flick!, doi:10.1145/3617448.3617460
gi.citations.element(2024): Pointing Devices, In: Pick, Click, Flick!, doi:10.1145/3617448.3617456
gi.citations.element(2024): Formal and Informal Models, Metaphors, and Patterns for the Design of Interaction Techniques, In: Pick, Click, Flick!, doi:10.1145/3617448.3617471
gi.citations.elementEelke Folmer, Martijn van Welie, Jan Bosch (2006): Bridging patterns: An approach to bridge gaps between SE and HCI, In: Information and Software Technology 2(48), doi:10.1016/j.infsof.2005.02.005
gi.citations.elementAsma Cherif, Abdessamad Imine (2016): Using CSP for coordinating undo-based collaborative applications, In: Proceedings of the 31st Annual ACM Symposium on Applied Computing, doi:10.1145/2851613.2851753
gi.citations.elementWeihai Yu, Luc André, Claudia-Lavinia Ignat (2015): A CRDT Supporting Selective Undo for Collaborative Text Editing, In: Lecture Notes in Computer Science, doi:10.1007/978-3-319-19129-4_16
gi.citations.element(2024): Interview: Chris Harrison, In: Pick, Click, Flick!, doi:10.1145/3617448.3617489
gi.citations.elementDavid Sun, Steven Xia, Chengzheng Sun, David Chen (2004): Operational transformation for collaborative word processing, In: Proceedings of the 2004 ACM conference on Computer supported cooperative work, doi:10.1145/1031607.1031681
gi.citations.elementG/l=e'/rald Oster, Pascal Molli, Pascal Urso, Abdessamad Imine (2006): Tombstone Transformation Functions for Ensuring Consistency in Collaborative Editing Systems, In: 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing, doi:10.1109/colcom.2006.361867
gi.citations.element(2024): Future of Interaction Techniques, In: Pick, Click, Flick!, doi:10.1145/3617448.3617491
gi.citations.element(2024): Percent-done Progress Indicators, In: Pick, Click, Flick!, doi:10.1145/3617448.3617458
gi.citations.element(2024): History of Desktop Devices, In: Pick, Click, Flick!, doi:10.1145/3617448.3617454
gi.citations.element(2024): Conclusions, In: Pick, Click, Flick!, doi:10.1145/3617448.3617492
gi.citations.elementLiping Gao, Bin Shao, Tun Lu, Ning Gu (2008): Maintaining semantic intention of step-wise operations in replicated CAD environments, In: 2008 12th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cscwd.2008.4536972
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.element(2024): Gesture Recognition, In: Pick, Click, Flick!, doi:10.1145/3617448.3617466
gi.citations.element(2024): Ubiquitous Computing, Physical Widgets, Sensors, Wearables, and Internet of Things (IoT), In: Pick, Click, Flick!, doi:10.1145/3617448.3617465
gi.citations.elementYuan Cheng, Xiantao Cai, Fazhi He, Dejun Zhang (2012): A selective undo/redo method in 3D collaborative modeling environment, In: Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2012.6221804
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.element(2024): Undo, Redo, Repeat, Cancel, Command History, and Macro Recording, In: Pick, Click, Flick!, doi:10.1145/3617448.3617467
gi.citations.element(2024): Interview: Loren Brichter, In: Pick, Click, Flick!, doi:10.1145/3617448.3617484
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.element(2024): Preface, In: Pick, Click, Flick!, doi:10.1145/3617448.3617452
gi.citations.element(2024): Legal Issues and Patents, In: Pick, Click, Flick!, doi:10.1145/3617448.3617474
gi.citations.elementYi Xu, Chengzheng Sun, Mo Li (2014): Achieving convergence in operational transformation, In: Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing, doi:10.1145/2531602.2531629
gi.citations.element(2024): Index/Author’s Biography, In: Pick, Click, Flick!, doi:10.1145/3617448.3617494
gi.citations.element(2024): Desktop Metaphors, Window Managers, and Icons, In: Pick, Click, Flick!, doi:10.1145/3617448.3617463
gi.citations.element(2024): Interaction Techniques for People with Disabilities, In: Pick, Click, Flick!, doi:10.1145/3617448.3617469
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.elementStijn Dekeyser (2011): Guaranteeing Correctness for Collaboration on Documents Using an Optimal Locking Protocol, In: International Journal of Distributed Systems and Technologies 4(2), doi:10.4018/jdst.2011100102
gi.citations.element(2024): Interview: Tandy Trower, In: Pick, Click, Flick!, doi:10.1145/3617448.3617483
gi.citations.element(2024): Interview: Bill Atkinson, In: Pick, Click, Flick!, doi:10.1145/3617448.3617480
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.element(2024): Interview: Gregg Vanderheiden, In: Pick, Click, Flick!, doi:10.1145/3617448.3617488
gi.citations.elementStijn Dekeyser, Jan Hidders (2000): Guaranteeing Correctness for Collaboration on Documents Using an Optimal Locking Protocol, In: Development of Distributed Systems from Design to Application and Maintenance, doi:10.4018/978-1-4666-2647-8.ch011
gi.citations.elementBrad A. Myers (2024): Pick, Click, Flick!, doi:10.1145/3617448
gi.citations.element(2024): Interview: Bruce Horn, In: Pick, Click, Flick!, doi:10.1145/3617448.3617481
gi.citations.elementXiantao Cai, Fazhi He, Shuxu Jing, Huajun Liu (2008): A consistency and awareness approach to naming merged faces in collaborative solid modeling, In: 2008 12th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cscwd.2008.4537082
gi.citations.elementChengzheng Sun (2000): Undo any operation at any time in group editors, In: Proceedings of the 2000 ACM conference on Computer supported cooperative work, doi:10.1145/358916.358990
gi.citations.element(2024): List of Figures, In: Pick, Click, Flick!, doi:10.1145/3617448.3617449
gi.citations.element(2024): Acknowledgments, In: Pick, Click, Flick!, doi:10.1145/3617448.3617451
gi.citations.elementAsma Cherif, Abdessamad Imine (2009): Undo-Based Access Control for Distributed Collaborative Editors, In: Lecture Notes in Computer Science, doi:10.1007/978-3-642-04265-2_14
gi.citations.elementKei Shiu Ho, Hong Va Leong, Wai Lam, Robert Wing Pong Luk (2006): Integrating XML and CORBA to support collaborative writing using off-the-shelf editing software, In: Information Systems 6(31), doi:10.1016/j.is.2005.01.002
gi.citations.elementJean Ferrié, Nicolas Vidot, Michelle Cart (2004): Concurrent Undo Operations in Collaborative Environments Using Operational Transformation, In: Lecture Notes in Computer Science, doi:10.1007/978-3-540-30468-5_12
gi.citations.elementAaron G. Cass, Chris S. T. Fernandes (2000): Using Task Models for Cascading Selective Undo, In: Lecture Notes in Computer Science, doi:10.1007/978-3-540-70816-2_14
gi.citations.elementAsma Cherif, Abdessamad Imine (2015): A Constraint-based Approach for Generating Transformation Patterns, In: Electronic Proceedings in Theoretical Computer Science, doi:10.4204/eptcs.201.4
gi.citations.elementChengzheng Sun (2017): Reflections on collaborative editing research: From academic curiosity to real-world application, In: 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2017.8066663
gi.citations.element(2024): Scrolling and One-Dimensional Input, In: Pick, Click, Flick!, doi:10.1145/3617448.3617457
gi.citations.element(2024): Methods for Designing and Evaluating Interaction Techniques, In: Pick, Click, Flick!, doi:10.1145/3617448.3617473
gi.citations.elementEric Brattli, Weihai Yu (2021): Supporting Undo and Redo for Replicated Registers in Collaborative Applications, In: Lecture Notes in Computer Science, doi:10.1007/978-3-030-88207-5_19
gi.citations.element(2024): Interactions in 3D, Virtual and Augmented Reality, and Games, In: Pick, Click, Flick!, doi:10.1145/3617448.3617464
gi.conference.locationPhoenix, Arizona, USA

Files

Collections