Slide 1
Slide 1 text
No content
Slide 2
Slide 2 text
No content
Slide 3
Slide 3 text
No content
Slide 4
Slide 4 text
No content
Slide 5
Slide 5 text
No content
Slide 6
Slide 6 text
No content
Slide 7
Slide 7 text
No content
Slide 8
Slide 8 text
No content
Slide 9
Slide 9 text
No content
Slide 10
Slide 10 text
No content
Slide 11
Slide 11 text
No content
Slide 12
Slide 12 text
No content
Slide 13
Slide 13 text
No content
Slide 14
Slide 14 text
No content
Slide 15
Slide 15 text
No content
Slide 16
Slide 16 text
No content
Slide 17
Slide 17 text
No content
Slide 18
Slide 18 text
No content
Slide 19
Slide 19 text
No content
Slide 20
Slide 20 text
No content
Slide 21
Slide 21 text
No content
Slide 22
Slide 22 text
No content
Slide 23
Slide 23 text
No content
Slide 24
Slide 24 text
No content
Slide 25
Slide 25 text
No content
Slide 26
Slide 26 text
No content
Slide 27
Slide 27 text
No content
Slide 28
Slide 28 text
No content
Slide 29
Slide 29 text
No content
Slide 30
Slide 30 text
No content
Slide 31
Slide 31 text
No content
Slide 32
Slide 32 text
No content
Slide 33
Slide 33 text
No content
Slide 34
Slide 34 text
No content
Slide 35
Slide 35 text
No content
Slide 36
Slide 36 text
No content
Slide 37
Slide 37 text
No content
Slide 38
Slide 38 text
No content
Slide 39
Slide 39 text
No content
Slide 40
Slide 40 text
No content
Slide 41
Slide 41 text
No content
Slide 42
Slide 42 text
No content
Slide 43
Slide 43 text
No content
Slide 44
Slide 44 text
https://arxiv.org/abs/1608.03960
Slide 45
Slide 45 text
No content
Slide 46
Slide 46 text
No content
Slide 47
Slide 47 text
No content
Slide 48
Slide 48 text
Demo
Slide 49
Slide 49 text
No content
Slide 50
Slide 50 text
No content
Slide 51
Slide 51 text
No content
Slide 52
Slide 52 text
No content
Slide 53
Slide 53 text
No content
Slide 54
Slide 54 text
No content
Slide 55
Slide 55 text
No content
Slide 56
Slide 56 text
No content
Slide 57
Slide 57 text
No content
Slide 58
Slide 58 text
No content
Slide 59
Slide 59 text
No content
Slide 60
Slide 60 text
No content
Slide 61
Slide 61 text
No content
Slide 62
Slide 62 text
No content
Slide 63
Slide 63 text
No content
Slide 64
Slide 64 text
No content
Slide 65
Slide 65 text
No content
Slide 66
Slide 66 text
No content
Slide 67
Slide 67 text
No content
Slide 68
Slide 68 text
No content
Slide 69
Slide 69 text
No content
Slide 70
Slide 70 text
No content
Slide 71
Slide 71 text
No content
Slide 72
Slide 72 text
No content
Slide 73
Slide 73 text
No content
Slide 74
Slide 74 text
No content
Slide 75
Slide 75 text
No content
Slide 76
Slide 76 text
No content
Slide 77
Slide 77 text
No content
Slide 78
Slide 78 text
No content
Slide 79
Slide 79 text
No content
Slide 80
Slide 80 text
No content
Slide 81
Slide 81 text
No content
Slide 82
Slide 82 text
No content
Slide 83
Slide 83 text
No content
Slide 84
Slide 84 text
No content
Slide 85
Slide 85 text
No content
Slide 86
Slide 86 text
No content
Slide 87
Slide 87 text
No content
Slide 88
Slide 88 text
No content
Slide 89
Slide 89 text
No content
Slide 90
Slide 90 text
No content
Slide 91
Slide 91 text
No content
Slide 92
Slide 92 text
No content
Slide 93
Slide 93 text
No content
Slide 94
Slide 94 text
No content
Slide 95
Slide 95 text
No content
Slide 96
Slide 96 text
References (1)
1. Carlos Baquero, Paulo Sérgio Almeida, and Carl Lerche: “The problem with embedded
CRDT counters and a solution,” at 2nd Workshop on the Principles and Practice of Consistency
for Distributed Data (PaPoC), April 2016. http://haslab.uminho.pt/cbm/files/
abstractcounterpapocfinal.pdf
2. Russell Brown: “A Bluffers Guide to CRDTs in Riak,” 28 October 2013. https://
gist.github.com/russelldb/f92f44bdfb619e089a4d
3. John Day-Richter: “What’s different about the new Google Docs: Making collaboration
fast,” 23 September 2010. https://drive.googleblog.com/2010/09/whats-different-about-new-
google-docs.html
4. Clarence Ellis and S J Gibbs: “Concurrency Control in Groupware Systems,” at ACM
International Conference on Management of Data (SIGMOD), pages 399–407, May 1989.
http://www-ihm.lri.fr/~mbl/ENS/CSCW/material/papers/Ellis-SIGMOD89.pdf
5. Abdessamad Imine, Pascal Molli, Gérald Oster, and Michaël Rusinowitch: “Proving
Correctness of Transformation Functions in Real-Time Groupware,” at 8th European
Conference on Computer-Supported Cooperative Work (ECSCW), pages 277–293, September
2003. http://www.ecscw.org/2003/015Imine_ecscw03.pdf
6. Martin Kleppmann and Alastair R Beresford: “A Conflict-Free Replicated JSON Datatype,”
arXiv:1608.03960, August 2016. http://arxiv.org/abs/1608.03960
Slide 97
Slide 97 text
References (2)
7. Brice Nédelec, Pascal Molli, Achour Mostefaoui, and Emmanuel Desmontils: “LSEQ: an
Adaptive Structure for Sequences in Distributed Collaborative Editing,” at 13th ACM
Symposium on Document Engineering (DocEng), pages 37–46, September 2013. https://
hal.archives-ouvertes.fr/file/index/docid/921633/filename/fp025-nedelec.pdf
8. David A Nichols, Pavel Curtis, Michael Dixon, and John Lamping: “High-Latency, Low-
Bandwidth Windowing in the Jupiter Collaboration System,” at 8th Annual ACM Symposium
on User Interface Software and Technology (UIST), pages 111–120, November 1995. http://
www.lively-kernel.org/repository/webwerkstatt/projects/Collaboration/paper/Jupiter.pdf
9. Gérald Oster, Pascal Urso, Pascal Molli, and Abdessamad Imine: “Data Consistency for P2P
Collaborative Editing,” at ACM Conference on Computer Supported Cooperative Work
(CSCW), November 2006. https://hal.archives-ouvertes.fr/file/index/docid/108523/
filename/OsterCSCW06.pdf
10. Nuno Preguiça, Joan Manuel Marquès, Marc Shapiro, and Mihai Letia: “A commutative
replicated data type for cooperative editing,” at 29th IEEE International Conference on
Distributed Computing Systems (ICDCS), June 2009. https://hal.inria.fr/inria-00445975/
document
11. Matthias Ressel, Doris Nitsche-Ruhland, and Rul Gunzenhäuer: “An Integrating,
Transformation-Oriented Approach to Concurrency Control and Undo in Group Editors,”
at ACM Conference on Computer Supported Cooperative Work (CSCW), pages 288–297,
November 1996. https://pdfs.semanticscholar.org/
6a31/3d12c90b01efae531e70f8d0cd1d1e8565ae.pdf
Slide 98
Slide 98 text
References (3)
12. Hyun-Gul Roh, Myeongjae Jeon, Jin-Soo Kim, and Joonwon Lee: “Replicated abstract data
types: Building blocks for collaborative applications,” Journal of Parallel and Distributed
Computing, volume 71, number 3, March 2011. http://csl.skku.edu/papers/jpdc11.pdf
13. Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski: “A comprehensive study
of Convergent and Commutative Replicated Data Types,” INRIA Research Report 7506,
January 2011. http://hal.inria.fr/inria-00555588/
14. Daniel Spiewak: “Understanding and Applying Operational Transformation,” 17 May 2010.
http://www.codecommit.com/blog/java/understanding-and-applying-operational-
transformation
15. Chengzheng Sun and Clarence Ellis: “Operational Transformation in Real-Time Group
Editors: Issues, Algorithms, and Achievements,” at ACM Conference on Computer Supported
Cooperative Work (CSCW), pages 59–68, November 1998. http://citeseerx.ist.psu.edu/
viewdoc/download?doi=10.1.1.53.933&rep=rep1&type=pdf
16. Chengzheng Sun, Xiaohua Jia, Yanchun Zhang, Yun Yang, and David Chen: “Achieving
Convergence, Causality Preservation, and Intention Preservation in Real-Time Cooperative
Editing Systems,” ACM Transactions on Computer-Human Interaction, 5(1), 1998. http://
salvin.jeancharles.free.fr/Documents/Projet%20-%20Boulot/NTU-Singapore/p63-sun.pdf
17. Stéphane Weiss, Pascal Urso, and Pascal Molli: “Logoot-Undo: Distributed Collaborative
Editing System on P2P networks,” IEEE Transactions on Parallel and Distributed Systems, 21(8):
1162–1174, January 2010. https://www.researchgate.net/profile/Pascal_Urso/publication/
233882440_Logoot-Undo_Distributed_Collaborative_Editing_System/links/
0fcfd50c84f5194937000000.pdf
Slide 99
Slide 99 text
No content