Skip to main content

A General Multi-User Undo/Redo Model

  • Chapter

Abstract

A general multi-user undo/redo model must satisfy several requirements. It must be compatible with an existing single-user undo/redo model, give individual users autonomy in executing undo/redo commands, support undo/redo of remote commands and the remote effects of local commands, be independent of the coupling, multicast, and concurrency control model, and allow undo/redo of arbitrary commands. We have developed a multi-user undo/redo model for meeting these requirements. The model constructs the command history of a particular user by including all local commands and those remote commands whose results were made visible to that user. It allows a user to undo/redo corresponding commands in the command histories of all users of a program. Moreover, it allows a user to undo/redo both symmetric user-interface commands and asymmetric collaboration commands. We have implemented the model in a collaboration system called Suite. In this paper, we motivate, describe, and illustrate these requirements and our model.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. D. Abowd and A. J. Dix. Giving Undo Attention Interacting Comput., 4(3):317–342.

    Google Scholar 

  2. James E. Archer, Jr., Richard Conway, and Fred B. Schneider. User recovery and reversal in interactive systems. ACM Transactions on Programming Languages and Systems, 6(1):1–19, January 1984.

    Article  Google Scholar 

  3. Thomas Berlage A selective undo mechanism for graphical user interfaces. ACM Transactions on Computer-Human Interaction, 1(3):269–294.

    Google Scholar 

  4. Rajiv Choudhary and Prasun Dewan. Multi-user undo/redo. Technical Report SERC-TR-125-P, Purdue University, 1992.

    Google Scholar 

  5. Prasun Dewan and Rajiv Choudhary. Flexible user interface coupling in collaborative systems. In Proceedings of the ACM CHI’91 Conference, pages 41–49. ACM, New York, 1991.

    Google Scholar 

  6. W. D. Elliot, W. A. Potas, and A. van Dam. Computer assisted tracing of text evolution. In Proceedings of the AFIPS Fall Joint Computer Conference, pages 533–540, 1971.

    Google Scholar 

  7. R. F. Gordon, G. B. Leeman, and C. H. Lewis. Concepts and implications of undo for interactive recovery. In Proceedings of the 1985 ACM Annual Conference, pages 150–157. ACM New York, 1985.

    Google Scholar 

  8. George B. Leeman, Jr. A formal approach to undo operations in programming languages. ACM Transactions on Programming Languages and Systems, 8(1):50–87, January 1986.

    Article  Google Scholar 

  9. CM. Neuwirth, D.S. Kaufer, R. Chandhok, and J. H. Morris. Computer support for distributed collaborative writing: defining parameters of interaction. In Proceedings of CSCW’94, pages 145–152, October 1994.

    Google Scholar 

  10. Atul Prakash and Michael J. Knister. A framework for undoing actions in collaborative systems. ACM Transactions on Computer-Human Interaction, 1(4):295–330, December 1994.

    Article  Google Scholar 

  11. Herold Thimbleby. User Interface Design. ACM, 1990.

    Google Scholar 

  12. Jeffery Scott Vitter. US&R: A new framework for Redoing. IEEE Software, 1(4):39–52, Oct. 1984.

    Article  Google Scholar 

  13. Haiying Wang and Mark Green. An event-object recovery model for object-oriented user interfaces. In Proceedings of the ACM Symposium on User Interface Software and Technology, pages 107–115, Nov. 1991.

    Google Scholar 

  14. Xerox PARC, Palo Alto, CA. INTERLISP Reference Manual, December 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Choudhary, R., Dewan, P. (1995). A General Multi-User Undo/Redo Model. In: Marmolin, H., Sundblad, Y., Schmidt, K. (eds) Proceedings of the Fourth European Conference on Computer-Supported Cooperative Work ECSCW ’95. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-0349-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-0349-7_15

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-4155-3

  • Online ISBN: 978-94-011-0349-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics