Management of Undo/Redo Operations in Complex Environments

• Thesis title in Czech: Management of Undo/Redo Operations in Complex Environments
• Thesis title in English: Management of Undo/Redo Operations in Complex Environments
• Key words: řízení, vpřed, zpět, vícero pracovních ploch
• English key words: selective undo, selective redo, multiple workspaces
• Academic year of topic announcement: 2010/2011
• Thesis type: diploma thesis
• Thesis language: angličtina
• Department: Department of Software Engineering (32-KSI)
• Supervisor: doc. RNDr. Irena Holubová, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 10.11.2010
• Date of assignment: 10.11.2010
• Date and time of defence: 28.05.2012 10:00
• Date of electronic submission: 13.04.2012
• Date of submission of printed version: 13.04.2012
• Date of proceeded defence: 28.05.2012
• Opponents: doc. RNDr. Jakub Lokoč, Ph.D.

Guidelines

An undo/redo operation is currently a natural functionality of every application that interacts with a user. In the recent literature we can find several models which solve single-user, single-workspace issues relatively well. However, in cases when multiple users share the edited objects or there exist relations between multiple workspaces, the task becomes much more complex and the dependencies need to be solved carefully.
The aim of this thesis is a research on possibilities and limitations of undo/redo management in the described complex environments. First of all it is necessary to analyze existing solutions and to discuss their advantages and disadvantages. The core of the work will be a proposal and implementation of own approach suitable for the student SW project DaemonX designed for the purpose of modelling and evolution management in various interconnected conceptual models. The work will include experimental results.

References

Aaron G. Cass, Chris S. T. Fernandes, and Andrew Polidore. 2006. An empirical evaluation of undo mechanisms. In Proceedings of the 4th Nordic conference on Human-computer interaction: changing roles (NordiCHI '06). ACM, New York, NY, USA, 19-27.

Alan Dix, Roberta Mancini, Stefano Levialdi: Alas I am Undone - Reducing the Risk of Interaction? Short paper for HCI'96, Imperial College, London.

Roberta Mancini, Alan Dix, Stefano Levialdi: Reflections on Undo. Technical report 96/11. Dipartimento di Scienze dell?Informazione, Universit`a degli Studi di Roma ?La Sapienza?, Via Salaria 113, 00198, Rome, Italy.

A. J. Dix (1995). Moving between contexts. Design, Specification and Verification of Interactive Systems '95, Eds. P. Palanque and R. Bastide. Toulouse, France, Springer Wien. pp. 149-173.

Chengzheng Sun. 2002. Undo as concurrent inverse in group editors. ACM Trans. Comput.-Hum. Interact. 9, 4 (December 2002), 309-361.

Marco Loregian and Marco P. Locatelli. 2008. An Experimental Analysis of Undo in Ubiquitous Computing Environments. In Proceedings of the 5th international conference on Ubiquitous Intelligence and Computing (UIC '08). Springer-Verlag, Berlin, Heidelberg, 505-519.

Xueyi Wang, Jiajun Bu, and Chun Chen. 2002. Achieving undo in bitmap-based collaborative graphics editing systems. In Proceedings of the 2002 ACM conference on Computer supported cooperative work (CSCW '02). ACM, New York, NY, USA, 68-76.

Chengzheng Sun. 2000. Undo any operation at any time in group editors. In Proceedings of the 2000 ACM conference on Computer supported cooperative work (CSCW '00). ACM, New York, NY, USA, 191-200.

Rajiv Choudhary and Prasun Dewan. 1995. A general multi-user undo/redo model. In Proceedings of the fourth conference on European Conference on Computer-Supported Cooperative Work (ECSCW'95). Kluwer Academic Publishers, Norwell, MA, USA, 231-246.