DSON: JSON CRDT Using Delta-Mutations For Document Stores

Summary: DSON is a delta-based CRDT for JSON stores, enabling global availability with strong eventual consistency; metadata bounded by O(k^2 D + n log n) (k concurrent updates, D elements, n replicas). Formal semantics and convergence proofs, with empirical space efficiency, show scalable, conflict-free long-lived document management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12617
Venue: VLDB
Year: 2022
Pagerank: 4.6031468e-05
Overall Rank: 8,024 | 44.18%
DOI: 10.14778/3510397.3510403

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,833	Keep CALM and CRDT On	2023	VLDB	4.9125021e-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	Pagerank
11,248	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.1945683e-05
2,238	Lazy Updates for Distributed Search Structure	1993	SIGMOD	9.2209967e-05
12,972	Reducing Storage for Quorum Consensus Algorithms	1988	VLDB	4.1945683e-05
3,349	Schema Management for Document Stores	2015	VLDB	7.1903648e-05
2,834	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0458206e-05
6,833	Keep CALM and CRDT On	2023	VLDB	4.9125021e-05
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
10,765	Towards Principled, Practical Document Database Design	2025	VLDB	4.1945683e-05
11,189	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD	4.1945683e-05
4,347	Tunable Consistency in MongoDB	2019	VLDB	6.269146e-05