Du Li
ABSTRACT
Consistency maintenance is a critical and challenging issue in many interactive groupware applications that can be modeled as group editors. This paper addresses two open consistency problems: divergence and operation effects relation violation. While the former has been partly solved, the latter has never been addressed in any published work. We propose a novel approach to solving both problems in the same framework. Particularly it preserves the effects relation of concurrent operations so that convergence is achieved automatically. Our work provides a new perspective into group editors and operational transformation algorithms.
- P. Bellini, P. Nesi, and M. B. Spinu. Cooperative visual manipulation of music notation. ACM Transactions on Computer-Human Interaction, 9(3):194--237, Sept. 2002. Google Scholar
Digital Library
- R. Bentley and P. Dourish. Medium versus mechanism: Supporting collaboration through customization. In ECSCW'95 Proceedings, 1995. Google ScholarDigital Library
- A. H. Davis, C. Sun, and J. Lu. Generalizing operational transformation to the standard general markup language. In ACM CSCW'02, pages 58--67, Nov. 2002. Google ScholarDigital Library
- P. Dewan, R. Choudhary, and H. Shen. An editing-based characterization of the design space of collaborative applications. Journal of Organizational Computing, 4(3):219--240, 1994. Google ScholarDigital Library
- P. Dourish. Consistency guarantees: Exploiting application semantics for consistency management in a collaboration toolkit. In ACM CSCW'96 Proceedings, pages 268--277, Cambridge, MA, Nov. 1996. Google ScholarDigital Library
- W. K. Edwards. Policies and roles in collaborative applications. In ACM CSCW'96 Proceedings, pages 11--20, 1996. Google ScholarDigital Library
- C. A. Ellis and S. J. Gibbs. Concurrency control in groupware systems. In ACM SIGMOD'89 Preceedings, pages 399--407, Portland Oregon, 1989. Google ScholarDigital Library
- S. Greenberg and D. Marwood. Real-time groupware as a distributed system: Concurrency control and its effect on the interface. In ACM CSCW'94 Proceedings, pages 207--217, Chapel Hill, NC, Oct. 1994. Google ScholarDigital Library
- J. Grudin. Why CSCW applications fail: Problems in the design and evaluation of organizational interfaces. In ACM CSCW'88 Proceedings, pages 85--93, Portland, Oregon, Sept. 1988. Google ScholarDigital Library
- C. M. Hymes and G. M. Olson. Unblocking brainstorming through the use of simple group editor. In ACM CSCW'92 Proceedings, pages 99--106, Nov. 1992. Google ScholarDigital Library
- A. Imine, P. Molli, G. Oster, and M. Rusinowitch. Proving correctness of transformation functions in real-time groupware. In European CSCW'03 Proceedings, Sept. 2003. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- D. Li and R. Li. Transparent sharing and interoperation of heterogeneous single-user applications. In ACM CSCW'02 Proceedings, pages 246--255, Nov. 2002. Google ScholarDigital Library
- D. Li and R. Li. Ensuring consistency in real-time group editors. ACM Transactions on Computer-Human Interaction, Apr. 2004. Under review.Google Scholar
- 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. Google ScholarDigital Library
- C. M. Neuwirth, D. S. Kaufer, R. Chandhok, and J. H. Morris. Computer support for distributed collaborative writing: defining parameters of interaction. In Proceedings of the ACM conference on Computer supported cooperative work, pages 145--152, Chapel Hill, NC, Oct. 1994. Google ScholarDigital Library
- S. Noel and J.-M. Robert. Empirical study on collaborative writing: What do co-authors do, use, and like. Journal of Computer Supported Cooperative Work, 13:63--89, 2004. Google ScholarDigital Library
- M. Ressel, D. Nitsche-Ruhland, and R. Gunzenhauser. An integrating, transformation-oriented approach to concurrency control and undo in group editors. In ACM CSCW'96 Proceedings, pages 288--297, Nov. 1996. Google ScholarDigital Library
- H. Shen and C. Sun. Flexible notification for collaborative systems. In ACM CSCW'02, pages 77--86, Nov. 2002. Google ScholarDigital Library
- M. Suleiman, M. Cart, and J. Ferrié. Concurrent operations in a distributed and mobile collaborative environment. In Proceedings of the IEEE Fourteenth International Conference on Data Engineering, pages 36--45, Orlando, Florida, USA, Feb. 1998. Google ScholarDigital Library
- C. Sun. Optional and responsive fine-grain locking in Internet-based collaborative systems. IEEE Transactions on Parallel and Distributed Systems, 13(9):994--1008, Sept. 2002. Google ScholarDigital Library
- C. Sun. Undo as concurrent inverse in group editors. ACM Transactions on Computer-Human Interaction, 9(4):309--361, Dec. 2002. Google ScholarDigital Library
- C. Sun. False-tie puzzle solved in reduce and coword group editors. Personal Communication, Feb. 2004.Google Scholar
- C. Sun. The CoWord and CoPowerpoint Projects. http://reduce.qpsf.edu.au/coword/+, 2004.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Preserving operation effects relation in group editors
Recommendations
Undo any operation at any time in group editors
CSCW '00: Proceedings of the 2000 ACM conference on Computer supported cooperative workThe ability to undo operations is an indispensable feature of real-time group editors, but supporting group undo is a difficult problem. None of the existing solutions for group undo is able to support undoing any operation at any time with guaranteed ...
Optimistic and efficient concurrency control for asynchronous collaborative systems
ACSC '11: Proceedings of the Thirty-Fourth Australasian Computer Science Conference - Volume 113Concurrency control is a key issue in distributed systems. A number of techniques have been devised to tackle the issue, but these techniques are generally unsuitable to be used in collaborative systems, which have the special requirements of ...
Undo as concurrent inverse in group editors
As an important mechanism for error recovery and exploration of alternatives in interactive and collaborative applications, an undo facility should have the capability of undoing any operation at any time. However, supporting undo in collaborative ...
Comments