Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective

Summary: Consumer-focused empirical study of commercial NoSQL cloud storages, measuring observed consistency and performance across exposed primitives. Shows many systems behave stronger than advertised and that opting for weaker consistency often provides no measurable latency/availability benefit. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 146
Venue: CIDR
Year: 2011
Pagerank: 8.9082751e-05
Overall Rank: 2,228 | 84.72%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hiroshi Wada (National ICT Australia; University of New South Wales)
2. Alan Fekete (University of Sydney)
3. Liang Zhao (National ICT Australia; University of New South Wales)
4. Kevin Lee (National ICT Australia)
5. Anna Liu (National ICT Australia; University of New South Wales)

BibTeX Citation

@inproceedings{wada_cidr11,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '11},
        title = {{Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Wada, Hiroshi and Fekete, Alan and Zhao, Liang and Lee, Kevin and Liu, Anna},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,683	BG: A Benchmark to Evaluate Interactive Social Networking Actions	2013	CIDR	0.00010019373
2,052	ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications	2017	SIGMOD	9.251901e-05
2,665	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.280143e-05
3,186	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.6559187e-05
6,220	Robust Set Reconciliation	2014	SIGMOD	5.9425753e-05
10,688	CloudJump II: Optimizing Cloud Databases for Shared Storage	2025	SIGMOD	5.093636e-05
12,157	Understanding the Causes of Consistency Anomalies in Apache Cassandra	2015	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044503718
895	Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance	2010	VLDB	0.00013357681
1,348	An Evaluation of Alternative Architectures for Transaction Processing in the Cloud	2010	SIGMOD	0.00011071078
1,423	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00010822279
3,331	Datalog Redux: Experience and Conjecture	2010	PODS	7.5135835e-05
3,940	Quantifying Isolation Anomalies	2009	VLDB	7.0080239e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,174	Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures	2023	CIDR
2	1,023	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD
3	1,348	An Evaluation of Alternative Architectures for Transaction Processing in the Cloud	2010	SIGMOD
4	13,675	I/O Characteristics of NoSQL Databases	2012	VLDB
5	11,689	A Client-centric Approach to Transactional Datastores	2021	SIGMOD
6	2,411	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB
7	2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB
8	5,207	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB
9	6,509	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB
10	1,423	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB