Long-lived Transactions Made Less Harmful
- Authors
- Kim, Jongbin; Cho, Hyunsoo; Kim, Kihwang; Yu, Jaeseon; Kang, Sooyong; Jung, Hyungsoo
- Issue Date
- Jun-2020
- Publisher
- Association for Computing Machinery
- Keywords
- long-lived transactions; MVCC; record versioning
- Citation
- Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.495 - 510
- Indexed
- SCOPUS
- Journal Title
- Proceedings of the ACM SIGMOD International Conference on Management of Data
- Start Page
- 495
- End Page
- 510
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/145562
- DOI
- 10.1145/3318464.3389714
- ISSN
- 0730-8078
- Abstract
- Many systems use snapshot isolation, or something similar, as defaults, and multi-version concurrency control (MVCC) remains essential to offering such point-in-time consistency. One major issue in MVCC is the timely removal of unnecessary versions of data items, especially in the presence of long-lived transactions (LLTs). We have observed that the latest versions of MySQL and PostgreSQL are still vulnerable to LLTs. Our analysis of existing proposals suggests that new solutions to this matter must provide rigorous rules for completely identifying unnecessary versions, and elaborate designs for version cleaning lest old versions required for LLTs should suspend garbage collection. In this paper, we formalize such rules into our version pruning theorem and version classification, of which all form theoretical foundations for our new version management system, vDriver, that bases its record versioning on a new principle: Single In-row Remaining Off-row (SIRO) versioning. We implemented a prototype of vDriver and integrated it with MySQL-8.0 and PostgreSQL-12.0. The experimental evaluation demonstrated that the engines with Driver continue to perform the reclamation of dead versions in the face of LLTs while retaining transaction throughput with reduced space consumption.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/145562)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.