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: 10982
Venue: VLDB
Year: 2014
Pagerank: 6.8261118e-05
Overall Rank: 4,218 | 71.07%
DOI: 10.14778/2733004.2733006

Incoming Non-self Citations Over Time

Authors

1. Mohammad Sadoghi (IBM)
2. Mustafa Canim (IBM)
3. Bishwaranjan Bhattacharjee (IBM)
4. Fabian Nagel (University of Edinburgh)
5. Kenneth A. Ross (Columbia University; IBM)

BibTeX Citation

@article{sadoghi_vldb14,
        title = {{Reducing Database Locking Contention Through Multi-version Concurrency}},
        author = {Sadoghi, Mohammad and Canim, Mustafa and Bhattacharjee, Bishwaranjan and Nagel, Fabian and Ross, Kenneth A.},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {13},
        pages = {1331--1342},
        doi = {10.14778/2733004.2733006},
        url = {https://doi.org/10.14778/2733004.2733006},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
2,998	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.8727047e-05
3,786	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	7.1264581e-05
3,860	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	7.0670192e-05
4,297	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.7770261e-05
7,159	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	5.6857508e-05
7,184	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.6785094e-05
9,740	SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing	2022	VLDB	5.227679e-05
9,954	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.1895077e-05
10,348	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	5.093636e-05
11,526	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	5.093636e-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
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
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014131021
1,210	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011656235
1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010829638
2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.2021976e-05
2,824	Transaction Time Indexing with Version Compression	2008	VLDB	8.0882727e-05
3,038	Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager	2008	SIGMOD	7.8272965e-05
3,808	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	7.1083217e-05
7,016	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.7253247e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,184	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
2	6,099	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD
3	2,056	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD
4	511	On Concurrency Control by Multiple Versions	1982	PODS
5	2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD
6	7,085	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD
7	3,579	Multiversion Query Locking	1992	VLDB
8	903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
9	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
10	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD