The LightKone paper, entitled “Efficient Synchronization of State-based CRDTs”, was reviewed last Monday by The Morning Paper, a newsletter that is read on a daily basis by thousands of researchers all over the world.
This article results from an MSc thesis about CRDTs. CRDTs are key components in modern geo-replicated systems, such as Riak, Redis and Microsoft Azure Cosmos DB, and have been adopted by many in industry, such as Bet365, SoundCloud and PayPal. The article advances the theory behind CRDTs by bringing the concept of join decompositions in lattices (by Birkhoff in 1937) to state-based CRDTs. This same concept is then exploited to obtain optimal delta states and to improve the efficiency of synchronization algorithms.
It’s important to mention that this paper, authored by Vítor Enes, Paulo Sérgio Almeida and Carlos Baquero, our partners from INESC TEC, together with João Leitão, our partner from NOVA LINCS, was accepted for publication in the 35th IEEE International Conference on Data Engineering (ICDE 2019).
For more information, check the full edition of The Morning Paper here: https://bit.ly/2Uysj9N