@inproceedings{PaPoC_2022_Submission, author = {Brocco, Amos}, title = {Melda: A General Purpose Delta State JSON CRDT}, year = {2022}, isbn = {9781450392563}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/3517209.3524039}, doi = {10.1145/3517209.3524039}, abstract = {In this paper we present a delta state conflict-free replicated data type for arbitrary JSON documents called Melda, which aims at enabling the implementation of offline-first asynchronous collaboration into applications. The proposed framework does not rely on a coordination service, and supports different types of decentralized storage solutions to tackle the problem of ensuring security, privacy and data portability in the context of collaborative document editing applications. We present our solution both through a formal description of the replicated data type and through some implementation details; moreover we provide an evaluation of the algorithmic complexity, and by means of a synthetic benchmark we analyze the metadata overhead, the actual performance, and the scalability of our approach.}, booktitle = {Proceedings of the 9th Workshop on Principles and Practice of Consistency for Distributed Data}, pages = {1–7}, numpages = {7}, location = {Rennes, France}, series = {PaPoC '22} }