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: 145
Venue: CIDR
Year: 2011
Pagerank: 7.9761235e-05
Overall Rank: 2,903 | 80.09%
DOI: -

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,089	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012242396
1,461	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010703712
1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.0001015538
1,850	Bolt-on Causal Consistency	2013	SIGMOD	9.6167827e-05
2,469	FoundationDB: A Distributed Unbundled Transactional Key Value Store	2021	SIGMOD	8.5354086e-05
2,583	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB	8.3849987e-05
3,784	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	7.1268687e-05
4,030	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD	6.9463933e-05
6,045	Helios: Hyperscale Indexing for the Cloud & Edge	2020	VLDB	5.9957544e-05
6,070	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.9879012e-05
6,509	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB	5.8572742e-05
7,960	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.5181056e-05
8,406	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.4314245e-05
9,589	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	5.2521633e-05
10,058	TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads	2023	VLDB	5.1664022e-05
10,689	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	5.093636e-05
10,889	Concurrency Control as a Service	2025	VLDB	5.093636e-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.00083340894
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044503718
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015400863
662	Building a Database on S3	2008	SIGMOD	0.00015176173
967	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.0001291715
1,000	Unbundling Transaction Services in the Cloud	2009	CIDR	0.000127281
1,023	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD	0.00012591922
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
2,411	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB	8.6126258e-05
2,614	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.3430507e-05
6,070	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.9879012e-05
8,431	Big Data and Cloud Computing: New Wine or just New Bottles?	2010	VLDB	5.4259744e-05

Semantically Similar Papers

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