Item

Reducing the Problems of Group Undo

Thumbnail Image

Fulltext URI

Document type

Additional Information

Date

1999

Authors

Journal Title

Journal ISSN

Volume Title

Source

Proceedings of the 1999 ACM International Conference on Supporting Group Work

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

DOI

10.1145/320297.320312

URI

URI

https://dl.eusset.eu/handle/20.500.12015/4742

Collections

GROUP 1999

Endorsement

Review

Supplemented By

Referenced By

Number of citations to item: 92

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