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: 11319
Venue: VLDB
Year: 2015
Pagerank: 7.1268687e-05
Overall Rank: 3,784 | 74.04%
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
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.9738485e-05
4,297	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.7770261e-05
5,406	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.2289734e-05
6,265	Scalable Database Logging for Multicores	2018	VLDB	5.9356364e-05
7,434	Database Isolation By Scheduling	2021	VLDB	5.619487e-05
8,406	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.4314245e-05
8,863	BPF-DB: A Kernel-Embedded Transactional Database Management System For eBPF Applications	2025	SIGMOD	5.3551396e-05
10,234	Epoch-based Optimistic Concurrency Control in Geo-replicated Databases	2026	SIGMOD	5.093636e-05
10,348	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	5.093636e-05
11,114	Chablis: Fast and General Transactions in Geo-Distributed Systems	2024	CIDR	5.093636e-05
11,696	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	5.093636e-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.00083340894
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
245	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023458287
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
1,000	Unbundling Transaction Services in the Cloud	2009	CIDR	0.000127281
1,089	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012242396
1,210	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011656235
1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011338762
1,461	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010703712
1,501	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.00010559899
2,614	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.3430507e-05
2,903	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.9761235e-05
5,632	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD	6.1421602e-05
6,927	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.73716e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,809	Logical and Physical Versioning in Main Memory Databases	1997	VLDB
2	2,614	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB
3	1,501	Key Range Locking Strategies for Improved Concurrency	1993	VLDB
4	903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
5	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
6	7,184	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
7	4,218	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,903	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR
10	1,089	High Performance Transactions in Deuteronomy	2015	CIDR