Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems

ACM Transactions on Computer-Human Interaction

Volumn 9, Issue 1, 2002, Pages 1-41

  Sun, Chengzheng ^a   Chen, David ^a  

^a GRIFFITH UNIVERSITY   (Australia)

Author keywords

Algorithms; Collaborative graphics editors; computer supported cooperative work; consistence maintenance; convergence; Design; GRACE; groupware; Human Factors; intention preservation; multiversioning

Indexed keywords

EID: 84883688183     PISSN: 10730516     EISSN: 15577325     Source Type: Journal    
DOI: 10.1145/505151.505152     Document Type: Article

References (31)

1. Baecker, R. 1992. Readings in Groupware and Computer-Supported Cooperative Work. Lawrence Erlbaum, Morgan Kaufmann, San Francisco, Calif
2. Bernstein, P., Goodman, N., and Hadzilacos, V. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Mass
3. Bharat, K. and Hudson, S. E. 1995. Supporting distributed, concurrent, one-way constraints in user interface applications. in Proceedings of the ACM Symposium on User Interface Software and Technology, ACM, New York, 121-132
4. Biel, V. 1991. Groupware grows up. MacUser, 207-211
5. Birman, K., Schiper, A., and Stephenson, P. 1991. Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9, 3 (August), 272-314
6. Campbell, J. D. 2000. Consistency maintenance for real-time collaborative diagram development. PhD Thesis, Department of Information Science, University of Pittsburgh, Pittsburgh, Penn
7. Chen, D. 2001. Consistency maintenance in collaborative graphics editing systems. PhD Thesis, School of Computing and Information Technology, Griffith University, Brisbane, Australia
8. Chen, D. and Sun, C. 1999. A distributed algorithm for graphic object replication in realtime group editors. In Proceedings of the ACM Conference on Supporting Group Work, ACM, New York, 121-130
9. Chen, D. and Sun, C. 2001. Undoing any operation in collaborative graphics editing systems. In Proceedings of the ACM Conference on Supporting Group Work, ACM, New York, 197-206
10. Cheshire, S. 1996. Latency and the quest for interactivity. In White Paper commissioned by Volpe Welty Asset Management, L.L.C., for the Synchronous Person-to-Person Interactive Computing Environments Meeting
11. Dourish, P. 1996. Consistency guarantees: Exploiting application semantics for consistency management in a collaborative tookit. In Proceedings of the ACM Conference on Computer Supported Cooperative Work, ACM, New York, 268-277
12. Edwards, W. K. 1997. Flexible conflict detection and management in collaborative applications. In Proceedings of the ACM Symposium on User Interface Software and Technology, ACM, New York, 139-148
13. Ellis, C., Gibbs, S., and Rein, G. 1991. Groupware: Some issues and experiences. CACM 34, 1 (Jan.), 39-58
14. Fidge, C. 1988. Timestamps in message-passing systems that preserve the partial ordering. In Proceedings of the Eleventh Australian Computer Science Conference, 56-66
15. 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, ACM, New York, 207-217
16. Greenberg, S., Roseman, R., and Webster, D. 1992. Issues and experiences designing and implementing two group drawing tools. In Proceedings of the the 25th Annual Hawaii International Conference on the System Science, 139-250
17. Kanawati, R. 1997. LICRA: A replicated-data management algorithm for distributed synchronous groupware application. Paral. Comput. 22, 1733-1746
18. Karsenty, A. and Beaudouin-Lafon, M. 1993. An algorithm for distributed groupware applications. In Proceedings of the Thirteenth International Conference on Distributed Computing Systems, 195-202
19. Karsenty, A., Tronche, C., and Beaudouin-Lafon, M. 1993. Groupdesign: Shared editing in a heterogeneous environment. Usenix J. of Comput. Syst. 6, 2, 167-195
20. Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. CACM21, 7, 558-565
21. Li, D. 2000. Coca: A framework for modeling and supporting flexible and adaptable synchronous collaborations. PhD Thesis, Department of Computer Science, University of California, Los Angeles
22. Mcdaniel, R. G. and Myers, B. A. 1999. Getting more out of programming-by-demonstration. In Proceedings of the ACM Conference on Human Factors in Computing Systems, 442-449
23. 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 International (UK), 24-36
24. Newman-Wolfe, R., Webb, M., and Montes, M. 1992. Implicit locking in the ensemble concurrent object-oriented graphics editor. In Proceedings of the ACM Conference on Computer Supported Cooperative Work, ACM, New York, 265-272
25. Nichols, D., Curtis, P., Dixon, M., and Lamping, J. 1995. High-latency, low-bandwidth windowing in the Jupiter collaboration system. In Proceedings of the ACM Symposium on User Interface Software and Technologies. ACM, New York, 111-120
26. Pendergast, M. 1995. Groupgraphics: Prototype to product. In Groupware for Real-time Drawings: A Designer's Guide, S. Greenberg, Ed., McGraw-Hill International(UK), 209-227
27. Raynal, M. and Singhal, M. 1996. Logical time: Capturing causality in distributed systems. IEEE Computer 29, 2 (Feb.), 49-56
28. Sun, C. 2000. Undo any operation at any time in group editors. In Proceedings of the ACM Conference on Computer Supported Cooperative Work, ACM, New York, 191-200
29. Sun, C. 2002. Optional and responsive fine-grain locking in Internet-based collaborative systems. IEEE Trans. on Paral. Distrib. Syst. to appear
30. 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, ACM, New York, 59-68
31. 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