Text Document

Customizable Collaborative Editor Relying on treeOPT Algorithm

Thumbnail Image

Fulltext URI

Document type

Text

Files

00190.pdf (396.3 KB)

Additional Information

Date

2003

Authors

Journal Title

Journal ISSN

Volume Title

Source

ECSCW 2003: Proceedings of the Eighth European Conference on Computer Supported Cooperative Work
Full Papers

Publisher

Kluwer Academic Publishers, Dordrecht, The Netherlands

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.

Description

Ignat, Claudia-Lavinia; Norrie, Moira C. (2003): Customizable Collaborative Editor Relying on treeOPT Algorithm. ECSCW 2003: Proceedings of the Eighth European Conference on Computer Supported Cooperative Work. DOI: 10.1007/978-94-010-0068-0_17. Kluwer Academic Publishers, Dordrecht, The Netherlands. ISBN: 978-94-010-0068-0. pp. 315-334. Full Papers. Helsinki, Finland. 14–18 September 2003

Keywords

Citation

DOI

10.1007/978-94-010-0068-0_17

URI

URI

Collections

ECSCW 2003: Proceedings of the Eighth European Conference on Computer Supported Cooperative Work

Endorsement

Review

Supplemented By

Referenced By

Number of citations to item: 33

  • Claudia-Lavinia Ignat, Gérald Oster (2008): Peer-to-peer collaboration over XML documents, In: Lecture Notes in Computer Science, doi:10.1007/978-3-540-88011-0_9
  • Martin Kleppmann, Dominic P. Mulligan, Victor B. F. Gomes, Alastair R. Beresford (2022): A Highly-Available Move Operation for Replicated Trees, In: IEEE Transactions on Parallel and Distributed Systems 7(33), doi:10.1109/tpds.2021.3118603
  • Claudia-Lavinia Ignat, Moira C. Norrie (2004): CoDoc: Multi-mode Collaboration over Documents, In: Notes on Numerical Fluid Mechanics and Multidisciplinary Design, doi:10.1007/978-3-540-25975-6_41
  • César Andrés, Rui Abreu, Alberto Núñez (2012): OCE: An Online Colaborative Editor, In: Lecture Notes in Computer Science, doi:10.1007/978-3-642-34707-8_10
  • Steven Xia, David Sun, Chengzheng Sun, David Chen (2005): A Collaborative Table Editing Technique Based on Transparent Adaptation, In: Lecture Notes in Computer Science, doi:10.1007/11575771_36
  • Chengzheng Sun, David Sun, Agustina Ng, Weiwei Cai, Bryden Cho (2020): Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-Editors, In: Proceedings of the ACM on Human-Computer Interaction GROUP(4), doi:10.1145/3375186
  • X.T Cai, W.D Li, F.Z He, Y.Q Wu (2015): Operation-effects merging for collaborative design of personalized product, In: 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2015.7231008
  • Kengo Imae, Naohiro Hayashibara (2016): ChainVoxel: A Data Structure for Scalable Distributed Collaborative Editing for 3D Models, In: 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech), doi:10.1109/dasc-picom-datacom-cyberscitec.2016.75
  • Claudia-Lavinia Ignat, Moira C. Norrie (2006): Supporting Customised Collaboration over Shared Document Repositories, In: Lecture Notes in Computer Science, doi:10.1007/11767138_14
  • Martin Kleppmann, Alastair R. Beresford (2017): A Conflict-Free Replicated JSON Datatype, In: IEEE Transactions on Parallel and Distributed Systems 10(28), doi:10.1109/tpds.2017.2697382
  • G/l=e'/rald Oster, Pascal Molli, Pascal Urso, Abdessamad Imine (2006): Tombstone Transformation Functions for Ensuring Consistency in Collaborative Editing Systems, In: 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing, doi:10.1109/colcom.2006.361867
  • Thomas B. Hodel-Widmer, Klaus R. Dittrich (2005): Concept and prototype of a collaborative business process environment for document processing, In: Data & Knowledge Engineering 1(52), doi:10.1016/j.datak.2004.06.004
  • S. Papadopoulou, C. Ignat, G. Oster, M. Norrie (2006): Increasing Awareness in Collaborative Authoring through Edit Profiling, In: 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing, doi:10.1109/colcom.2006.361846
  • Nishtha Jatana, Mansehej Singh, Charu Gupta, Geetika Dhand, Shaily Malik, Pankaj Dadheech, Nagender Aneja, Sandhya Aneja (2024): Differentially processed optimized collaborative rich text editor, In: Multimedia Tools and Applications, doi:10.1007/s11042-024-19734-3
  • Rose T. Neugebauer, Anne James, Rahat Iqbal (2011): A general user-defined negotiation application-based AuTrA system for computer supported collaboration work, In: Proceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2011.5960066
  • Tasuku Takahashi, Kengo Imae, Naohiro Hayashibara (2018): Conflict-free Multi-user Collaborative Editing System for 3D Models, In: Advances in Intelligent Systems and Computing, doi:10.1007/978-3-319-93659-8_24
  • Claudia-Lavinia Ignat, Moira C. Norrie (2006): Flexible Collaboration over XML Documents, In: Lecture Notes in Computer Science, doi:10.1007/11863649_33
  • Agustina Ng, Chengzheng Sun (2016): Operational Transformation for Real-time Synchronization of Shared Workspace in Cloud Storage, In: Proceedings of the 19th International Conference on Supporting Group Work, doi:10.1145/2957276.2957278
  • Chengzheng Sun, Steven Xia, David Sun, David Chen, Haifeng Shen, Wentong Cai (2006): Transparent adaptation of single-user applications for multi-user real-time collaboration, In: ACM Transactions on Computer-Human Interaction 4(13), doi:10.1145/1188816.1188821
  • Hongguang Zhou, Yifan Ma, Wenhua Xu, Mingjie Wang, Bowen Du, Hongfei Fan (2022): Context-based Operation Merging in Real-Time Collaborative Programming Environments, In: 2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd54268.2022.9776234
  • Gongzhu Hu, Ivan Milenkovic (2007): Collaborative File Editor Using Repository in a Box, In: 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007), doi:10.1109/icis.2007.79
  • Bo Jiang, Jiajun Bu, Chun Chen, Bo Wang (2008): Semantic consistency maintenance in collaborative graphics design systems, In: 2008 12th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cscwd.2008.4536951
  • Stavroula Papadopoulou, Moira C. Norrie (2007): How a structured document model can support awareness in collaborative authoring, In: 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007), doi:10.1109/colcom.2007.4553820
  • Jean Ferrié, Nicolas Vidot, Michelle Cart (2004): Concurrent Undo Operations in Collaborative Environments Using Operational Transformation, In: Lecture Notes in Computer Science, doi:10.1007/978-3-540-30468-5_12
  • Stavroula Papadopoulou, Elke Reuss, Moira C. Norrie (2008): A user study of edit profiles in collaborative authoring systems, In: 2008 International Symposium on Collaborative Technologies and Systems, doi:10.1109/cts.2008.4543950
  • Dejan Kovachev, Petru Nicolaescu, Ralf Klamma (2013): Mobile Real-Time Collaboration for Semantic Multimedia, In: Mobile Networks and Applications 5(19), doi:10.1007/s11036-013-0453-z
  • Victor B. F. Gomes, Martin Kleppmann, Dominic P. Mulligan, Alastair R. Beresford (2017): Verifying strong eventual consistency in distributed systems, In: Proceedings of the ACM on Programming Languages OOPSLA(1), doi:10.1145/3133933
  • Laurentino Augusto Dantas, Joab Cavalcante da Silva, Maria da Graça C. Pimentel (2024): Desenvolvimento de Editores Colaborativos em Tempo Real: Revisão Rápida, In: Anais Estendidos do XXX Simpósio Brasileiro de Sistemas Multimídia e Web (WebMedia 2024), doi:10.5753/webmedia_estendido.2024.243938
  • C.-L. Ignat, M.C. Norrie (2000): Extending real-time collaborative editing systems with asynchronous communication, In: 8th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cacwd.2004.1349246
  • Geoffrey Litt, Sarah Lim, Martin Kleppmann, Peter van Hardenberg (2022): Peritext: A CRDT for Collaborative Rich Text Editing, In: Proceedings of the ACM on Human-Computer Interaction CSCW2(6), doi:10.1145/3555644
  • Chengzheng Sun (2017): Reflections on collaborative editing research: From academic curiosity to real-world application, In: 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2017.8066663
  • S. Papadopoulou, C. Ignat, G. Oster, M. Norrie (2006): Increasing Awareness in Collaborative Authoring through Edit Profiling, In: 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing, doi:10.1109/colcom.2006.361864
  • D. Sun, Chengzheng Sun (2009): Context-Based Operational Transformation in Distributed Collaborative Editing Systems, In: IEEE Transactions on Parallel and Distributed Systems 10(20), doi:10.1109/tpds.2008.240
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.source: opencitations.net, crossref.org