Long-lived Transactions Made Less Harmful

Summary: Presents vDriver, a SIRO-based MVCC that reclaims dead versions while long-lived transactions run. Formalizes version pruning theorem and classification, integrates with MySQL-8.0 and PostgreSQL-12.0, demonstrating reduced space and maintained throughput under LLTs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hcb222a1eb7735a10
Venue: SIGMOD
Year: 2020
Pagerank: 6.010393e-05
Overall Rank: 5,709 | 61.74%
DOI: 10.1145/3318464.3389714

Incoming Non-self Citations Over Time

Authors

1. Jongbin Kim (Hanyang University)
2. Hyunsoo Cho (Hanyang University)
3. Kihwang Kim (Hanyang University)
4. Jaeseon Yu (Hanyang University)
5. Sooyong Kang (Hanyang University)
6. Hyungsoo Jung (Hanyang University)

BibTeX Citation

@inproceedings{kim_sigmod20,
        title = {{Long-lived Transactions Made Less Harmful}},
        author = {Kim, Jongbin and Cho, Hyunsoo and Kim, Kihwang and Yu, Jaeseon and Kang, Sooyong and Jung, Hyungsoo},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389714},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389714},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,225	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.2100105e-05
5,439	Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation	2022	SIGMOD	6.1146016e-05
5,491	Rethink the Scan in MVCC Databases	2021	SIGMOD	6.0968504e-05
5,788	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD	5.9763511e-05
7,273	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5522008e-05
8,610	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.2890649e-05
9,212	One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage	2023	SIGMOD	5.1928088e-05
9,830	TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads	2023	VLDB	5.1065586e-05
10,272	MaLT: A Framework for Managing Large Transactions in OceanBase	2025	SIGMOD	5.0356939e-05
10,631	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.9605343e-05
10,834	Swan: Hybrid MVCC Management for Efficient Transaction Processing in LSM-Tree-Based Key-Value Stores	2026	VLDB	4.9605343e-05
11,172	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058631912
34	The Design Of Postgres	1986	SIGMOD	0.00049063803
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047937476
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027021768
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023872855
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015527424
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015329098
1,028	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012390677
1,085	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012086316
1,158	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011744154
1,384	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00010824715
2,221	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.807697e-05
2,338	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.5997363e-05
2,636	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD	8.176465e-05
2,967	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.7892733e-05
6,331	Scalable Database Logging for Multicores	2018	VLDB	5.7939818e-05
6,898	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	5.6377384e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,233	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD
2	7,273	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
3	6,216	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD
4	11,739	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS
5	9,212	One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage	2023	SIGMOD
6	5,788	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD
7	2,059	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD
8	863	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
9	4,294	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB
10	228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD