Keep CALM and CRDT On

Summary: CRDTs provide coordination-free updates but leave state observations unconstrained and unsafe. We propose extending CRDTs with a CALM-based query model that classifies coordination-free (monotonic) queries and outline an agenda for richer, uniform CRDT datastores. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13525
Venue: VLDB
Year: 2023
Pagerank: 5.7404469e-05
Overall Rank: 6,914 | 52.57%
DOI: 10.14778/3574245.3574268

Incoming Non-self Citations Over Time

Authors

1. Shadaj Laddad (University of California Berkeley)
2. Conor Power (University of California Berkeley)
3. Mae Milano (University of California Berkeley)
4. Alvin Cheung (University of California Berkeley)
5. Natacha Crooks (University of California Berkeley)
6. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@article{laddad_vldb23,
        title = {{Keep CALM and CRDT On}},
        author = {Laddad, Shadaj and Power, Conor and Milano, Mae and Cheung, Alvin and Crooks, Natacha and Hellerstein, Joseph M.},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {4},
        pages = {856--863},
        doi = {10.14778/3574245.3574268},
        url = {https://doi.org/10.14778/3574245.3574268},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,126	Event Horizon: Asymmetric Dependencies for Fast Geo-Distributed Operations	2026	CIDR	5.093636e-05
10,661	CRDV: Conflict-free Replicated Data Views	2025	SIGMOD	5.093636e-05
11,499	Towards Auto-Generated Data Systems	2023	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
1,457	Building on Quicksand	2009	CIDR	0.00010726983
1,482	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010642079
1,623	Relational Transducers for Declarative Networking	2011	PODS	0.0001020106
2,439	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD	8.5785386e-05
2,600	Convergence of Datalog over (Pre-) Semirings	2022	PODS	8.3571843e-05
4,016	TARDiS: A Branch-and-Merge Approach To Weak Consistency	2016	SIGMOD	6.9530596e-05
8,330	DSON: JSON CRDT Using Delta-Mutations For Document Stores	2022	VLDB	5.4524139e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,328	Rethinking Eventual Consistency	2013	SIGMOD
2	12,089	Inner CALM: Concurrency control protocols through the looking glass	2015	CIDR
3	14,536	On Totally Ordering Checkpoints In Distributed Data Bases	1982	SIGMOD
4	6,990	On Totally Ordering Checkpoints In Distributed Data Bases	1982	SIGMOD
5	10,929	Making CRDTs Not So Eventual	2025	VLDB
6	10,661	CRDV: Conflict-free Replicated Data Views	2025	SIGMOD
7	766	The Case for Determinism in Database Systems	2010	VLDB
8	2,439	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD
9	1,850	Bolt-on Causal Consistency	2013	SIGMOD
10	11,365	Distributed Consistency Beyond Queries	2023	PODS