Achieving Convergence, Causality Preservation, and Intention Preservation in Real-Time Cooperative Editing Systems

ACM Transactions on Computer-Human Interaction

Volumn 5, Issue 1, 1998, Pages 63-108

  Sun, Chengzheng ^a   Chen, David ^a   Jia, Xiaohua ^b   Zhang, Yanchun ^c   Yang, Yun ^d  

^a GRIFFITH UNIVERSITY   (Australia)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF SOUTHERN QUEENSLAND   (Australia)

^d DEAKIN UNIVERSITY   (Australia)

Author keywords

Algorithms; Causality preservation; computer supported cooperative work; consistency maintenance; convergence; cooperative editing; Design; groupware systems; Human Factors; intention preservation; operational transformation; REDUCE

Indexed keywords

EID: 0003149783     PISSN: 10730516     EISSN: 15577325     Source Type: Journal    
DOI: 10.1145/274444.274447     Document Type: Article

References (27)

1. Bernstein, P., Goodman, N., and Hadzilacos, V. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Mass.
2. Birman, K., Schiper, A., and Stephenson, P. 1991. Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9, 3 (Aug.), 272-314.
3. Dourish, P. 1995. The parting of the ways: Divergence, data management and collaborative work. In Proceedings of the 4th European Conference on Computer-Supported Cooperative Work (Sept.). 215-230.
4. Dourish, P. 1996. Consistency guarantees: Exploiting application semantics for consistency management in a collaboration toolkit. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work (Nov.). 268-277.
5. Ellis, C. A. and Gibbs, S. J. 1989. Concurrency control in groupware systems. In Proceedings of the ACM SIGMOD Conference on Management of Data (May). 399-407.
6. Ellis, C. A., Gibbs, S. J., and Rein, G. L. 1991. Groupware: Some issues and experiences. Commun. ACM 34, 1 (Jan.), 39-58.
7. Fidge, C. 1988. Timestamps in message-passing systems that preserve the partial ordering. In Proceedings of the 11th Australian Computer Science Conference. 56-66.
8. Greenberg, S. and Marwood, D. 1994. Real time groupware as a distributed system: Concurrency control and its effect on the interface. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (Nov.). 207-217.
9. Hymes, C. M. and Olson, G. M. 1992. Unblocking brainstorming through the use of a simple group editor. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work (Nov.). 99-106.
10. Karsenty, A. and Beaudouin-Lafon, M. 1993. An algorithm for distributed groupware applications. In Proceedings of the 13th International Conference on Distributed Computing Systems (May). 195-202.
11. 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.
12. Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7, 558-565.
13. Mcguffin, L. and Olson, G. 1992. ShrEdit: A shared electronic workspace. CSMIL Tech. Rep. 45, The University of Michigan.
14. Moran, T., Mccall, K., Van Melle, B., Pedersen, E., and Halasz, F. 1995. Some design principles for sharing in tivoli, a whiteboard meeting-support tool. In Groupware for Real-Time Drawings: A Designer's Guide. S. Greenberg, Ed. McGraw-Hill, 24-36. International (UK).
15. Mullender, S., Van Rossum, G., Tanenbaum, A., Van Renesse, R., and Van Staveren, H. 1990. Amoeba-A distributed operating system for the 1990s. IEEE Comput. 23, 5 (May), 44-53.
16. Olson, J., Olson, G., Strorrosten, M., and Carter, M. 1992. How a group-editor changes the character of a design meeting as well as its outcome. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work (Nov.). 91-98.
17. Prakash, A. and Knister, M. 1994. A framework for undoing actions in collaborative systems. ACM Trans. Comput. Hum. Interact. 4, 1 (Dec.), 295-330.
18. Raynal, M. and Singhal, M. 1996. Logical time: Capturing causality in distributed systems. IEEE Comput. 29, 2 (Feb.), 49-56.
19. Ressel, M., Nitsche-Ruhland, D., and Gunzenbauser, 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 (Nov.). 288-297.
20. Sun, C. and Maheshwari, P. 1996. An efficient distributed single-phase protocol for total and causal ordering of group operations. In Proceedings of the IEEE 3rd International Conference on High Performance Computing (Dec.). IEEE Computer Society, 295-300.
21. Sun, C., Chen, D., and Jia, X. 1998. Reversible inclusion and exclusion transformation for string-wise operations in cooperative editing systems. In Proceedings of the 21st Australasian Computer Science Conference (Perth, Australia, Feb.) 441-452.
22. Sun, C., Jia, X., Yang, Y., and Zhang, Y. 1997a. Reduce: A prototypical cooperative editing system. In Proceedings of the 7th International Conference on Human-Computer Interaction (San Francisco, Aug.). 89-92.
23. Sun, C., Jia, X., Zhang, Y., and Yang, Y. 1997b. A generic operation transformation scheme for consistency maintenance in real-time cooperative editing systems. In Proceedings of the ACM International Conference on Supporting Group Work (Phoenix, Ariz., Nov.). 425-434.
24. Sun, C., Yang, Y., Zhang, Y., and Chen, D. 1996a. A consistency model and supporting schemes for real-time cooperative editing systems. In Proceedings of the 19th Australian Computer Science Conference (Melbourne, Jan.). 582-591.
25. Sun, C., Yang, Y., Zhang, Y., and Chen, D. 1996b. Distributed concurrency control in real-time cooperative editing systems. In Proceedings of the Asian Computing Science Conference (Singapore, Dec.). Lecture Notes in Computer Science, vol. 1179. Springer-Verlag, 84-95.
26. Valdes, R. 1993. Text editors: Algorithms and architectures, not much theory, but a lot of practice. Dr. Dobb's J., 38-43.
27. Zhang, Y. and Yang, Y. 1994. On operation synchronization in cooperative editing environments. IFIP Trans. A-54 Bus. Process Reeng., 635-644.