Reducing Database Locking Contention Through Multi-version Concurrency

Summary: Proposes kV-Indirection for MVCC using two versions per record to expose recent changes, avoiding temporal indexes. Prototype in a DB shows parallel optimistic/pessimistic MVCC with less contention and lock delays, delivering speedups vs single-version CC. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10794
Venue: VLDB
Year: 2014
Pagerank: 5.8732463e-05
Overall Rank: 4,858 | 66.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
3,586	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	6.9435005e-05
4,454	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	6.1715229e-05
4,721	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	5.9729623e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
7,431	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7316464e-05
7,583	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7042034e-05
9,606	SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing	2022	VLDB	4.3177432e-05
9,815	Robustness against Read Committed for Transaction Templates	2021	VLDB	4.2783272e-05
10,056	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	4.1945683e-05
11,327	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
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
137	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042342967
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
338	Data-Oriented Transaction Execution	2010	VLDB	0.00026973858
959	The Case for Determinism in Database Systems	2010	VLDB	0.00015025361
972	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00014922442
1,090	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001415654
1,832	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010380187
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9397925e-05
3,045	Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager	2008	SIGMOD	7.6595001e-05
3,134	Transaction Time Indexing with Version Compression	2008	VLDB	7.4967274e-05
3,980	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.5664429e-05
6,841	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	4.9105477e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,431	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7316464e-05
6,529	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.0252405e-05
1,782	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	0.00010570176
332	On Concurrency Control by Multiple Versions	1982	PODS	0.00027208023
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9397925e-05
6,987	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD	4.8718749e-05
3,439	Multiversion Query Locking	1992	VLDB	7.0923117e-05
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
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503