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.9658872e-05
Overall Rank: 3,858 | 74.08%
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
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013983316
2,279	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7047643e-05
4,067	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8196985e-05
4,375	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.6271654e-05
5,527	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0913798e-05
6,320	Scalable Database Logging for Multicores	2018	VLDB	5.8129998e-05
7,573	Database Isolation By Scheduling	2021	VLDB	5.4924612e-05
8,589	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.3070444e-05
9,030	BPF-DB: A Kernel-Embedded Transactional Database Management System For eBPF Applications	2025	SIGMOD	5.2325065e-05
10,461	Epoch-based Optimistic Concurrency Control in Geo-replicated Databases	2026	SIGMOD	4.9769913e-05
10,560	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	4.9769913e-05
11,468	Chablis: Fast and General Transactions in Geo-Distributed Systems	2024	CIDR	4.9769913e-05
12,007	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	4.9769913e-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.00081971778
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047996489
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040454492
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037851432
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024269058
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
237	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023652724
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014757083
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00012633413
1,083	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012109589
1,207	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011532842
1,297	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011125055
1,398	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010778761
1,528	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.00010346983
2,599	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2361319e-05
2,911	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.8685228e-05
5,759	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD	6.0025251e-05
7,069	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.6057786e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,921	Logical and Physical Versioning in Main Memory Databases	1997	VLDB
2	2,599	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB
3	1,528	Key Range Locking Strategies for Improved Concurrency	1993	VLDB
4	861	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,726	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
7	4,282	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB
8	170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
9	2,911	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR
10	1,083	High Performance Transactions in Deuteronomy	2015	CIDR