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: hd6eb93859aad568a
Venue: SIGMOD
Year: 2017
Pagerank: 5.8503594e-05
Overall Rank: 6,207 | 58.27%
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
3,047	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.7124257e-05
4,919	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.3544814e-05
5,314	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1842459e-05
5,524	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0941977e-05
6,001	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	5.9185185e-05
6,959	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.633832e-05
7,889	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.432861e-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
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
66	Sagas	1987	SIGMOD	0.00038047495
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
235	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00023697028
445	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018176701
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016132182
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015360975
660	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015008043
726	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00014459037
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014210991
797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00013922631
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013778758
1,334	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00010995094
2,180	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.9119622e-05
2,200	Precision Locks	1981	SIGMOD	8.8727857e-05
4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8228568e-05
4,682	Concurrency on High-Traffic Data Elements	1982	PODS	6.4720546e-05
4,809	Solving the Phantom Problem by Predicative Optimistic Concurrency Control	1983	VLDB	6.4059921e-05
9,939	A Theory of Timestamp-Based Concurrency Control for Nested Transactions	1988	VLDB	5.1065302e-05

Semantically Similar Papers

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