Database Paper Browser

Back to papers

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
11131
Venue
VLDB
Year
2015
Pagerank
6.0390708e-05
Overall Rank
4,627 | 67.82%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.884983e-05
4,633 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.0340758e-05
4,845 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 5.8795333e-05
5,822 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 5.313161e-05
6,592 Scalable Database Logging for Multicores 2018 VLDB 5.0000872e-05
7,406 Database Isolation By Scheduling 2021 VLDB 4.7375424e-05
8,489 ScalarDB: Universal Transaction Manager for Polystores 2023 VLDB 4.4998278e-05
8,839 BPF-DB: A Kernel-Embedded Transactional Database Management System For eBPF Applications 2025 SIGMOD 4.4388652e-05
10,056 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.1945683e-05
10,891 Chablis: Fast and General Transactions in Geo-Distributed Systems 2024 CIDR 4.1945683e-05
11,498 Achieving High Throughput and Elasticity in a Larger-than-Memory Store 2021 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
86 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.00052563276
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052389723
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00045316749
174 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00038347904
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
685 Access Methods For Multiversion Data 1989 SIGMOD 0.00018179465
972 Immortal DB: Transaction Time Support for SQL Server 2005 SIGMOD 0.00014922442
1,133 Unbundling Transaction Services in the Cloud 2009 CIDR 0.00013771132
1,457 High Performance Transactions in Deuteronomy 2015 CIDR 0.00011897016
1,485 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011706232
1,505 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011627322
1,780 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010580669
2,636 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.4024799e-05
3,052 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.6507181e-05
5,138 Extending the Relational Algebra to Support Transaction Time 1987 SIGMOD 5.6694679e-05
6,119 Transaction Timestamping in (Temporal) Databases 2001 VLDB 5.2009425e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,886 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.2880714e-05
2,636 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.4024799e-05
1,505 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011627322
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
7,431 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7316464e-05
4,858 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8732463e-05
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
3,052 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.6507181e-05
1,457 High Performance Transactions in Deuteronomy 2015 CIDR 0.00011897016