Item

Reducing the Problems of Group Undo

Loading...
Thumbnail Image

Fulltext URI

Document type

Additional Information

Date

Journal Title

Journal ISSN

Volume Title

Publisher

Association for Computing Machinery

Abstract

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

Description

Ressel, Matthias; Gunzenhäuser, Rul (1999): Reducing the Problems of Group Undo. Proceedings of the 1999 ACM International Conference on Supporting Group Work. DOI: 10.1145/320297.320312. New York, NY, USA: Association for Computing Machinery. pp. 131–139. Phoenix, Arizona, USA

Keywords

operation transformations, group editors, real-time groupware, undo, CSCW, consistency maintenance

Citation

URI

Collections

Endorsement

Review

Supplemented By

Referenced By


Number of citations to item: 92

  • Liping 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
  • (2024): Interview: Bill Atkinson, In: Pick, Click, Flick!, doi:10.1145/3617448.3617480
  • (2024): Future of Interaction Techniques, In: Pick, Click, Flick!, doi:10.1145/3617448.3617491
  • (2024): Interactions in 3D, Virtual and Augmented Reality, and Games, In: Pick, Click, Flick!, doi:10.1145/3617448.3617464
  • G/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
  • (2024): Bibliography, In: Pick, Click, Flick!, doi:10.1145/3617448.3617493
  • Weihai 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
  • (2024): Interview: Loren Brichter, In: Pick, Click, Flick!, doi:10.1145/3617448.3617484
  • (2024): Interview: Norm Cox, In: Pick, Click, Flick!, doi:10.1145/3617448.3617478
  • Thomas 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
  • (2024): Interview: Tandy Trower, In: Pick, Click, Flick!, doi:10.1145/3617448.3617483
  • Chengzheng 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
  • Chengzheng 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
  • (2024): Text Entry and Editing for Computers and Handhelds, In: Pick, Click, Flick!, doi:10.1145/3617448.3617460
  • Brad A. Myers (2024): Pick, Click, Flick!, doi:10.1145/3617448
  • David 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
  • (2024): Interview: Larry Tesler, In: Pick, Click, Flick!, doi:10.1145/3617448.3617475
  • (2024): Formal and Informal Models, Metaphors, and Patterns for the Design of Interaction Techniques, In: Pick, Click, Flick!, doi:10.1145/3617448.3617471
  • (2024): Interview: Julia Schwarz, In: Pick, Click, Flick!, doi:10.1145/3617448.3617490
  • Eelke 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
  • 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
  • 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
  • Eric 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
  • Leo 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
  • (2024): Undo, Redo, Repeat, Cancel, Command History, and Macro Recording, In: Pick, Click, Flick!, doi:10.1145/3617448.3617467
  • (2024): Interview: David Canfield Smith, In: Pick, Click, Flick!, doi:10.1145/3617448.3617476
  • (2024): Desktop Metaphors, Window Managers, and Icons, In: Pick, Click, Flick!, doi:10.1145/3617448.3617463
  • Chengzheng 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
  • Chengzheng 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
  • Yi 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
  • (2024): Index/Author’s Biography, In: Pick, Click, Flick!, doi:10.1145/3617448.3617494
  • (2024): Interview: Don Hopkins, In: Pick, Click, Flick!, doi:10.1145/3617448.3617485
  • (2024): Interview: Bruce Horn, In: Pick, Click, Flick!, doi:10.1145/3617448.3617481
  • Joseph 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
  • Christian 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
  • (2024): Forms, Property Sheets, and Dialog Boxes, In: Pick, Click, Flick!, doi:10.1145/3617448.3617461
  • (2024): Conclusions, In: Pick, Click, Flick!, doi:10.1145/3617448.3617492
  • (2024): Interview: Gregg Vanderheiden, In: Pick, Click, Flick!, doi:10.1145/3617448.3617488
  • (2024): Interview: Ted Selker, In: Pick, Click, Flick!, doi:10.1145/3617448.3617486
  • (2024): Interview: Chris Harrison, In: Pick, Click, Flick!, doi:10.1145/3617448.3617489
  • (2024): Pointing Devices, In: Pick, Click, Flick!, doi:10.1145/3617448.3617456
  • (2024): Creating, Selecting, and Manipulating Objects, In: Pick, Click, Flick!, doi:10.1145/3617448.3617462
  • (2024): Interview: Shumin Zhai, In: Pick, Click, Flick!, doi:10.1145/3617448.3617487
  • (2024): Interview: Dan Bricklin, In: Pick, Click, Flick!, doi:10.1145/3617448.3617479
  • 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
  • (2024): List of Figures, In: Pick, Click, Flick!, doi:10.1145/3617448.3617449
  • Yuan 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
  • Asma 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
  • 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
  • (2024): Percent-done Progress Indicators, In: Pick, Click, Flick!, doi:10.1145/3617448.3617458
  • (2024): Legal Issues and Patents, In: Pick, Click, Flick!, doi:10.1145/3617448.3617474
  • (2024): Intelligent Interfaces: Artificial Intelligence in Interaction Techniques, Speech Recognition, and Conversational Agents, In: Pick, Click, Flick!, doi:10.1145/3617448.3617470
  • 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
  • Aaron 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
  • Liping 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
  • (2024): Gesture Recognition, In: Pick, Click, Flick!, doi:10.1145/3617448.3617466
  • Haifeng 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
  • (2024): History of Desktop Devices, In: Pick, Click, Flick!, doi:10.1145/3617448.3617454
  • Marie-Claude Gaudel (2005): Toward Undoing in Composite Web Services, In: Lecture Notes in Computer Science, doi:10.1007/11556169_3
  • Stijn 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
  • David 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
  • (2024): Menus, In: Pick, Click, Flick!, doi:10.1145/3617448.3617459
  • (2024): Methods for Designing and Evaluating Interaction Techniques, In: Pick, Click, Flick!, doi:10.1145/3617448.3617473
  • Yi 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
  • 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
  • Stijn 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
  • (2024): Interaction Techniques for People with Disabilities, In: Pick, Click, Flick!, doi:10.1145/3617448.3617469
  • Kei 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
  • (2024): Preface, In: Pick, Click, Flick!, doi:10.1145/3617448.3617452
  • Jean 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
  • Sté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
  • Yuan 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
  • (2024): Interview: Bill Buxton, In: Pick, Click, Flick!, doi:10.1145/3617448.3617477
  • (2024): Interaction Techniques for Help, In: Pick, Click, Flick!, doi:10.1145/3617448.3617468
  • (2024): Ubiquitous Computing, Physical Widgets, Sensors, Wearables, and Internet of Things (IoT), In: Pick, Click, Flick!, doi:10.1145/3617448.3617465
  • 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
  • Weiyu 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
  • Asma 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
  • (2024): Interview: Rob Haitani, In: Pick, Click, Flick!, doi:10.1145/3617448.3617482
  • Xiantao 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
  • Asma 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
  • Yuan 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
  • (2024): Scrolling and One-Dimensional Input, In: Pick, Click, Flick!, doi:10.1145/3617448.3617457
  • (2024): Tools and Models for Using and Implementing Interaction Techniques, In: Pick, Click, Flick!, doi:10.1145/3617448.3617472
  • (2024): History of Mobile Devices, In: Pick, Click, Flick!, doi:10.1145/3617448.3617455
  • (2024): List of Tables, In: Pick, Click, Flick!, doi:10.1145/3617448.3617450
  • 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
  • D. 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
  • Liping 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
  • David 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
  • (2024): Introduction, In: Pick, Click, Flick!, doi:10.1145/3617448.3617453
  • (2024): Acknowledgments, In: Pick, Click, Flick!, doi:10.1145/3617448.3617451
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.source: opencitations.net, crossref.org