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.8721738e-05
Overall Rank: 2,909 | 80.45%
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,083	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012113053
1,399	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010781976
1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010169494
1,695	Bolt-on Causal Consistency	2013	SIGMOD	9.8556267e-05
2,089	FoundationDB: A Distributed Unbundled Transactional Key Value Store	2021	SIGMOD	9.06623e-05
2,499	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB	8.3815142e-05
3,857	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9690685e-05
4,072	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD	6.8201134e-05
6,174	Helios: Hyperscale Indexing for the Cloud & Edge	2020	VLDB	5.8612829e-05
6,193	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.85514e-05
6,638	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB	5.7260553e-05
7,481	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.5128501e-05
8,582	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.3095579e-05
9,451	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	5.1749657e-05
9,768	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	5.1343627e-05
9,791	TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads	2023	VLDB	5.1259267e-05
11,288	Concurrency Control as a Service	2025	VLDB	4.9793485e-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.00081992507
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044066403
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015255418
647	Building a Database on S3	2008	SIGMOD	0.00015208434
974	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.00012757454
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.0001263917
1,017	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD	0.00012487153
1,322	An Evaluation of Alternative Architectures for Transaction Processing in the Cloud	2010	SIGMOD	0.00011034098
1,447	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00010627871
2,411	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB	8.5108707e-05
2,597	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2399188e-05
6,193	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.85514e-05
8,589	Big Data and Cloud Computing: New Wine or just New Bottles?	2010	VLDB	5.3073557e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,511	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,995	A Client-centric Approach to Transactional Datastores	2021	SIGMOD
4	261	Data-Oriented Transaction Execution	2010	VLDB
5	11,823	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR
6	6,638	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB
7	6,339	Cloud Actor-Oriented Database Transactions in Orleans	2024	VLDB
8	3,857	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB
9	993	Unbundling Transaction Services in the Cloud	2009	CIDR
10	1,083	High Performance Transactions in Deuteronomy	2015	CIDR