Undo as Concurrent Inverse in Group Editors

ACM Transactions on Computer-Human Interaction

Volumn 9, Issue 4, 2002, Pages 309-361

  Sun, Chengzheng ^a  

^a GRIFFITH UNIVERSITY   (Australia)

Author keywords

Algorithms; collaborative applications; computer supported cooperative work; concurrency control; consistence maintenance; Design; distributed systems; Group undo; Human Factors; operational transformation; REDUCE

Indexed keywords

EID: 0242686302     PISSN: 10730516     EISSN: 15577325     Source Type: Journal    
DOI: 10.1145/586081.586085     Document Type: Article

References (28)

1. Abowd, G. and Dix, A. 1992. Giving undo attention. Interact. Comput. 4, 3, 317-342. BERLAGE, T. 1994. A selective undo mechanism for graphical user interfaces based on comand objects. ACM Trans. Comput. Hum. Interact. 1, 3 (Sept.), 269-294
2. Birman, K., Schiper, A., and Stephenson, P. 1991. Lightweight causal and atomic group multicast. ACM Trans. Comp. Sys. 9, 3 (Aug.), 272-314
3. Chandy, K. M. and Lamport, L. 1985. Distributed snapshots: determining global states of distributed systems. ACM Trans. Comp. Sys. 3, 1 (Feb.), 63-73
4. Chen, D. and Sun, C. 2001. Undoing any operation in collaborative graphics editing systems. In Proceedings of the ACM Conference on Supporting Group Work. 197-206
5. Choudhary, R. and Dewan, P. 1995. A general multi-user undo/redo model. In Proceedings of European Conference on Computer Supported Work. 231-246
6. Davis, A., Sun, C., and Lu, J. 2002. Generalizing operational transformation to the standard general markup language. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. (To appear)
7. Dewan, P., Choudhary, R., and Shen, H. 1994. An editing-based characterization of the design space of collaborative applications. J. Organizat. Comput. 4, 3, 219-240
8. Dix, A., Mancini, R., and Levialdi, S. 1997. The cube-extending systems for undo. In Proceedings of DSVIS'97. Eurographics (Granada, Spain). 473-495
9. Ellis, C. A. and Gibbs, S. J. 1989. Concurrency control in groupware systems. In Proceedings of the ACM SIGMOD Conference on Management of Data. ACM Press, New York, NY, 399-407
10. Ellis, C. A., Gibbs, S. J., and Rein, G. L. 1991. Groupware: some issues and experiences. Commun. ACM 34, 1 (Jan.), 39-58
11. Fidge, C. 1988. Timestamps in message-passing systems that preserve the partial ordering. In Proceedings of the 11th Australian Computer Science Conference. 56-66
12. Gordon, R. Leeman, G., and Lewis, G. 1985. Concepts and implications of undo for interactive recovery. In Proceedings of the ACM Annual Conference. 150-157
13. Knister, M. and Prakash, A. 1993. Issues in the design of a toolkit for supporting multiple group editors. J. Usenix Assoc. 6, 2, 135-166
14. Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM21, 7, 558-565
15. Norman, D. A. and Draper, S. W. 1986. User Centered System Design: New Perspectives on Human-Computer Interaction. Lawrence Erlbaum Associates, Hillsdale, NJ
16. Prakash, A. and Knister, M. 1994. A framework for undoing actions in collaborative systems. ACM Trans. Comput. Hum. Interact. 4, 1 (Dec.), 295-330
17. Ressel, M. and Gunzenhauser, R. 1999. Reducing the problems of group undo. In Proceedings of the ACM Conference on Supporting Group Work. 131-139
18. Ressel, M., Nitsche-Ruhland, D., and Gunzenhauser, R. 1996. An integrating, transformation-oriented approach to concurrency control and undo in group editors. in Proceedings of the ACM Conference on Computer Supported Cooperative Work. 288-297
19. Shen, H. and Sun, C. 2002a. Flexible notification in collaborative systems. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. (To appear)
20. Shen, H. and Sun, C. 2002b. A log compression algorithm for operation-based version control systems. in Proceedings of the 26th IEEE Annual International Computer Software and Application Conference (COMPSAC 2002), Oxford, England. IEEE Computer Society Press, Los Alamitos, Calif., 867-872
21. Shneiderman, B. 1982. The future of interactive systems and the emergence of direct manipulation. Behav. Inform. Techn. 1, 3, 237-256
22. Sun, C. 2000. Undo any operation at any time in group editors. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. 191-200
23. Sun, C. 2002. Optional and responsive fine-grain locking in Internet-based collaborative systems. IEEE Trans. Parallel Distrib. Syst. 13, 9 (Sept.), 994-1008
24. Sun, C. and Chen, D. 2002. Consistency maintenance in real-time collaborative graphics editing systems. ACM Trans. Comput.-Hum. Interact. 9, 1 (March), 1-41
25. Sun, C. and Ellis, C. A. 1998. Operational transformation in real-time group editors: issues, algorithms, and achievements. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. 59-68
26. Sun, C., Jia, X., Zhang, Y., Yang, Y., and Chen, D. 1998. Achieving convergence, causality-preservation, and intention-preservation in real-time cooperative editing systems. ACM Trans. Comput.-Hum. Interact. 5, 1 (March), 63-108
27. Sun, C., Yang, Y., Zhang, Y., and Chen, D. 1996. Distributed concurrency control in real-time cooperative editing systems. In Proceedings of the 1996 Asian Computing Science Conference. Lecture Notes in Computer Science, vol. 1179. Springer, Bielefeld, Germany, 84-95. THIMBLEBY, H. 1990. User Interface Design. Addison-Wesley, Reading, MA
28. Yang, Y. 1988. A new conceptual model for interactive user recovery and command reuse facilities. In Proceedings of the CHI'88 Conference on Human Factors in Computing Systems. 165-170