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.9690685e-05
Overall Rank: 3,857 | 74.07%
DOI: 10.14778/2831360.2831363

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.00013988699
2,276	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7087896e-05
4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8228568e-05
4,372	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.6302732e-05
5,524	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0941977e-05
6,329	Scalable Database Logging for Multicores	2018	VLDB	5.8129197e-05
7,567	Database Isolation By Scheduling	2021	VLDB	5.4949954e-05
8,582	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.3095579e-05
9,022	BPF-DB: A Kernel-Embedded Transactional Database Management System For eBPF Applications	2025	SIGMOD	5.2349846e-05
10,450	Epoch-based Optimistic Concurrency Control in Geo-replicated Databases	2026	SIGMOD	4.9793485e-05
10,549	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	4.9793485e-05
11,462	Chablis: Fast and General Transactions in Geo-Distributed Systems	2024	CIDR	4.9793485e-05
12,001	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	4.9793485e-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.00081992507
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037859131
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024274803
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
237	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023660039
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014763858
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.0001263917
1,083	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012113053
1,207	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011538247
1,297	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011129439
1,399	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010781976
1,526	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.0001035143
2,597	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2399188e-05
2,909	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.8721738e-05
5,757	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD	6.0053627e-05
7,067	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.6084335e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,919	Logical and Physical Versioning in Main Memory Databases	1997	VLDB
2	2,597	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB
3	1,526	Key Range Locking Strategies for Improved Concurrency	1993	VLDB
4	872	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,959	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
7	4,284	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,909	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR
10	1,083	High Performance Transactions in Deuteronomy	2015	CIDR