Customizable Collaborative Editor Relying on treeOPT Algorithm

dc.contributor.authorIgnat, Claudia-Lavinia
dc.contributor.authorNorrie, Moira C.
dc.date.accessioned2017-04-15T11:48:27Z
dc.date.available2017-04-15T11:48:27Z
dc.date.issued2003
dc.description.abstractResearch 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.
dc.identifier.doi10.1007/978-94-010-0068-0_17
dc.identifier.isbn978-94-010-0068-0
dc.language.isoen
dc.publisherKluwer Academic Publishers, Dordrecht, The Netherlands
dc.relation.ispartofECSCW 2003: Proceedings of the Eighth European Conference on Computer Supported Cooperative Work
dc.relation.ispartofseriesECSCW
dc.titleCustomizable Collaborative Editor Relying on treeOPT Algorithm
dc.typeText
gi.citation.endPage334
gi.citation.startPage315
gi.citations.count33
gi.citations.elementCé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
gi.citations.elementRose 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
gi.citations.elementGeoffrey 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
gi.citations.elementS. 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
gi.citations.elementC.-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
gi.citations.elementVictor 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
gi.citations.elementMartin 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
gi.citations.elementGongzhu 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
gi.citations.elementHongguang 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
gi.citations.elementTasuku 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
gi.citations.elementChengzheng 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
gi.citations.elementChengzheng 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
gi.citations.elementKengo 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
gi.citations.elementStavroula 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
gi.citations.elementClaudia-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
gi.citations.elementClaudia-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
gi.citations.elementStavroula 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
gi.citations.elementDejan 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
gi.citations.elementJean 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
gi.citations.elementNishtha 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
gi.citations.elementG/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
gi.citations.elementMartin 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
gi.citations.elementS. 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
gi.citations.elementLaurentino 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
gi.citations.elementBo 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
gi.citations.elementSteven 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
gi.citations.elementClaudia-Lavinia Ignat, Moira C. Norrie (2006): Flexible Collaboration over XML Documents, In: Lecture Notes in Computer Science, doi:10.1007/11863649_33
gi.citations.elementChengzheng 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
gi.citations.elementD. 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
gi.citations.elementClaudia-Lavinia Ignat, Moira C. Norrie (2006): Supporting Customised Collaboration over Shared Document Repositories, In: Lecture Notes in Computer Science, doi:10.1007/11767138_14
gi.citations.elementThomas 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
gi.citations.elementAgustina 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
gi.citations.elementX.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
gi.conference.date14–18 September 2003
gi.conference.locationHelsinki, Finland
gi.conference.sessiontitleFull Papers

Files

Original bundle

1 - 1 of 1
Loading...
Thumbnail Image
Name:
00190.pdf
Size:
396.3 KB
Format:
Adobe Portable Document Format

License bundle

1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
0 B
Format:
Item-specific license agreed upon to submission
Description: