Multi-Version Range Concurrency Control in Deuteronomy

Summary: Extends multi-version timestamp-order CC to range operations with phantom prevention, preserving latch-free separation of concurrency-control and storage duties. Delivers ~250M records/s scans (27 GB/s) under serializable isolation, enabling high-throughput, range-enabled MVCC for data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6f0ec4b79a47882e
Venue: VLDB
Year: 2015
Pagerank: 6.9491506e-05
Overall Rank: 3,862 | 74.12%
DOI: 10.14778/2831360.2831363
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Justin Levandoski (Microsoft)
2. David Lomet (Microsoft)
3. Sudipta Sengupta (Microsoft)
4. Ryan Stutsman (Microsoft)
5. Rui Wang (Microsoft)

BibTeX Citation

@article{levandoski_vldb15,
        title = {{Multi-Version Range Concurrency Control in Deuteronomy}},
        author = {Levandoski, Justin and Lomet, David and Sengupta, Sudipta and Stutsman, Ryan and Wang, Rui},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {13},
        pages = {2146--2157},
        doi = {10.14778/2831360.2831363},
        url = {https://doi.org/10.14778/2831360.2831363},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
773	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014075557
2,221	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.807697e-05
4,081	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.801179e-05
4,395	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.6078819e-05
5,548	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0713859e-05
6,331	Scalable Database Logging for Multicores	2018	VLDB	5.7939818e-05
7,588	Database Isolation By Scheduling	2021	VLDB	5.4744469e-05
8,607	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.289496e-05
9,051	BPF-DB: A Kernel-Embedded Transactional Database Management System For eBPF Applications	2025	SIGMOD	5.2152045e-05
10,527	Epoch-based Optimistic Concurrency Control in Geo-replicated Databases	2026	SIGMOD	4.9605343e-05
10,625	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	4.9605343e-05
11,520	Chablis: Fast and General Transactions in Geo-Distributed Systems	2024	CIDR	4.9605343e-05
12,051	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 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
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047937476
54	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040489652
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037761637
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027021768
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.0002420049
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023872855
237	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023615848
686	Access Methods For Multiversion Data	1989	SIGMOD	0.00014736882
995	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00012602141
1,085	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012086316
1,210	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011495323
1,299	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011104379
1,402	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010754882
1,531	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.00010314829
2,601	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2175011e-05
2,922	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.8428159e-05
5,763	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD	5.9840569e-05
7,090	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.5872424e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,933	Logical and Physical Versioning in Main Memory Databases	1997	VLDB
2	2,601	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB
3	1,531	Key Range Locking Strategies for Improved Concurrency	1993	VLDB
4	863	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
5	228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
6	6,740	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
7	4,294	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB
8	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
9	2,922	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR
10	1,085	High Performance Transactions in Deuteronomy	2015	CIDR