Abstract
Research in collaborative editing tends to have been undertaken in isolation rather than as part of a general information or application infrastructure. Our goal is to develop a universal information platform that can support collaboration in a range of application domains. Since not all user groups have the same conventions and not all tasks have the same requirements, this implies that it should be possible to customize the collaborative editor at the level of both communities and individual tasks. One of the keys to customization is to use a structured rather than linear representation of documents that can be applied to both textual and graphical editors. In this paper, we propose the treeOPT (tree Operational Transformation) algorithm that, relying on a tree representation of documents, applies the operational transformation mechanism recursively over the different document levels. Applications using this algorithm achieve better efficiency, the possibility of working at different granularity levels and improvements in the semantic consistency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chalmers, M. (2002): ‘Awareness, Representation and Interpretation’, in J. CSCW, vol. 11, 2002, pp. 389–409.
Davis, A.H. and Sun, C. (2002): ‘Generalizing Operational Transformation to the Standard general Markup Language’, Proceedings of Conference on Computer Supported Cooperative Work, 2002, pp. 58–67.
Dourish, P. (1995): ‘The Parting of the Ways: Divergence, Data Management and Collaborative Work’, Proc. Fourth European Conference on Computer-Supported Cooperative Work ECSCW’95, Stockholm, Sweden, September 1995.
Dourish, P. (1996): ‘Consistency Guarantees: Exploiting Application Semantics for Consistency Management in a Collaboration Toolkit’, Proc. ACM Conference on Computer-Supported Cooperative Work CSCW’96, 1996, pp. 268–277.
Ellis, C.A., and Gibbs, S.J. (1989): ‘Concurrency control in groupware systems’, Proceedings of the ACM SIGMOD Conference on Management of Data, May 1989, pp. 399–407.
Greenberg, S. (1991): ‘Personalizable groupware: Accomodating individual roles and group differences’, Proceedings of the European Conference on Computer Supported Cooperative Work, Amsterdam, September 1991, pp. 17–32.
Greenberg, S., Roseman, M., Webster, D. and Bohnet, R. (1992): ‘Issues and experiences designing and implementing two group drawing tools’, Proceedings of the 25th Annual Hawaii International Conference on the System Science, 1992, pp. 138–150.
Greenberg, S. and Marwood, D. (1994): ‘Real time groupware as a distributed system: Concurrency control and its effect on the interface’, Proceedings of the ACM Conference on Computer Supported Cooperative Work, North Carolina, October 1994, pp. 207–218.
Ignat, C.L. and Norrie, M.C. (2002): ‘Tree-based Model Algorithm for Maintaining Consistency in Real-Time Collaborative Editing Systems’, The Fourth International Workshop on Collaborative Editing Systems, CSCW 2002, New Orleans, USA, November 2002.
Ionescu, M. and Marsic, I. (2000): ‘An Arbitration Scheme for Concurrency Control in Distributed Groupware’, The Second International Workshop on Collaborative Editing Systems, CSCW 2000, December 2000.
Kanwati, R. (1992) ‘LICRA: a replicated-data management algorithm for distributed synchronous groupware application’, in Parallel Computing 22, 1992, pp. 1733–1746.
Karsenty, A., and Beaudouin-Lafon, M. (1993): ‘An algorithm for distributed groupware applications’, Proceedings of the 13th International Conference on Distributed Computing Systems, May 1993, pp. 195–202.
Lamport, L. (1977): ‘Time, clocks, and the ordering of events in a distributed system’, in Communication of the ACM, vol. 21, no. 7, July 1977, pp.558–565.
Molli, P., Skaf-Molli, H. and Oster, G. (2002a): ‘Divergence Awareness for Virtual Team through the Web’, in Integrated Design and Process Technology, IDPT-2002, Pasadena, CA, USA. Society for Design and Process Science, June 2002.
Molli, P., Skaf-Molli, H., Oster, G. and Jourdain, S. (2002b): SAMS:’ synchronous, asynchronous, multi-synchronous environments’, Proceedings of the Seventh International Conference on CSCW in Design, Rio de Janeiro, Brazil, September 2002.
Moran, T., McCall, K., van Melle, B., Pedersen, E. and Halasz, F. (1995): ‘Some design principles for sharing in tivoli, a whiteboard meeting-support tool’, in Groupware for Real-Time Drawings: A designer’s Guide, S. Greenberg, Ed. McGraw-Hill International(UK), 1995, pp. 24–36.
Nedevschi, S. (2002): ‘Concurrency control in real-time collaborative editing systems’, Diploma Thesis, ETH Zurich, 2002.
Newman-Wolfe, R.E., Webb M., and Montes, M. (1992): ‘Implicit locking in the Ensemble concurrent object-oriented graphics editor’, Proc. of the ACM Conference on Computer Supported Cooperative Work (CSCW’92), New York, 1992, pp. 265–272.
Ressel, M., Nitsche-Ruhland, D. and Gunzenbauser, R. (1996): ‘An integrating, transformation-oriented approach to concurrency control and undo in group editors’, Proc. of ACM Conference on Computer Supported Cooperative Work, November 1996, pp. 288–297.
Rivera, G. (2001): ‘From File Pathnames to File Objects: An approach to extending File System Functionality integrating Object-Oriented Database Concepts’, Doctoral Thesis No. 14377, ETH Zurich, September 2001.
Suleiman, M., Cart, M. and Ferrié, J. (1997): ‘Serialization of Concurrent Operations in Distributed Collaborative Environment’, Proc. ACM Int. Conf on Supporting Group Work (GROUP’97), Phoenix, November 1997, pp. 435–445.
Suleiman M., Cart M. and Ferrié J. (1998): ‘Concurrent Operations in a Distributed and Mobile Collaborative Environment’, Proc. 14th IEEE Int. Conf. on Data Engineering IEEE/ICDE’98, Orlando, February 1998, pp. 36–45.
Sun, C. (2000): ‘Undo any operation at any time in group editors’, Proceedings of ACM Conference on CSCW, Philadelphia, USA, December 2000, pp. 191–200.
Sun, C. (2002): ‘Optional and Responsive Fine-grain Locking in Internet-based Collaborative Systems’, in IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, September 2002, pp.994–1008.
Sun, C. and Chen, D. (2002): ‘Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems’, in ACM Transactions on Computer-Human Interaction, vol.9, no.1, March 2002, pp. 1–41.
Sun, C. and Ellis, C. (1998): ‘Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements’, Proc. ACM Int. Conf. On Computer Supported Cooperative Work (CSCW’98), Seattle, November 1998, pp. 59–68.
Sun, C., Jia, X., Zhang, Y., Yang, Y. and Chen, D. (1998): ‘Achieving Convergence, Causality-preservation, and Intention-preservation in Real-time Cooperative Editing Systems’, in A CM. Trans. on Computer-Human Interaction, vol. 5, no. 1, March 1998, pp.63–108.
Stefik, M., Foster, G., Bobrow, D.G., Kahn, K., Lanning, S. and Suchman, L. (1987): ‘Beyond the chalkboard: Computer support for collaboration and problem solving in meetings’, Communications of the ACM, vol. 30, no.1, January 1987, pp.32–47.
Vidot, N., Cart, M., Ferrié, J., and Suleiman M. (2000): ‘Copies convergence in a distributed real-time collaborative environment’, Proceedings of the ACM Conference on Computer Supported Cooperative Work, Philadelphia, USA, December 2000, pp. 171–180.
von Biel, V. (1991): ‘Groupware Grows Up’, in MacUser, June 1991, pp. 207–211.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Ignat, CL., Norrie, M.C. (2003). Customizable Collaborative Editor Relying on treeOPT Algorithm. In: Kuutti, K., Karsten, E.H., Fitzpatrick, G., Dourish, P., Schmidt, K. (eds) ECSCW 2003. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-0068-0_17
Download citation
DOI: https://doi.org/10.1007/978-94-010-0068-0_17
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-3994-9
Online ISBN: 978-94-010-0068-0
eBook Packages: Springer Book Archive