Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강수용 | - |
dc.date.accessioned | 2022-02-22T01:40:48Z | - |
dc.date.available | 2022-02-22T01:40:48Z | - |
dc.date.issued | 2020-06 | - |
dc.identifier.citation | Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, page. 495-510 | en_US |
dc.identifier.isbn | 978-1-4503-6735-6 | - |
dc.identifier.uri | https://dl.acm.org/doi/10.1145/3318464.3389714 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/167588 | - |
dc.description.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 Inrow 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 vDriver continue to perform the reclamation of dead versions in the face of LLTs while retaining transaction throughput with reduced space consumption. | en_US |
dc.description.sponsorship | This work was supported by Korea Evaluation Institute of Industrial Technology (KEIT) grant funded by the Korea government (MOTIE) (No. 10077609). | en_US |
dc.language.iso | en | en_US |
dc.publisher | ACM | en_US |
dc.subject | MVCC | en_US |
dc.subject | record versioning | en_US |
dc.subject | long-lived transactions | en_US |
dc.title | Long-lived Transactions Made Less Harmful | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1145/3318464.3389714 | - |
dc.relation.page | 495-510 | - |
dc.contributor.googleauthor | Kim, Jongbin | - |
dc.contributor.googleauthor | Cho, Hyunsoo | - |
dc.contributor.googleauthor | Kim, Kihwang | - |
dc.contributor.googleauthor | Yu, Jaeseon | - |
dc.contributor.googleauthor | Kang, Sooyong | - |
dc.contributor.googleauthor | Jung, Hyungsoo | - |
dc.relation.code | 20200028 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | SCHOOL OF COMPUTER SCIENCE | - |
dc.identifier.pid | sykang | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.