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
10130
Venue
VLDB
Year
2009
Pagerank
0.00010822279
Overall Rank
1,423 | 90.24%
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.00015400863
902 Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration 2011 VLDB 0.00013328979
1,345 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00011090483
1,348 An Evaluation of Alternative Architectures for Transaction Processing in the Cloud 2010 SIGMOD 0.00011071078
2,228 Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective 2011 CIDR 8.9082751e-05
2,411 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 8.6126258e-05
2,439 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.5785386e-05
2,903 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.9761235e-05
5,725 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.108451e-05
6,220 Robust Set Reconciliation 2014 SIGMOD 5.9425753e-05
6,477 PLANET: Making Progress with Commit Processing in Unpredictable Environments 2014 SIGMOD 5.8682525e-05
6,770 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 5.7783709e-05
7,998 P4DB - The Case for In-Network OLTP 2022 SIGMOD 5.5093728e-05
8,431 Big Data and Cloud Computing: New Wine or just New Bottles? 2010 VLDB 5.4259744e-05
10,481 Performant Synchronization in Geo-Distributed Databases 2026 SIGMOD 5.093636e-05
10,661 CRDV: Conflict-free Replicated Data Views 2025 SIGMOD 5.093636e-05
10,688 CloudJump II: Optimizing Cloud Databases for Shared Storage 2025 SIGMOD 5.093636e-05
10,929 Making CRDTs Not So Eventual 2025 VLDB 5.093636e-05
11,963 My Weak Consistency is Strong: When Bad Things Do Not Come in Threes 2017 CIDR 5.093636e-05
12,447 Cloudy: A Modular Cloud Storage System 2010 VLDB 5.093636e-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.00058720861
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00044503718
68 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00038446206
83 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036185259
105 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033877899
646 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00015335457
662 Building a Database on S3 2008 SIGMOD 0.00015176173
2,231 Transparent Mid-Tier Database Caching in SQL Server 2003 SIGMOD 8.8980681e-05
2,770 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 8.1458395e-05
3,569 Caching with "Good Enough" Currency, Consistency, and Completeness 2005 VLDB 7.3011823e-05
3,627 Data Management Projects at Google 2006 SIGMOD 7.2439512e-05
7,993 Compensation-Aware Data Types in RDBMS 2009 SIGMOD 5.5098775e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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