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: 12618
Venue: VLDB
Year: 2022
Pagerank: 4.5987317e-05
Overall Rank: 8,026 | 44.22%
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,831	Keep CALM and CRDT On	2023	VLDB	4.9077892e-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,250	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.1905499e-05
2,243	Lazy Updates for Distributed Search Structure	1993	SIGMOD	9.212156e-05
12,982	Reducing Storage for Quorum Consensus Algorithms	1988	VLDB	4.1905499e-05
2,820	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0655916e-05
3,352	Schema Management for Document Stores	2015	VLDB	7.1838008e-05
6,831	Keep CALM and CRDT On	2023	VLDB	4.9077892e-05
6,697	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9538866e-05
10,771	Towards Principled, Practical Document Database Design	2025	VLDB	4.1905499e-05
11,191	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD	4.1905499e-05
4,344	Tunable Consistency in MongoDB	2019	VLDB	6.2632559e-05