Transaction Repair for Multi-Version Concurrency Control

Summary: Introduces MV3C, an in-memory MVCC that uses a dependency-graph to partially abort and re-execute only the conflicting blocks. Lightweight dependency data from manual or static analysis enables low overhead, with orders-of-magnitude gains under high contention (≈2x on TATP/TPC-C). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5347
Venue: SIGMOD
Year: 2017
Pagerank: 5.9776969e-05
Overall Rank: 6,099 | 58.16%
DOI: 10.1145/3053918.3053919

Incoming Non-self Citations Over Time

Authors

1. Mohammad Dashti (EPFL)
2. Sachin Basil John (EPFL)
3. Amir Shaikhha (EPFL)
4. Christoph Koch (EPFL)

BibTeX Citation

@inproceedings{dashti_sigmod17,
        title = {{Transaction Repair for Multi-Version Concurrency Control}},
        author = {Dashti, Mohammad and John, Sachin Basil and Shaikhha, Amir and Koch, Christoph},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3053918.3053919},
        url = {https://dl.acm.org/doi/10.1145/3053918.3053919},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,998	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.8727047e-05
4,805	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.5003306e-05
5,406	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.2289734e-05
5,725	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.108451e-05
5,900	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	6.0468661e-05
7,184	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.6785094e-05
7,765	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.5499187e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 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
64	Sagas	1987	SIGMOD	0.00038756588
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
226	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00024027277
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00017900942
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016257033
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891
655	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015263509
733	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00014533437
755	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014326008
773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014131021
867	Coordination Avoidance in Database Systems	2015	VLDB	0.00013511197
1,325	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00011147309
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,166	Precision Locks	1981	SIGMOD	9.0500644e-05
3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.9738485e-05
4,580	Concurrency on High-Traffic Data Elements	1982	PODS	6.6202221e-05
4,718	Solving the Phantom Problem by Predicative Optimistic Concurrency Control	1983	VLDB	6.5468872e-05
9,762	A Theory of Timestamp-Based Concurrency Control for Nested Transactions	1988	VLDB	5.2235859e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,085	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD
2	6,291	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB
3	7,159	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD
4	3,204	BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases	2016	VLDB
5	4,218	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB
6	3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD
7	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
8	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
9	903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
10	3,013	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB