A multi-versioning scheme for intention preservation in collaborative editing systems

Computer Supported Cooperative Work

Volumn 17, Issue 5-6, 2008, Pages 509-551

  Xue, Liyin ^a   Orgun, Mehmet A ^b   Zhang, Kang ^c  

^a Australian Taxation Office Canberra   (Australia)

^b MACQUARIE UNIVERSITY   (Australia)

^c The University of Texas at Dallas   (United States)

Author keywords

Consistency maintenance; CSCW; Distributed systems; Group editors; Groupware; Intention preservation; Multi versioning; Real time

Indexed keywords

CONSISTENCY MAINTENANCE; CSCW; DISTRIBUTED SYSTEMS; GROUP EDITORS; INTENTION PRESERVATION; MULTI-VERSIONING; REAL-TIME;

COMPUTER SOFTWARE; COMPUTER SUPPORTED COOPERATIVE WORK; CONTROL SYSTEMS; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; GROUPWARE; IDENTIFICATION (CONTROL SYSTEMS); MAINTENANCE;

REAL TIME SYSTEMS;

EID: 54149107977     PISSN: 09259724     EISSN: 15737551     Source Type: Journal    
DOI: 10.1007/s10606-008-9076-5     Document Type: Article

References (32)

1. Chen, D., and C. Sun (1999): A Distributed Algorithm for Graphic Objects Replication in Real-Time Group Editors. Proceedings of GROUP '99, International Conference on Supporting Group Work, November 14-17, 1999, Embassy Suites Hotel, Phoenix, Arizona, USA. New York: ACM, pp. 121-130.
2. Cheshire, S. (1996): Latency and the quest for interactivity. White paper commissioned by Volpe Welty Asset Management, L.L.C., for the Synchronous Person-to-Person Interactive Computing Environments Meeting ( http://www.stuartcheshire.org/papers/LatencyQuest.ps ).
3. Churchill, E. F., J. Trevor, S. Bly, L. Nelson, and D. Cubranic (2000): Anchored Conversations: Chatting in the Context of a Document. Proceedings of the CHI 2000 Conference on Human factors in computing systems, April 1-6, 2000, The Hague, The Netherlands, New York: ACM, pp. 454-461.
4. Dewan, P. (1999): Architectures for Collaborative Applications. In M. Beaudouin-Lafon (ed): Computer Supported Co-operative WorkNew York: Wiley, pp. 169-193.
5. Dourish, P. (1996): Consistency Guarantees: Exploiting Application Semantics for Consistency Management in a Collaboration Toolkit. Proceedings of the ACM 1996 Conference on Computer Supported Cooperative Work, November 16-20, 1996, Boston, MA, USA. New York: ACM, pp. 268-277.
6. Ellis, C.A. and S.J. Gibbs (1989): Concurrency Control in Groupware Systems. In J. Clifford, B.G. Lindsay and D. Maier (eds): Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31-June 2, 1989New York: ACM, pp. 399-407.
7. C.A. Ellis S.J. Gibbs G.L. Rein (1991) Groupware: Some Issues and Experiences Communications of the ACM 34 (1) 39 58
8. Grassmann, W.K. and J.P. Tremblay (1996): Logic and Discrete Mathematics. NJ: Prentice Hall.
9. Greenberg, S. and D. Marwood (1994): Real Time Groupware as a Distributed System: Concurrency Control and its Effect on the Interface. Proceedings of the Conference on Computer Supported Cooperative Work, October 22-26, 1994, Chapel Hill, NC, USA. New York: ACM, pp. 207-217.
10. Grudin, J. (1988): Why CSCW Applications Fail: Problems in the Design and Evaluation of Organizational Interfaces. Proceedings of the Conference on Computer-Supported Cooperative Work, September 26-28, 1988, Portland, OR, USA. New York: ACM, pp. 85-93.
11. Haake, J. M. and B. Wilson (1992): Supporting Collaborative Writing of hyperdocuments in SEPIA. Proceedings of the Conference on Computer Supported Cooperative Work, October 31-November 4, 1992, Toronto, Canada. New York: ACM, pp. 138-146.
12. R. Kanawati (1997) LICRA: A Replicated-Data Management Algorithm for Distributed Synchronous Groupware Application Parallel Computing 22 1733 1746
13. Karsenty, A. and M. Beaudouin-Lafon (1993): An Algorithm for Distributed Groupware Applications. Proceedings of the 13th International Conference on Distributed Computing Systems. May 25-28, 1993, Pittsburgh, Pennsylvania, USA. IEEE Computer Society Press, pp. 195-202.
14. A. Karsenty C. Tronche M. Beaudouin-Lafon (1993) Groupdesign: Shared Editing in a Heterogeneous Environment Usenix Journal of Computing Systems 6 2 167 195
15. L. Lamport (1978) Time, clock, and the ordering of events in a distributed system Communications of the ACM 21 (7) 558 565
16. Moran, T.P., K. McCall, B. van Melle, E.R. Pedersen and F.G.H. Halasz (1995): Some design principles for sharing in Tivoli, a white-board meeting support tool. In S. Greenberg, S. Hayne and R. Rada (eds): Groupware for Real-Time Drawing: A Designer's GuideEurope: McGraw-Hill, pp. 24-36.
17. Munson, J. P. and P. Dewan (1996). A concurrency control framework for collaborative systems. Proceedings of the ACM 1996 Conference on Computer Supported Cooperative Work, November 16-20, 1996, Boston, MA, USA. New York: ACM, pp. 278-287.
18. J.P. Munson P. Dewan (1997) Sync: A Java Framework for Mobile Collaborative Applications IEEE Computer 30 (6) 59 66
19. Nichols, D., P. Curtis, M. Dixon, and J. Lamping (1995): High-latency, low-bandwidth windowing in the Jupiter collaboration system. Proceedings of the 8th ACM Symposium on User Interface Software and Technology, November 14-17, 1995, Pittsburgh, PA, USA. New York: ACM, pp. 111-120.
20. Prakash, A. (1999): Group Editors. In M. Beaudouin-Lafon (ed): Computer Supported Cooperative WorkNew York: Wiley, pp. 103-133.
21. M. Raynal M. Singhal (1996) Logical Time: Capturing Causality in Distributed Systems IEEE Computer 29 (2) 49 56
22. Shi, C. and J. Wang (1990): Mathematical Logic and Set Theory. Beijing: Tsinghua University Press.
23. Sun, C.and C.A. Ellis (1998): Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements. Proceedings of the ACM 1998 Conference on Computer Supported Cooperative Work, November 14-18, 1998, Seattle, WA, USA. ACM, pp. 59-68.
24. C. Sun X. Jia Y. Zhang Y. Yang D. Chen (1998) Achieving Convergence, Causality-Preservation, and Intention-Preservation in Real-Time Cooperative Editing Systems ACM Transactions on Computer-Human Interaction 5 (1) 63 108
25. C. Sun D. Chen (2002) Consistency Maintenance in Real-time Collaborative Graphics Editing Systems ACM Transactions on Computer-Human Interaction 9 (1) 1 41
26. Xue, L., K. Zhang, M. Orgun, and C. Sun (2001): Version Composition and Identification Schemes in Distributed Real-Time Groupware Systems. Macquarie Computing Reports, No. C/TR01-01, Department of Computing, Macquarie University, Sydney, NSW 2109, Australia.
27. Xue, L. (2002): Consistency Maintenance in Distributed Real-Time Collaborative Editing Systems. PhD thesis, Macquarie University, Sydney, NSW 2109, Australia.
28. Xue, L., M.A. Orgun and K. Zhang (2002a): A Group-Based Time-Stamping Scheme for The Preservation of Group Intention. In J. Plaice, P. Kropf, P. Schultess and J. Slonim (eds): Distributed Communities on the Web, 4th International Workshop, DCW 2002, Sydney, Australia, April 3-5, 2002. Revised Papers. Lecture Notes in Computer Science (LNCS), vol. 2468. Berlin: Springer, pp. 125-137.
29. Xue, L., M.A. Orgun and K. Zhang (2002b): Intention Preservation by Multi-Versioning in Distributed Real-Time Group Editors. In Y. Han, S. Tai and D. Wikarski (eds): Engineering and Deployment of Cooperative Information Systems, First International Conference, EDCIS 2002, Beijing, China, September 17-20, 2002, Proceedings. Lecture Notes in Computer Science (LNCS), vol. 2480. Berlin: Springer, pp. 510-524.
30. Xue, L., M. A. Orgun, and K. Zhang (2003): A Multi-versioning Algorithm for Intention Preservation in Distributed Real-Time Group Editors. In M. Oudshoorn (ed): Computer Science 2003, Twenty-Sixth Australasian Computer Science Conference (ACSC2003), Adelaide, South Australia, February 2003. Conferences in Research and Practice in Information Technology (CRPIT), vol.16, Australian Computer Society.
31. L. Xue M.A. Orgun (2005) Locking Without Requesting a Lock: A Consistency Maintenance Mechanism in Internet-Based Real-Time Group Editors Journal of Parallel and Distributed Computing 65 (7) 801 814
32. Y. Yang C. Sun Y. Zhang X. Jia (2000) Real-Time Cooperative Editing on the Internet IEEE Internet Computing 4 (3) 18 25