DBScholar

Back to papers

Consistency Rationing in the Cloud: Pay only when it matters

Summary: Introduces data-centric transactions that dynamically ration consistency at runtime, using data monitoring and temporal statistics to balance cost, availability, and inconsistency risk. An S3/TPC-W prototype demonstrates substantial response-time and total-cost reductions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h054bdb5f8dd7629d
Venue
VLDB
Year
2009
Pagerank
0.00010622872
Overall Rank
1,447 | 90.28%
DOI
10.14778/1687627.1687657

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kraska_vldb09,
        title = {{Consistency Rationing in the Cloud: Pay only when it matters}},
        author = {Kraska, Tim and Hentschel, Martin and Alonso, Gustavo and Kossmann, Donald},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687657},
        url = {https://doi.org/10.14778/1687627.1687657},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
641 Relational Cloud: A Database-as-a-Service for the Cloud 2011 CIDR 0.00015248402
893 Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration 2011 VLDB 0.00013213905
1,322 An Evaluation of Alternative Architectures for Transaction Processing in the Cloud 2010 SIGMOD 0.00011029244
1,339 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.0001097043
2,262 Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective 2011 CIDR 8.7295599e-05
2,412 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 8.5070443e-05
2,451 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.4427829e-05
2,911 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.8685228e-05
5,186 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 6.2357787e-05
5,320 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1813707e-05
6,353 Robust Set Reconciliation 2014 SIGMOD 5.8064898e-05
6,514 PLANET: Making Progress with Commit Processing in Unpredictable Environments 2014 SIGMOD 5.7570121e-05
8,163 P4DB - The Case for In-Network OLTP 2022 SIGMOD 5.3854685e-05
8,596 Big Data and Cloud Computing: New Wine or just New Bottles? 2010 VLDB 5.3048464e-05
9,956 CloudJump II: Optimizing Cloud Databases for Shared Storage 2025 SIGMOD 5.1014161e-05
10,679 Performant Synchronization in Geo-Distributed Databases 2026 SIGMOD 4.9769913e-05
11,113 CRDV: Conflict-free Replicated Data Views 2025 SIGMOD 4.9769913e-05
11,328 Making CRDTs Not So Eventual 2025 VLDB 4.9769913e-05
12,267 My Weak Consistency is Strong: When Bad Things Do Not Come in Threes 2017 CIDR 4.9769913e-05
12,744 Cloudy: A Modular Cloud Storage System 2010 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank Cited Paper Year Venue Pagerank
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058759613
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00044047047
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037851432
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036354352
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033518428
647 Building a Database on S3 2008 SIGMOD 0.00015201469
661 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.000150088
2,274 Transparent Mid-Tier Database Caching in SQL Server 2003 SIGMOD 8.7082344e-05
2,826 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 7.9641044e-05
3,616 Caching with "Good Enough" Currency, Consistency, and Completeness 2005 VLDB 7.1551409e-05
3,700 Data Management Projects at Google 2006 SIGMOD 7.083148e-05
8,161 Compensation-Aware Data Types in RDBMS 2009 SIGMOD 5.3855633e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,829 Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers 2022 CIDR
2 1,194 Highly Available Transactions: Virtues and Limitations 2014 VLDB
3 3,751 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB
4 12,001 A Client-centric Approach to Transactional Datastores 2021 SIGMOD
5 1,322 An Evaluation of Alternative Architectures for Transaction Processing in the Cloud 2010 SIGMOD
6 6,642 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB
7 4,397 Transactional Causal Consistency for Serverless Computing 2020 SIGMOD
8 5,328 Unifying Consensus and Atomic Commitment for Effective Cloud Data Management 2019 VLDB
9 2,412 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB
10 2,262 Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective 2011 CIDR