A new operational transformation framework for real-time group editors

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 3, 2007, Pages 307-319

  Li, Rui ^a   Li, Du ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Consistency control; Group editors; Groupware; Operational transformation

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; FILE EDITORS; REAL TIME SYSTEMS;

CONSISTENCY CONTROL; OPERATIONAL TRANSFORMATION;

GROUPWARE;

EID: 33947355857     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.35     Document Type: Article

References (24)

1. B.R. Badrinath and K. Ramamritham, "Semantics-Based Concurrency Control: Beyond Commutativity," ACM Trans. Database Systems, vol. 17, no. 1, pp. 163-199, Mar. 1992.
2. P. Bellini, P. Nesi, and M.B. Spinu, "Cooperative Visual Manipulation of Music Notation," ACM Trans. Computer-Human Interaction, vol. 9, no. 3, pp. 194-237, Sept. 2002.
3. P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
4. A.H. Davis, C. Sun, and J. Lu, "Generalizing Operational Transformation to the Standard General Markup Language," Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW'02), pp. 58-67, Nov. 2002.
5. P. Dewan, R. Choudhary, and H. Shen, "An Editing-Based Characterization of the Design Space of Collaborative Applications," J. Organizational Computing, vol. 4, no. 3, pp. 219-240, 1994.
6. C.A. Ellis and S.J. Gibbs, "Concurrency Control in Groupware Systems," Proc. ACM SIGMOD Conf. Management of Data, pp. 399-407, 1989.
7. S. Greenberg and D. Marwood, "Real-Time Groupware as a Distributed System: Concurrency Control and Its Effect on the Interface," Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW'94), pp. 207-217, Oct. 1994.
8. M.J. Knister and A. Prakash, "A Framework for Undoing Actions in Collaborative Systems," ACM Trans. Computer-Human Interaction, vol. 1, no. 4, pp. 295-330, Dec. 1994.
9. D. Li and R. Li, "Ensuring Content and Intention Consistency in Real-Time Group Editors," Proc. 24th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '04), pp. 748-755, Mar. 2004.
10. D. Li and R. Li, "Preserving Operation Effects Relation in Group Editors," Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW'04), pp. 457-466, Nov. 2004.
11. D. Li and R. Li, "An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors," Computer Supported Cooperative Work: J. Collaborative Computing, Oct. 2005.
12. R. Li, D. Li, and C. Sun, "A Time Interval Based Consistency Control Algorithm for Interactive Groupware Applications," Proc. IEEE Int'l Conf. Parallel and Distributed Systems (ICPADS '04), pp. 429-436, July 2004.
13. M. Raynal and M. Singhal, "Logical Time: Capturing Causality in Distributed Systems," Computer, pp. 49-56, Feb. 1996.
14. M. Ressel, D. Nitsche-Ruhland, and R. Gunzenhäuser, "An Integrating, Transformation-Oriented Approach to Concurrency Control and Undo in Group Editors," Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW '96), pp. 288-297, Nov. 1996.
15. H. Shen and C. Sun, "Flexible Notification for Collaborative Systems," Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW'02), pp. 77-86, Nov. 2002.
16. M. Suleiman, M. Cart, and J. Ferrié, "Concurrent Operations in a Distributed and Mobile Collaborative Environment," Proc. IEEE Int'l Conf. Data Eng. (ICDE '98), pp. 36-45, Feb. 1998.
17. C. Sun, "Undo as Concurrent Inverse in Group Editors," ACM Trans. Computer-Human Interaction, vol. 9, no. 4, pp. 309-361, Dec. 2002.
18. C. Sun and D. Chen, "Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems," ACM Trans. Computer-Human Interaction, vol. 9, no. 1, pp. 1-41, Mar. 2002.
19. C. Sun and C. Ellis, "Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements," Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW '98), pp. 59-68, Dec. 1998.
20. 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. Computer-Human Interaction, vol. 5, no. 1, pp. 63-108, Mar. 1998.
21. D. Sun, S. Xia, C. Sun, and D. Chen, "Operational Transformation for Collaborative Word Processing," Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW '04), pp. 162-171, Nov. 2004.
22. N. Vidot, M. Cart, J. Ferrie, and M. Suleiman, "Copies Convergence in a Distributed Realtime Collaborative Environment," Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW '00), pp. 171-180, Dec. 2000.
23. W.E. Weihl, "Commutativity-Based Concurrency Control for Abstract Data Types," IEEE Trans. Computers, vol. 37, no. 12, pp. 1488-1504, Dec. 1988.
24. H. Yu and A. Vahdat, "Design and Evaluation of a Conit-Based Continuous Consistency Model for Replicated Services," ACM Trans. Computer Systems, vol. 20, no. 3, pp. 239-282, Aug. 2002.