DSON: JSON CRDT Using Delta-Mutations For Document Stores

Summary: DSON is a delta-based CRDT for highly available, globally replicated JSON document stores, with formal convergence and safety guarantees. Its metadata is bounded by O(k²D + n log n), avoiding prior schemes’ growth with document update history; experiments confirm practical space efficiency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12805
Venue: VLDB
Year: 2022
Pagerank: 5.4524139e-05
Overall Rank: 8,330 | 42.85%
DOI: 10.14778/3510397.3510403

Incoming Non-self Citations Over Time

Authors

1. Arik Rinberg (Technion)
2. Tomer Solomon (IBM)
3. Roee Shlomo (IBM)
4. Guy Khazma (IBM)
5. Gal Lushi (IBM)
6. Idit Keidar (Technion)
7. Paula Ta-Shma (IBM)

BibTeX Citation

@article{rinberg_vldb22,
        title = {{DSON: JSON CRDT Using Delta-Mutations For Document Stores}},
        author = {Rinberg, Arik and Solomon, Tomer and Shlomo, Roee and Khazma, Guy and Lushi, Gal and Keidar, Idit and Ta-Shma, Paula},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {5},
        pages = {1053--1065},
        doi = {10.14778/3510397.3510403},
        url = {https://doi.org/10.14778/3510397.3510403},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,914	Keep CALM and CRDT On	2023	VLDB	5.7404469e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,448	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB
2	2,605	Lazy Updates for Distributed Search Structure	1993	SIGMOD
3	13,169	Reducing Storage for Quorum Consensus Algorithms	1988	VLDB
4	3,655	Schema Management for Document Stores	2015	VLDB
5	2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB
6	6,914	Keep CALM and CRDT On	2023	VLDB
7	6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD
8	10,995	Towards Principled, Practical Document Database Design	2025	VLDB
9	11,393	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD
10	4,523	Tunable Consistency in MongoDB	2019	VLDB