Readings in conflict-free replicated data types

http://christophermeiklejohn.com/crdt/2014/07/22/readings-in-crdts.html

by deegles • 12 years ago

25 6 12 years ago

christophermeiklejohn.com

tsantero2• 12 years ago

I doubt the author has read even half of the papers he listed.

tsantero2• 12 years ago

now this looks like someone who actually knows some computer science: https://pbs.twimg.com/media/BmkxqS_CIAApWeb.jpg

ahelwer• 12 years ago

From the first section, I'd personally recommend only reading the two 2011 papers by Shapiro et al. The other three just rehash descriptions of the same TreeDoc data structure, and are only interesting if you want to get some historical context behind the idea (upshot: recent developments were motivated by collaborative text editing). The list also ignores Baquero et al's earlier work on state-based CRDTs (also only relevant if you care about historical context).

Also, I've been working on putting together the CRDT wiki page[0]. I'd love to hear feedback on the talk page!

[0] https://en.wikipedia.org/wiki/Conflict-free_replicated_data_...

cmeiklejohn2• 12 years ago

I wouldn't say "ignored", given that implies I purposefully omitted the article. I merely forgot to add them.

Pull requests welcome! https://github.com/cmeiklejohn/cmeiklejohn.github.io

_urga• 12 years ago

Not in the list, but the paper that first helped me to understand and implement CRDTs was [Replicated abstract data types: Building blocks for collaborative applications](http://www.cs.rice.edu/~mj6/papers/jpdc11.pdf) by Hyun-Gul Roh and colleagues.

On a separate note, one of the best insights I came across regarding implementation, was to optimize for remote operations, since these are applied many times more than local operations.

cmeiklejohn2• 12 years ago

Pull requests welcome! https://github.com/cmeiklejohn/cmeiklejohn.github.io

Readings in conflict-free replicated data types

Related Stories