Abstract
Undo is an important feature of editors. However, even after over two decades of active research and development, support of undo for real-time collaborative editing is still very limited. We examine issues concerning undo in collaborative text editing and present an approach using a layered commutative replicated data type (CRDT). Our performance study shows that it provides sufficient responsiveness to the end users.
Keywords
- Local Operation
- Model Operation
- Editing Operation
- Remote Operation
- Concurrent Operation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Chapter PDF
References
Seifried, T., Rendl, C., Haller, M., Scott, S.D.: Regional undo/redo techniques for large interactive surfaces. In: CHI, pp. 2855–2864 (2012)
Ferrié, J., Vidot, N., Cart, M.: Concurrent undo operations in collaborative environments using operational transformation. In: CoopIS/DOA/ODBASE (1), pp. 155–173 (2004)
Prakash, A., Knister, M.J.: A framework for undoing actions in collaborative systems. ACM Trans. Comput.-Hum. Interact. 1(4), 295–330 (1994)
Ressel, M., Gunzenhäuser, R.: Reducing the problems of group undo. In: GROUP, pp. 131–139. ACM (1999)
Shao, B., Li, D., Gu, N.: An algorithm for selective undo of any operation in collaborative applications. In: GROUP, pp. 131–140. ACM (2010)
Sun, C., Jia, X., Zhang, Y., Yang, Y., Chen, D.: Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems. ACM Trans. Comput.-Hum. Interact. 5(1), 63–108 (1998)
Sun, D., Sun, C.: Context-based operational transformation in distributed collaborative editing systems. IEEE Trans. Parallel Distrib. Syst. 20(10), 1454–1470 (2009)
Weiss, S., Urso, P., Molli, P.: Logoot-undo: Distributed collaborative editing system on P2P networks. IEEE Trans. Parallel Distrib. Syst. 21(8), 1162–1174 (2010)
Yu, W.: Supporting string-wise operations andselective undo for peer-to-peer group editing. In: GROUP. ACM (2014)
Ellis, C.A., Gibbs, S.J.: Concurrency control in groupware systems. In: SIGMOD, pp. 399–407. ACM (1989)
André, L., Martin, S., Oster, G., Ignat, C.-L.: Supporting adaptable granularity of changes for massive-scale collaborative editing. In: CollaborateCom. IEEE (2013)
Oster, G., Urso, P., Molli, P., Imine, A.: Data consistency for P2P collaborative editing. In: CSCW, pp. 259–268. ACM (2006)
Preguiça, N.M., Marquès, J.M., Shapiro, M., Letia, M.: A commutative replicated data type for cooperative editing. In: ICDCS, pp. 395–403. IEEE Computer Society (2009)
Roh, H.-G., Jeon, M., Kim, J., Lee, J.: Replicated abstract data types: Building blocks for collaborative applications. J. Parallel Distrib. Comput. 71(3), 354–368 (2011)
Imine, A., Molli, P., Oster, G., Rusinowitch, M.: Proving correctness of transformation functions functions in real-time groupware. In: ECSCW, pp. 277–293 (2003)
Ahmed-Nacer, M., Ignat, C.-L., Oster, G., Roh, H.-G., Urso, P.: Evaluating CRDTs for real-time document editing. In: DocEng, pp. 103–112. ACM (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yu, W., André, L., Ignat, CL. (2015). A CRDT Supporting Selective Undo for Collaborative Text Editing. In: Bessani, A., Bouchenak, S. (eds) Distributed Applications and Interoperable Systems. DAIS 2015. Lecture Notes in Computer Science(), vol 9038. Springer, Cham. https://doi.org/10.1007/978-3-319-19129-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-19129-4_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19128-7
Online ISBN: 978-3-319-19129-4
eBook Packages: Computer ScienceComputer Science (R0)