Operational transformation in real-time group editors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Operational transformation in real-time group editors: issues, algorithms, and achievements

Full text

Pdf (1.28 MB)

Source

Computer Supported Cooperative Work archive
Proceedings of the 1998 ACM conference on Computer supported cooperative work table of contents

Seattle, Washington, United States

Pages: 59 - 68

Year of Publication: 1998

ISBN:1-58113-009-0

Authors

Chengzheng Sun	School of Computing and Information Technology, Griffith University, Brisbane, Qld 4111, Australia
Clarence Ellis	Department of Computer Science, University of Colorado, Boulder, CO

Sponsors

SIGGROUP: ACM Special Interest Group on Supporting Group Work
SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 34, Downloads (12 Months): 226, Citation Count: 70

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/289444.289469 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	C.V. Cormack: "A calculus for concurrent update," Research Report CS-95-06, Dept. of Computer Science, University of Waterloo, Canada, 1995.
	2	Paul Dourish, Consistency guarantees: exploiting application semantics for consistency management in a collaboration toolkit, Proceedings of the 1996 ACM conference on Computer supported cooperative work, p.268-277, November 16-20, 1996, Boston, Massachusetts, United States [doi>10.1145/240080.240300]
	3	C. A. Ellis , S. J. Gibbs, Concurrency control in groupware systems, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.399-407, June 1989, Portland, Oregon, United States
	4	C.A. Ellis, S. J. Gibbs, G.L. Rein: "Design and use of a group editor," in Engineering for Human-Computer Interaction. G. Cockton, Ed., North-Holland, Amsterdam, 1990, pp.13-25.
	5	Clarence A. Ellis , Simon J. Gibbs , Gail Rein, Groupware: some issues and experiences, Communications of the ACM, v.34 n.1, p.39-58, Jan. 1991 [doi>10.1145/99977.99987]
	6	Clarence Ellis, Team automata for groupware systems, Proceedings of the international ACM SIGGROUP conference on Supporting group work: the integration challenge, p.415-424, November 16-19, 1997, Phoenix, Arizona, United States [doi>10.1145/266838.267363]
	7	Saul Greenberg , David Marwood, Real time groupware as a distributed system: concurrency control and its effect on the interface, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.207-217, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.193011]
	8	A. Karsenty and M. Beaudouin-Lafon: "An algorithm for distributed groupware applications," In Proc. of IJth International Conference on Distributed Computing Systems, pp. 195-202, May 199;3.
	9	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
	10	Jonathan Munson , Prasun Dewan, A concurrency control framework for collaborative systems, Proceedings of the 1996 ACM conference on Computer supported cooperative work, p.278-287, November 16-20, 1996, Boston, Massachusetts, United States [doi>10.1145/240080.240302]
	11	David A. Nichols , Pavel Curtis , Michael Dixon , John Lamping, High-latency, low-bandwidth windowing in the Jupiter collaboration system, Proceedings of the 8th annual ACM symposium on User interface and software technology, p.111-120, November 15-17, 1995, Pittsburgh, Pennsylvania, United States [doi>10.1145/215585.215706]
	12	Atul Prakash , Michael J. Knister, A framework for undoing actions in collaborative systems, ACM Transactions on Computer-Human Interaction (TOCHI), v.1 n.4, p.295-330, Dec. 1994 [doi>10.1145/198425.198427]
	13	Matthias Ressel , Doris Nitsche-Ruhland , Rul Gunzenhäuser, An integrating, transformation-oriented approach to concurrency control and undo in group editors, Proceedings of the 1996 ACM conference on Computer supported cooperative work, p.288-297, November 16-20, 1996, Boston, Massachusetts, United States [doi>10.1145/240080.240305]
	14	C. Sun, Y.Yang, Y. Zhang, and D. Chen: "A consistency model and supporting schemes for real-time cooperative editing systems," In Proc. of The i9th Australasian Computer Science Conference, pp. 582-591, Melbourne, Jan. 1996.
	15	Chengzheng Sun , Yanchun Zhang , Xiahua Jia , Yun Yang, A generic operation transformation scheme for consistency maintenance in real-time cooperative editing systems, Proceedings of the international ACM SIGGROUP conference on Supporting group work: the integration challenge, p.425-434, November 16-19, 1997, Phoenix, Arizona, United States [doi>10.1145/266838.267366]
	16	C. Sun, D. Chen, X. lia: "Reversible inclusion and exclusion transformation for string-wise operations in cooperative editing systems," In Proc. of The =ist Australasian Computer Science Conference, pp.441-452, Springer-Verlag, Perth, Feb. 1998.
	17	Chengzheng Sun , Xiaohua Jia , Yanchun Zhang , Yun Yang , David Chen, Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems, ACM Transactions on Computer-Human Interaction (TOCHI), v.5 n.1, p.63-108, March 1998 [doi>10.1145/274444.274447]

