{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T14:55:18Z","timestamp":1771685718071,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Korea Evaluation Institute of Industrial Technology (KEIT) grant funded by the Korea government (MOTIE)","award":["10077609"],"award-info":[{"award-number":["10077609"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3452783","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:30Z","timestamp":1624036950000},"page":"938-950","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Rethink the Scan in MVCC Databases"],"prefix":"10.1145","author":[{"given":"Jongbin","family":"Kim","sequence":"first","affiliation":[{"name":"Hanyang University, Seoul, Republic of Korea"}]},{"given":"Kihwang","family":"Kim","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Republic of Korea"}]},{"given":"Hyunsoo","family":"Cho","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Republic of Korea"}]},{"given":"Jaeseon","family":"Yu","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Republic of Korea"}]},{"given":"Sooyong","family":"Kang","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Republic of Korea"}]},{"given":"Hyungsoo","family":"Jung","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Oracle Corporation and\/or its affiliates. 2019. MySQL 8.0 Reference Manual: 15.6.3.4 Undo Tablespaces. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/innodb-undo-tablespaces.html .  Oracle Corporation and\/or its affiliates. 2019. MySQL 8.0 Reference Manual: 15.6.3.4 Undo Tablespaces. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/innodb-undo-tablespaces.html ."},{"key":"e_1_3_2_2_2_1","unstructured":"Oracle Corporation and\/or its affiliates. 2020. MySQL. https:\/\/www.mysql.com\/  Oracle Corporation and\/or its affiliates. 2020. MySQL. https:\/\/www.mysql.com\/"},{"key":"e_1_3_2_2_3_1","unstructured":"Oracle Corporation and\/or its affiliates. 2020. MySQL-8.0 diff-based undo log generation. https:\/\/github.com\/mysql\/mysql-server\/blob\/8.0\/storage\/innobase\/trx\/trx0rec.cc  Oracle Corporation and\/or its affiliates. 2020. MySQL-8.0 diff-based undo log generation. https:\/\/github.com\/mysql\/mysql-server\/blob\/8.0\/storage\/innobase\/trx\/trx0rec.cc"},{"key":"e_1_3_2_2_4_1","unstructured":"Oracle Corporation and\/or its affiliates. 2020. Oracle. https:\/\/oracle.com\/database\/  Oracle Corporation and\/or its affiliates. 2020. Oracle. https:\/\/oracle.com\/database\/"},{"key":"e_1_3_2_2_5_1","first-page":"12","article-title":"Constant Time Recovery in Azure SQL Database","volume":"12","author":"Antonopoulos Panagiotis","year":"2018","unstructured":"Panagiotis Antonopoulos , Peter Byrne , Wayne Chen , Cristian Diaconu , Raghavendra Thallam Kodandaramaih , Hanuma Kodavalla , Prashanth Purnananda , Adrian-Leonard Radu , Chaitanya Sreenivas Ravella , and Girish Mitturand Venkataramanappa . 2018 . Constant Time Recovery in Azure SQL Database . PVLDB , Vol. 12 , 12 (Oct. 2018), 2143--2154. https:\/\/doi.org\/10.14778\/3352063.3352131 10.14778\/3352063.3352131 Panagiotis Antonopoulos, Peter Byrne, Wayne Chen, Cristian Diaconu, Raghavendra Thallam Kodandaramaih, Hanuma Kodavalla, Prashanth Purnananda, Adrian-Leonard Radu, Chaitanya Sreenivas Ravella, and Girish Mitturand Venkataramanappa. 2018. Constant Time Recovery in Azure SQL Database. PVLDB , Vol. 12, 12 (Oct. 2018), 2143--2154. https:\/\/doi.org\/10.14778\/3352063.3352131","journal-title":"PVLDB"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050028"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90071-5"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the First ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing","author":"Philip","unstructured":"Philip A. Bernstein and Nathan Goodman. 1982. Concurrency Control Algorithms for Multiversion Database Systems . In Proceedings of the First ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing ( Ottawa, Canada) (PODC '82). Association for Computing Machinery, New York, NY, USA, 209--215. https:\/\/doi.org\/10.1145\/800220.806699 10.1145\/800220.806699 Philip A. Bernstein and Nathan Goodman. 1982. Concurrency Control Algorithms for Multiversion Database Systems. In Proceedings of the First ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (Ottawa, Canada) (PODC '82). Association for Computing Machinery, New York, NY, USA, 209--215. https:\/\/doi.org\/10.1145\/800220.806699"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/319996.319998"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3364324.3364328"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1988842.1988850"},{"key":"e_1_3_2_2_12_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms , Third Edition 3 rd ed.). The MIT Press . Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition 3rd ed.). The MIT Press.","edition":"3"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_3_2_2_14_1","first-page":"4","article-title":"SAP HANA Database","volume":"40","author":"Franz","year":"2012","unstructured":"Franz F\"arber, Sang Kyun Cha , J\u00fcrgen Primsch , Christof Bornh\u00f6vd , Stefan Sigg , and Wolfgang Lehner . 2012 . SAP HANA Database : Data Management for Modern Business Applications. SIGMOD Rec. , Vol. 40 , 4 (Jan. 2012), 45--51. https:\/\/doi.org\/10.1145\/2094114.2094126 10.1145\/2094114.2094126 Franz F\"arber, Sang Kyun Cha, J\u00fcrgen Primsch, Christof Bornh\u00f6vd, Stefan Sigg, and Wolfgang Lehner. 2012. SAP HANA Database: Data Management for Modern Business Applications. SIGMOD Rec. , Vol. 40, 4 (Jan. 2012), 45--51. https:\/\/doi.org\/10.1145\/2094114.2094126","journal-title":"Data Management for Modern Business Applications. SIGMOD Rec."},{"key":"e_1_3_2_2_15_1","unstructured":"Carnegie Mellon University Database Group. 2020 a. Peloton: The Self-driving Database Management System. https:\/\/pelotondb.io\/  Carnegie Mellon University Database Group. 2020 a. Peloton: The Self-driving Database Management System. https:\/\/pelotondb.io\/"},{"key":"e_1_3_2_2_16_1","unstructured":"Carnegie Mellon University Database Group. 2020 b. Terrier: The Self-driving Database Management System. https:\/\/github.com\/cmu-db\/terrier  Carnegie Mellon University Database Group. 2020 b. Terrier: The Self-driving Database Management System. https:\/\/github.com\/cmu-db\/terrier"},{"key":"e_1_3_2_2_17_1","volume-title":"2020 c. PostgreSQL 12.0 Documentation","author":"The PostgreSQL Global Development Group","unstructured":"The PostgreSQL Global Development Group . 2020 c. PostgreSQL 12.0 Documentation : Chapter 24.1. Routine Vacuuming . https:\/\/www.postgresql.org\/docs\/12\/routine-vacuuming.html . The PostgreSQL Global Development Group. 2020 c. PostgreSQL 12.0 Documentation: Chapter 24.1. Routine Vacuuming. https:\/\/www.postgresql.org\/docs\/12\/routine-vacuuming.html ."},{"key":"e_1_3_2_2_18_1","unstructured":"The PostgreSQL Global Development Group. 2020 d. PostgreSQL: The World's Most Advanced Open Source Relational Database. https:\/\/postgresql.org\/  The PostgreSQL Global Development Group. 2020 d. PostgreSQL: The World's Most Advanced Open Source Relational Database. https:\/\/postgresql.org\/"},{"key":"e_1_3_2_2_19_1","unstructured":"MemSQL Inc. 2020. MemSQL. https:\/\/www.memsql.com\/  MemSQL Inc. 2020. MemSQL. https:\/\/www.memsql.com\/"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389714"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882905"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2903734"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_3_2_2_25_1","first-page":"12","article-title":"MyRocks","volume":"13","author":"Matsunobu Yoshinori","year":"2020","unstructured":"Yoshinori Matsunobu , Siying Dong , and Herman Lee . 2020 . MyRocks : LSM-Tree Database Storage Engine Serving Facebook's Social Graph. Proc. VLDB Endow. , Vol. 13 , 12 (Aug. 2020), 3217--3230. https:\/\/doi.org\/10.14778\/3415478.3415546 10.14778\/3415478.3415546 Yoshinori Matsunobu, Siying Dong, and Herman Lee. 2020. MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph. Proc. VLDB Endow. , Vol. 13, 12 (Aug. 2020), 3217--3230. https:\/\/doi.org\/10.14778\/3415478.3415546","journal-title":"LSM-Tree Database Storage Engine Serving Facebook's Social Graph. Proc. VLDB Endow."},{"key":"e_1_3_2_2_26_1","volume-title":"Parallel and Distributed Computing and Systems","volume":"509518","author":"McKenney Paul E","year":"1998","unstructured":"Paul E McKenney and John D Slingwine . 1998 . Read-copy update: Using execution history to solve concurrency problems . In Parallel and Distributed Computing and Systems , Vol. 509518 . Paul E McKenney and John D Slingwine. 1998. Read-copy update: Using execution history to solve concurrency problems. In Parallel and Distributed Computing and Systems, Vol. 509518."},{"key":"e_1_3_2_2_27_1","unstructured":"Microsoft. 2020. Microsoft SQL Server. https:\/\/www.microsoft.com\/en-us\/sql-server\/  Microsoft. 2020. Microsoft SQL Server. https:\/\/www.microsoft.com\/en-us\/sql-server\/"},{"key":"e_1_3_2_2_28_1","unstructured":"NuoDB. 2020. NuoDB. https:\/\/nuodb.com\/  NuoDB. 2020. NuoDB. https:\/\/nuodb.com\/"},{"key":"e_1_3_2_2_29_1","first-page":"4","article-title":"The Log-Structured Merge-Tree (LSM-Tree)","volume":"33","author":"O'Neil Patrick","year":"1996","unstructured":"Patrick O'Neil , Edward Cheng , Dieter Gawlick , and Elizabeth O'Neil . 1996 . The Log-Structured Merge-Tree (LSM-Tree) . Acta Inf. , Vol. 33 , 4 (June 1996), 351--385. https:\/\/doi.org\/10.1007\/s002360050048 10.1007\/s002360050048 Patrick O'Neil, Edward Cheng, Dieter Gawlick, and Elizabeth O'Neil. 1996. The Log-Structured Merge-Tree (LSM-Tree). Acta Inf. , Vol. 33, 4 (June 1996), 351--385. https:\/\/doi.org\/10.1007\/s002360050048","journal-title":"Acta Inf."},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems","author":"Christos","unstructured":"Christos H. Papadimitriou and Paris C. Kanellakis. 1982. On Concurrency Control by Multiple Versions . In Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems ( Los Angeles, California) (PODS '82). Association for Computing Machinery, New York, NY, USA, 76--82. https:\/\/doi.org\/10.1145\/588111.588125 10.1145\/588111.588125 Christos H. Papadimitriou and Paris C. Kanellakis. 1982. On Concurrency Control by Multiple Versions. In Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (Los Angeles, California) (PODS '82). Association for Computing Machinery, New York, NY, USA, 76--82. https:\/\/doi.org\/10.1145\/588111.588125"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/78973.78977"},{"key":"e_1_3_2_2_33_1","unstructured":"Tianzheng Wang. 2016. ERMIA In-memory Database . Available at https:\/\/github.com\/ermia-db\/ermia .  Tianzheng Wang. 2016. ERMIA In-memory Database . Available at https:\/\/github.com\/ermia-db\/ermia ."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1975.26"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(83)90075-3"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067427"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452783","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452783","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:05Z","timestamp":1750195685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452783"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":35,"alternative-id":["10.1145\/3448016.3452783","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3452783","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}