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
11132
Venue
VLDB
Year
2015
Pagerank
6.0343309e-05
Overall Rank
4,625 | 67.86%
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,066 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014340396
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.8868401e-05
4,632 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.0286531e-05
4,845 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 5.8731048e-05
5,835 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 5.3080741e-05
6,593 Scalable Database Logging for Multicores 2018 VLDB 4.9956546e-05
7,406 Database Isolation By Scheduling 2021 VLDB 4.7330129e-05
8,486 ScalarDB: Universal Transaction Manager for Polystores 2023 VLDB 4.4955142e-05
8,838 BPF-DB: A Kernel-Embedded Transactional Database Management System For eBPF Applications 2025 SIGMOD 4.4346105e-05
10,056 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.1905499e-05
10,895 Chablis: Fast and General Transactions in Geo-Distributed Systems 2024 CIDR 4.1905499e-05
11,502 Achieving High Throughput and Elasticity in a Larger-than-Memory Store 2021 VLDB 4.1905499e-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.001426258
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052844656
88 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.0005262025
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.0004532783
175 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00038354115
286 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002894802
348 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026473778
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
683 Access Methods For Multiversion Data 1989 SIGMOD 0.00018162653
972 Immortal DB: Transaction Time Support for SQL Server 2005 SIGMOD 0.00014907846
1,130 Unbundling Transaction Services in the Cloud 2009 CIDR 0.00013767385
1,447 High Performance Transactions in Deuteronomy 2015 CIDR 0.0001192999
1,483 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011713238
1,501 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011621226
1,772 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010603139
2,639 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.3983537e-05
3,055 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.6478224e-05
5,139 Extending the Relational Algebra to Support Transaction Time 1987 SIGMOD 5.6640252e-05
6,123 Transaction Timestamping in (Temporal) Databases 2001 VLDB 5.1959432e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,885 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.2850967e-05
2,639 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.3983537e-05
1,501 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011621226
1,431 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012021808
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
7,424 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7293034e-05
4,852 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8712723e-05
286 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002894802
3,055 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.6478224e-05
1,447 High Performance Transactions in Deuteronomy 2015 CIDR 0.0001192999