Deuteronomy: Transaction Support for Cloud Data

Summary: Deuteronomy cleanly splits the storage kernel into a Transactional Component (TC) that implements logical concurrency control and undo/redo recovery, and a Data Component (DC) that provides atomic record access and caching without transaction knowledge. This separation enables flexible cloud/local deployments, TC reuse across heterogeneous DCs, and scalable ACID guarantees; preliminary TPC-W results show strong performance across a wide range of DC latencies. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hf07b56173836d03c
Venue: CIDR
Year: 2011
Pagerank: 7.8428159e-05
Overall Rank: 2,922 | 80.42%
DOI: -
PDF: Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

1. Justin J. Levandoski (Microsoft; University of Minnesota)
2. David Lomet (Microsoft)
3. Mohamed F. Mokbel (Microsoft; University of Minnesota)
4. Kevin Keliang Zhao (Microsoft; University of California San Diego)

BibTeX Citation

@inproceedings{levandoski_cidr11,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '11},
        title = {{Deuteronomy: Transaction Support for Cloud Data}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Levandoski, Justin J. and Lomet, David and Mokbel, Mohamed F. and Zhao, Kevin Keliang},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,085	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012086316
1,402	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010754882
1,585	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010136077
1,701	Bolt-on Causal Consistency	2013	SIGMOD	9.8192785e-05
2,098	FoundationDB: A Distributed Unbundled Transactional Key Value Store	2021	SIGMOD	9.0326999e-05
2,505	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB	8.3555487e-05
3,862	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9491506e-05
4,087	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD	6.7974724e-05
6,189	Helios: Hyperscale Indexing for the Cloud & Edge	2020	VLDB	5.8391363e-05
6,207	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.833305e-05
6,652	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB	5.7044375e-05
7,505	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.4920201e-05
8,607	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.289496e-05
9,490	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	5.1554124e-05
9,804	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	5.1149679e-05
9,830	TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads	2023	VLDB	5.1065586e-05
11,351	Concurrency Control as a Service	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081781676
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00043937456
644	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015201984
649	Building a Database on S3	2008	SIGMOD	0.00015156241
975	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.00012720722
995	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00012602141
1,017	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD	0.00012458189
1,331	An Evaluation of Alternative Architectures for Transaction Processing in the Cloud	2010	SIGMOD	0.00010997846
1,452	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00010588622
2,419	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB	8.4818595e-05
2,601	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2175011e-05
6,207	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.833305e-05
8,616	Big Data and Cloud Computing: New Wine or just New Bottles?	2010	VLDB	5.2873183e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,535	Epoxy: ACID Transactions Across Diverse Data Stores	2023	VLDB
2	2,419	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB
3	12,045	A Client-centric Approach to Transactional Datastores	2021	SIGMOD
4	262	Data-Oriented Transaction Execution	2010	VLDB
5	11,873	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR
6	6,652	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB
7	6,353	Cloud Actor-Oriented Database Transactions in Orleans	2024	VLDB
8	3,862	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB
9	995	Unbundling Transaction Services in the Cloud	2009	CIDR
10	1,085	High Performance Transactions in Deuteronomy	2015	CIDR