Commutativity-based concurrency control in groupware

2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing

Volumn 2005, Issue , 2005, Pages

  Li, Rui ^a   Li, Du ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPERATIONAL TRANSFORMATION (OT); OT ALGORITHMS;

ALGORITHMS; CONCURRENCY CONTROL; CONSTRAINT THEORY; PROBLEM SOLVING;

GROUPWARE;

EID: 33947648364     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. D. Agrawal, A. E. Abbadi, and A. K. Singh. Consistency and orderability: semantics-based correctness criteria for databases. ACM Transactions on Database Systems, 18(3):460-486, July 1993.
2. B. R. Badrinath and K. Ramamritham. Semantics-based concurrency control: Beyond commutativity. ACM Transactions on Database Systems, 17(1): 163-199, Mar. 1992.
3. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems. Addison-Wesley, 1987.
4. C. A. Ellis and S. J. Gibbs. Concurrency control in group-ware systems. In ACM SIGMOD'89 Preceedings, pages 399-407, Portland Oregon, 1989.
5. M. J. Fischer and A. Michael. Sacrificing serializability to attain high availability of data in an unreliable network. In Proceedings of ACM Symposium on Principles of Database Systems, pages 70-75, 1982.
6. M. J. Knister and A. Prakash. A framework for undoing actions in collaborative systems. ACM Transactions on Computer-Human Interaction, 1(4):295-330, Dec. 1994.
7. D. Li and R. Li. Ensuring consistency in real-time group editors. ACM Transactions on Computer-Human Interaction, Apr. 2004. Under review.
8. D. Li and R. Li. Ensuring content and intention consistency in real-time group editors. In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), pages 748-755, Mar. 2004.
9. D. Li and R. Li. Preserving operation effects relation in group editors. In ACM CSCW'04 Conference, pages 457-466, Nov. 2004.
10. R. Li and D. Li. Commutativity-based concurrency control in groupware. Technical report, Computer Science, Texas A&M University, July 2005. http://cocasoft.csdl.tamu.edu/~lidu/papers/lbto.pdf.
11. R. Li and D. Li. A landmark-based transformation approach to concurrency control in group editors. In Proceedings of the ACM GROUP'05 Conference on Supporting Group Work, Nov. 2005. To appear.
12. R. Li, D. Li, and C. Sun. A time interval based consistency control algorithm for interactive groupware applications. In IEEE International Conference on Parallel and Distributed Systems (ICPADS), pages 429-436, July 2004.
13. M. Ressel, D. Nitsche-Ruhland, and R. Gunzenhäuser. An integrating, transformation-oriented approach to concurrency control and undo in group editors. In ACM CSCW'96 Proceedings, pages 288-297, Nov. 1996.
14. H. Shen and C. Sun. Flexible notification for collaborative systems. In ACM CSCW'02, pages 77-86, Nov. 2002.
15. M. Suleiman, M. Cart, and J. Ferrié. Concurrent operations in a distributed and mobile collaborative environment. In IEEE ICDE'98 Conference, pages 36-5, Feb. 1998.
16. C. Sun. Undo as concurrent inverse in group editors. ACM Transactions on Computer-Human Interaction, 9(4):309-361, Dec. 2002.
17. C. Sun and C. Ellis. Operational transformation in real-time group editors: issues, algorithms, and achievements. In ACM CSCW'98, pages 59-68, Dec. 1998.
18. 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 Transactions on Computer-Human Interaction, 5(1):63-108, Mar. 1998.
19. N. Vidot, M. Cart, J. Ferrie, and M. Suleiman. Copies convergence in a distributed realtime collaborative environment. In ACM CSCW'00, pages 171-180, Dec. 2000.
20. W. E. Weihl. Commutativity-based concurrency control for abstract data types. IEEE Transactions on Computers, 37(12): 1488-1504, Dec. 1988.