CITED BY 70

	James Begole , Randall B. Smith , Craig A. Struble , Clifford A. Shaffer, Resource sharing for replicated synchronous groupware, IEEE/ACM Transactions on Networking (TON), v.9 n.6, p.833-843, December 2001
	Chengzheng Sun, Undo any operation at any time in group editors, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.191-200, December 2000, Philadelphia, Pennsylvania, United States
	James “Bo” Begole , Mary Beth Rosson , Clifford A. Shaffer, Supporting worker independence in collaboration transparency, Proceedings of the 11th annual ACM symposium on User interface software and technology, p.133-142, November 01-04, 1998, San Francisco, California, United States
	Guangxin (Gavin) Yang, A uniform meta-model for modeling integrated cooperation, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	David Chen , Chengzheng Sun, A distributed algorithm for graphic objects replication in real-time group editors, Proceedings of the international ACM SIGGROUP conference on Supporting group work, p.121-130, November 14-17, 1999, Phoenix, Arizona, United States
	Chengzheng Sun , Rok Sosič, Optimal locking integrated with operational transformation in distributed real-time group editors, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.43-52, May 04-06, 1999, Atlanta, Georgia, United States
	Matthias Ressel , Rul Gunzenhäuser, Reducing the problems of group undo, Proceedings of the international ACM SIGGROUP conference on Supporting group work, p.131-139, November 14-17, 1999, Phoenix, Arizona, United States
	Anne-Marie Kermarrec , Antony Rowstron , Marc Shapiro , Peter Druschel, The IceCube approach to the reconciliation of divergent replicas, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.210-218, August 2001, Newport, Rhode Island, United States
	Nicolas Vidot , Michelle Cart , Jean Ferrié , Maher Suleiman, Copies convergence in a distributed real-time collaborative environment, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.171-180, December 2000, Philadelphia, Pennsylvania, United States
	Chengzheng Sun , David Chen, Consistency maintenance in real-time collaborative graphics editing systems, ACM Transactions on Computer-Human Interaction (TOCHI), v.9 n.1, p.1-41, March 2002
	Jürgen Vogel , Martin Mauve, Consistency control for distributed interactive media, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada
	Aaron Ceglar , Paul Calder, A new approach to collaborative frameworks using shared objects, Australian Computer Science Communications, v.23 n.1, p.3-10, January-February 2001
	Nuno Preguiça , J. Legatheaux Martins , Henrique Domingos , Sérgio Duarte, Data management support for asynchronous groupware, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.69-78, December 2000, Philadelphia, Pennsylvania, United States
	Martin Mauve, Consistency in replicated continuous interactive media, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.181-190, December 2000, Philadelphia, Pennsylvania, United States
	Aguido Horatio Davis , Chengzheng Sun , Junwei Lu, Generalizing operational transformation to the standard general markup language, Proceedings of the 2002 ACM conference on Computer supported cooperative work, November 16-20, 2002, New Orleans, Louisiana, USA
	Chengzheng Sun, Undo as concurrent inverse in group editors, ACM Transactions on Computer-Human Interaction (TOCHI), v.9 n.4, p.309-361, December 2002
	Du Li , Rui Li, Transparent sharing and interoperation of heterogeneous single-user applications, Proceedings of the 2002 ACM conference on Computer supported cooperative work, November 16-20, 2002, New Orleans, Louisiana, USA
	Alan Dix, Network-based interaction, The human-computer interaction handbook: fundamentals, evolving technologies and emerging applications, Lawrence Erlbaum Associates, Inc., Mahwah, NJ, 2002
	Richard Furuta , Jin-Cheon Na, Applying caT's programmable browsing semantics to specify world-wide web documents that reflect place, time, reader, and community, Proceedings of the 2002 ACM symposium on Document engineering, November 08-09, 2002, McLean, Virginia, USA
	Ning Gu , Jiangming Yang , Qiwei Zhang, Consistency maintenance based on the mark & retrace technique in groupware systems, Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work, November 06-09, 2005, Sanibel Island, Florida, USA
	Brad Lushman , Gordon V. Cormack, Proof of correctness of Ressel's adOPTed algorithm, Information Processing Letters, v.86 n.6, p.303-310, 30 June 2003
	Du Li , Limin Zhou , Richard R. Muntz , Chengzheng Sun, Operation Propagation in Real-Time Group Editors, IEEE MultiMedia, v.7 n.4, p.55-61, October 2000
	James Begole , Mary Beth Rosson , Clifford A. Shaffer, Flexible collaboration transparency: supporting worker independence in replicated application-sharing systems, ACM Transactions on Computer-Human Interaction (TOCHI), v.6 n.2, p.95-132, June 1999
	Haifeng Shen , Chengzheng Sun, Improving real-time collaboration with highlighting, Future Generation Computer Systems, v.20 n.4, p.605-625, May 2004
	Chengzheng Sun, Optional and Responsive Fine-Grain Locking in Internet-Based Collaborative Systems, IEEE Transactions on Parallel and Distributed Systems, v.13 n.9, p.994-1008, September 2002
	Guy Bernard , Jalel Ben-othman , Luc Bouganim , Gérôme Canals , Sophie Chabridon , Bruno Defude , Jean Ferrié , Stéphane Gançarski , Rachid Guerraoui , Pascal Molli , Philippe Pucheral , Claudia Roncancio , Patricia Serrano-Alvarado , Patrick Valduriez, Mobile databases: a selection of open issues and research directions, ACM SIGMOD Record, v.33 n.2, June 2004
	Ali Sabbir , Kaliappa Ravindran, User-assisted tools for concurrency control in distributed multimedia collaborations, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA
	Yi Yang , Du Li, Separating data and control: support for adaptable consistency protocols in collaborative systems, Proceedings of the 2004 ACM conference on Computer supported cooperative work, November 06-10, 2004, Chicago, Illinois, USA
	David Sun , Steven Xia , Chengzheng Sun , David Chen, Operational transformation for collaborative word processing, Proceedings of the 2004 ACM conference on Computer supported cooperative work, November 06-10, 2004, Chicago, Illinois, USA
	Steven Xia , David Sun , Chengzheng Sun , David Chen , Haifeng Shen, Leveraging single-user applications for multi-user collaboration: the coword approach, Proceedings of the 2004 ACM conference on Computer supported cooperative work, November 06-10, 2004, Chicago, Illinois, USA
	Yun Yang , Chengzheng Sun , Yanchun Zhang , Xiaohua Jia, Real-Time Cooperative Editing on the Internet, IEEE Internet Computing, v.4 n.3, p.18-25, May 2000
	Haifeng Shen , Chengzheng Sun, Flexible notification for collaborative systems, Proceedings of the 2002 ACM conference on Computer supported cooperative work, November 16-20, 2002, New Orleans, Louisiana, USA
	Du Li , Rui Li, Preserving operation effects relation in group editors, Proceedings of the 2004 ACM conference on Computer supported cooperative work, November 06-10, 2004, Chicago, Illinois, USA
	Yasushi Saito , Marc Shapiro, Optimistic replication, ACM Computing Surveys (CSUR), v.37 n.1, p.42-81, March 2005
	Yuri Gurevich , Nikolai Tillmann, Partial updates, Theoretical Computer Science, v.336 n.2-3, p.311-342, 26 May 2005
	Liyin Xue , Mehmet A. Orgun, Locking without requesting a lock: a consistency maintenance mechanism in Internet-based real-time group editors, Journal of Parallel and Distributed Computing, v.65 n.7, p.801-814, July 2005
	Carlos D. Correa , Ivan Marsic, Software Framework for Managing Heterogeneity in Mobile Collaborative Systems, Computer Supported Cooperative Work, v.13 n.5-6, p.603-638, December 2004
	Rui Li , Du Li, A landmark-based transformation approach to concurrency control in group editors, Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work, November 06-09, 2005, Sanibel Island, Florida, USA
	Jacky Estublier , Sergio Garcia, Process model and awareness in SCM, Proceedings of the 12th international workshop on Software configuration management, p.59-74, September 05-06, 2005, Lisbon, Portugal
	Rachid Guerraoui , Corine Hari, On the consistency problem in mobile distributed computing, Proceedings of the second ACM international workshop on Principles of mobile computing, October 30-31, 2002, Toulouse, France
	P. Barthelmess , C. A. Ellis, The Neem Platform: An Evolvable Framework for Perceptual Collaborative Applications, Journal of Intelligent Information Systems, v.25 n.2, p.207-240, September 2005
	Yi Yang , Du Li, Supporting Adaptable Consistency Control in Structured Collaborative Workspaces, Computer Supported Cooperative Work, v.14 n.5, p.469-503, October 2005
	Abdessamad Imine , Michaël Rusinowitch , Gérald Oster , Pascal Molli, Formal design and verification of operational transformation algorithms for copies convergence, Theoretical Computer Science, v.351 n.2, p.167-183, 21 February 2006
	Maurice H. Ter Beek , Clarence A. Ellis , Jetty Kleijn , Grzegorz Rozenberg, Synchronizations in Team Automata for Groupware Systems, Computer Supported Cooperative Work, v.12 n.1, p.21-69, February 2003
	Kei Shiu Ho , Hong Va Leong , Wai Lam , Robert Wing Pong Luk, Integrating XML and CORBA to support collaborative writing using off-the-shelf editing software, Information Systems, v.31 n.6, p.465-488, September 2006
	Declan Delaney , Tomás Ward , Seamus McLoone, On consistency and network latency in distributed interactive applications: a survey--part I, Presence: Teleoperators and Virtual Environments, v.15 n.2, p.218-234, April 2006
	Gérald Oster , Pascal Urso , Pascal Molli , Abdessamad Imine, Data consistency for P2P collaborative editing, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada
	Du Li , Jiajun Lu, A lightweight approach to transparent sharing of familiar single-user editors, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada
	Mikael Asplund , Simin Nadjm-Tehrani, Post-partition reconciliation protocols for maintaining consistency, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Claudia-Lavinia Ignat , Moira C. Norrie, Customisable collaborative editing supporting the work processes of organisations, Computers in Industry, v.57 n.8, p.758-767, December 2006
	David Sun , Chengzheng Sun, Operation context and context-based operational transformation, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada
	Sasa Junuzovic , Prasun Dewan, Response times in N-user replicated, centralized, and proximity-based hybrid collaboration architectures, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada
	Chengzheng Sun , Steven Xia , David Sun , David Chen , Haifeng Shen , Wentong Cai, Transparent adaptation of single-user applications for multi-user real-time collaboration, ACM Transactions on Computer-Human Interaction (TOCHI), v.13 n.4, p.531-582, December 2006
	Claudia-Lavinia Ignat , Moira C. Norrie, Customizable collaborative editor relying on treeOPT algorithm, Proceedings of the eighth conference on European Conference on Computer Supported Cooperative Work, p.315-334, September 14-18, 2003, Helsinki, Finland
	Goopeel Chung , Prasun Dewan, Flexible support for application-sharing architecture, Proceedings of the seventh conference on European Conference on Computer Supported Cooperative Work, p.99-118, September 16-20, 2001, Bonn, Germany
	Claudia-Lavinia Ignat , Moira C. Norrie, Multi-level Editing of Hierarchical Documents, Computer Supported Cooperative Work, v.17 n.5-6, p.423-468, December 2008
	Liyin Xue , Mehmet A. Orgun , Kang Zhang, A Multi-Versioning Scheme for Intention Preservation in Collaborative Editing Systems*, Computer Supported Cooperative Work, v.17 n.5-6, p.509-551, December 2008
	Du Li , Rui Li, An Operational Transformation Algorithm and Performance Evaluation, Computer Supported Cooperative Work, v.17 n.5-6, p.469-508, December 2008
	Du Li , Rui Li, An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors, Computer Supported Cooperative Work, v.17 n.5-6, p.553-611, December 2008
	Ning Gu , Qiwei Zhang , Jiangming Yang , Wei Ye, Dcv: a causality detection approach for large-scale dynamic collaboration environments, Proceedings of the 2007 international ACM conference on Supporting group work, November 04-07, 2007, Sanibel Island, Florida, USA
	Du Li , Rui Li, An analysis of intention preservation in group editors, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, August 12-15, 2007, Portland, Oregon, USA
	Rui Li , Du Li, A New Operational Transformation Framework for Real-Time Group Editors, IEEE Transactions on Parallel and Distributed Systems, v.18 n.3, p.307-319, March 2007
	Liping Gao , Bin Shao , Lin Zhu , Tun Lu , Ning Gu, Maintaining time and space consistencies in hybrid CAD environments: Framework and algorithms, Computers in Industry, v.59 n.9, p.894-904, December, 2008
	Abdessamad Imine, Decentralized concurrency control for real-time collaborative editors, Proceedings of the 8th international conference on New technologies in distributed systems, June 23-27, 2008, Lyon, France
	Zhijun Wang , Anwitaman Datta , Sajal K. Das , Mohan Kumar, CMV: File consistency maintenance through virtual servers in peer-to-peer systems, Journal of Parallel and Distributed Computing, v.69 n.4, p.360-372, April, 2009
	Jin-Cheon Na , Richard Furuta, Open paper: caT: adapting and updating the trellis hypertext model, The New Review of Hypermedia and Multimedia, v.12 n.2, p.217-246, December 2006
	Shu-xu Jing , Fa-zhi He , Soon-hung Han , Xian-tao Cai , Hua-Jun Liu, A method for topological entity correspondence in a replicated collaborative CAD system, Computers in Industry, v.60 n.7, p.467-475, September, 2009
	Markus Held , Wolfgang Blochinger, Structured collaborative workflow design, Future Generation Computer Systems, v.25 n.6, p.638-653, June, 2009
	Haifeng Shen , Suiping Zhou, Reconciliation of compound actions in internet-based distributed collaborative systems, International Journal of High Performance Computing and Networking, v.5 n.5/6, p.309-322, May 2008
	Krzysztof Rzadca , Jackson Tan Teck Yong , Anwitaman Datta, Multicast Trees for Collaborative Applications, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.60-67, May 18-21, 2009