Operation context and context-based operational transformation

Proceedings of the ACM Conference on Computer Supported Cooperative Work, CSCW

Volumn , Issue , 2006, Pages 279-288

  Sun, David ^a   Sun, Chengzheng ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Consistency maintenance; Context based OT; Distributed applications; Group editors; Operation context; OT; Undo

Indexed keywords

ALGORITHMS; FILE EDITORS; FUNCTIONS; PROBLEM SOLVING;

CONSISTENCY MAINTENANCE; DISTRIBUTED APPLICATIONS; GROUP EDITORS; OPERATION CONTEXT;

COMPUTER SUPPORTED COOPERATIVE WORK;

EID: 33846004663     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1180875.1180918     Document Type: Conference Paper

References (29)

1. J. Begole, M. Rosson, and C. Shaffer. Flexible collaboration transparency: supporting worker independence in replicated application-sharing systems. ACM Trans. on Computer-Human Interaction, 6(2):95-132, 1999.
2. G. Cormack. A calculus for concurrent update. In Research Report CS-95-06, Dept. of Computer Science, University of Waterloo, Canada, 1995.
3. A. Davis, C. Sun, and J. Lu. Generalizing operational transformation to the standard general markup language. In Proc. of the A CM Conf. on Computer-Supported Cooperative Work, pages 58 - 67, Nov. 2002.
4. C. A. Ellis and S. J. Gibbs. Concurrency control in groupware systems. In Proc. of the ACM Conf. on Management of Data, pages 399-407, May 1989.
5. N. Gu, J. Yang, and Q.Zhang. Consistency maintenance based on the mark & retrace technique in groupware systems. In Proc. of ACM Conf. on Supporting Group Work, pages 264-273, Nov. 2005.
6. R. Guerraoui and Corine Hari. On the consistency problem in mobile distributed computing. In Proceedings of the Second ACM International Workshop on Principles of Mobile Computing, pages 51-57, New York, Octo 2002. ACM.
7. C. Ignat and M.C. Norrie. Customizable collaborative editor relying on treeOPT algorithm. In Proc. of the European Conf. of Computer-supported Cooperative Work, pages 315-324, Sept. 2003.
8. A. Imine, P. Molli, G. Oster, and M. Rusinowitch. Proving correctness of transformation functions in real-time groupware. In Proc. of the European Conf. on Computer-Supported Cooperative Work, Sept. 2003.
9. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communication of ACM, 21(7):558-565, 1978.
10. D. Li and R. Li. Transparent sharing and interoperation of heterogeneous single-user applications. In Proc. of the ACM Conf. on Computer-Supported Cooperative Work, pages 246-255, Nov. 2002.
11. D. Li and R. Li. Preserving operation effects relation in group editors. In Proc. of the A CM Conf. on Computer-Supported Cooperative Work, pages 457-466, Nov. 2004.
12. R. Li, D. Li, and C. Sun. A time interval based consistency control algorithm for interactive groupware applications. In Proc. of International Conference on Parallel and Distributed Systems, pages 429-436, July. 2004.
13. B. Lushman and G. Cormack. Proof of correctness of Ressels adOPTed algorithm. Information Processing Letters, (86):303-310, 2003.
14. C. Palmer and G. Cormack. Operation transforms for a- distributed shared spreadsheet. In Proc. of the ACM Conf. on Computer-Supported Cooperative Work, pages 69-78, Nov. 1998.
15. A. Prakash and M. Knister. A framework for undoing actions in collaborative systems. ACM Trans. on Computer-Human Interaction, 4(1):295-330, Dec. 1994.
16. N. Preguica, M. Shapiro, and J. Legatheaux Martins. Automating semantics-based reconciliation for mobile databases. In Proceedings of the 3th Conference Francaise sur les Systems d'Exploitation, Octo 2003.
17. M. Raynal and M. Singhal. Logical time: capturing causality in distributed systems. IEEE Computer Magazine, 29(2):49-56, Feb. 1996.
18. M. Ressel and R. Gunzenhäuser. Reducing the problems of group undo. In Proc. of the A CM Conf. on Supporting Group Work, pages 131-139, Nov. 1999.
19. M. Ressel, D. Nitsche-Ruhland, and R. Gunzenhäuser. An integrating, transformation-oriented approach to concurrency control and undo in group editors. In Proc. of the ACM Conf. on Computer-Supported Cooperative Work, pages 288-297, Nov. 1996.
20. H.F. Shen and C. Sun. A flexible notification framework for collaborative systems. In Proc. of the ACM Conf. on Computer-Supported Cooperative Work, pages 77-86, Nov. 2002.
21. C. Sun. Undo as concurrent inverse in group editors. ACM Trans, on Computer-Human Interaction, 9(4):309-361, December 2002.
22. C. Sun and C. A. Ellis. Operational transformation in real-time group editors: issues, algorithms, and achievements. In Proc. of the A CM Conf. on Computer-Supported Cooperative Work, pages 59-68, Nov. 1998.
23. C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen. Achieving convergence, causality-preservation, and intention-preservation in real-time cooperative editing systems. ACM Trans. on Computer-Human Interaction, 5(1):63-108, March 1998.
24. C. Sun, Q. Xia, D. Sun, D. Chen, H.F. Shen, and W. Cai. Transparent adaptation of single-user applications for multi-user real-time collaboration. ACM Trans, on Computer-Human Interaction, 2006.
25. D. Sun, S. Xia, C. Sun, and D. Chen. Operational transformation for collaborative word processing. In Proc. of the ACM Conf. on Computer-Supported Cooperative Work, pages 437-446, Nov. 2004.
26. N. Vidot, M. Cart, J. Ferrié, and M. Suleiman. Copies convergence in a distributed real-time collaborative environment. In Proc. of the ACM Conf. on Computer-Supported Cooperative Work, pages 171-180, Dec. 2000.
27. S. Xia, D. Sun, C. Sun, and D. Chen. A collaborative table editing technique based on transparent adaptation. In Proc. of the International Conf. on Cooperative Information Systems, LNCS Vol. 3760, Springer Verlag, pages 576-592, Nov. 2005.
28. S. Xia, D. Sun, C. Sun, and D. Chen. Object-associated telepointer for real-time collaborative document editing systems. In Proc. of the IEEE Conf. on Collaborative Computing: Networking, Applications and Worksharing, Dec. 2005.
29. S. Xia, D. Sun, C. Sun, D. Chen, and H.F. Shen. Leveraging single-user applications for multi-user collaboration: the CoWord approach. In Proc. of the ACM Conf. on Computer-Supported Cooperative Work, pages 162-171, Nov. 2004.