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.00010588622
Overall Rank
1,452 | 90.27%
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
644 Relational Cloud: A Database-as-a-Service for the Cloud 2011 CIDR 0.00015201984
895 Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration 2011 VLDB 0.0001317406
1,331 An Evaluation of Alternative Architectures for Transaction Processing in the Cloud 2010 SIGMOD 0.00010997846
1,349 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010940559
2,277 Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective 2011 CIDR 8.7010392e-05
2,419 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 8.4818595e-05
2,455 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.4213386e-05
2,922 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.8428159e-05
5,208 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 6.215627e-05
5,337 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1613626e-05
6,363 Robust Set Reconciliation 2014 SIGMOD 5.78729e-05
6,526 PLANET: Making Progress with Commit Processing in Unpredictable Environments 2014 SIGMOD 5.7380126e-05
8,179 P4DB - The Case for In-Network OLTP 2022 SIGMOD 5.3676622e-05
8,616 Big Data and Cloud Computing: New Wine or just New Bottles? 2010 VLDB 5.2873183e-05
9,989 CloudJump II: Optimizing Cloud Databases for Shared Storage 2025 SIGMOD 5.0845476e-05
10,740 Performant Synchronization in Geo-Distributed Databases 2026 SIGMOD 4.9605343e-05
11,174 CRDV: Conflict-free Replicated Data Views 2025 SIGMOD 4.9605343e-05
11,382 Making CRDTs Not So Eventual 2025 VLDB 4.9605343e-05
12,310 My Weak Consistency is Strong: When Bad Things Do Not Come in Threes 2017 CIDR 4.9605343e-05
12,787 Cloudy: A Modular Cloud Storage System 2010 VLDB 4.9605343e-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.00058631912
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00043937456
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037761637
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036267455
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033563032
649 Building a Database on S3 2008 SIGMOD 0.00015156241
663 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00014963254
2,287 Transparent Mid-Tier Database Caching in SQL Server 2003 SIGMOD 8.6824091e-05
2,839 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 7.9381931e-05
3,626 Caching with "Good Enough" Currency, Consistency, and Completeness 2005 VLDB 7.1319947e-05
3,707 Data Management Projects at Google 2006 SIGMOD 7.0602449e-05
8,178 Compensation-Aware Data Types in RDBMS 2009 SIGMOD 5.3677889e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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