{"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":1771685718806,"version":"3.50.1"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p>\n            Optimistic concurrency control, or OCC, can achieve excellent performance on uncontended workloads for main-memory transactional databases. Contention causes OCC's performance to degrade, however, and recent concurrency control designs, such as hybrid OCC\/locking systems and variations on multiversion concurrency control (MVCC), have claimed to outperform the best OCC systems. We evaluate several concurrency control designs under varying contention and varying workloads, including TPCC, and find that implementation choices unrelated to concurrency control may explain much of OCC's previously-reported degradation. When these implementation choices are made sensibly, OCC performance does not collapse on high-contention TPC-C. We also present two optimization techniques,\n            <jats:italic>commit-time updates<\/jats:italic>\n            and\n            <jats:italic>timestamp splitting<\/jats:italic>\n            , that can dramatically improve the high-contention performance of both OCC and MVCC. Though these techniques are known, we apply them in a new context and highlight their potency: when combined, they lead to performance gains of 3.4X for MVCC and 3.6X for OCC in a TPC-C workload.\n          <\/jats:p>","DOI":"10.14778\/3377369.3377373","type":"journal-article","created":{"date-parts":[[2020,2,19]],"date-time":"2020-02-19T18:58:53Z","timestamp":1582138733000},"page":"629-642","source":"Crossref","is-referenced-by-count":36,"title":["Opportunities for optimism in contended main-memory multicore transactions"],"prefix":"10.14778","volume":"13","author":[{"given":"Yihe","family":"Huang","sequence":"first","affiliation":[{"name":"Harvard University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Qian","sequence":"additional","affiliation":[{"name":"Harvard University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eddie","family":"Kohler","sequence":"additional","affiliation":[{"name":"Harvard University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Liskov","sequence":"additional","affiliation":[{"name":"MIT"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liuba","family":"Shrira","sequence":"additional","affiliation":[{"name":"Brandeis University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,2,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1478462.1478502"},{"key":"e_1_2_1_2_1","volume-title":"Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems (TODS), 12(4):609--654","author":"Agrawal R.","year":"1987","unstructured":"R. Agrawal , M. J. Carey , and M. Livny . Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems (TODS), 12(4):609--654 , 1987 . R. Agrawal, M. J. Carey, and M. Livny. Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems (TODS), 12(4):609--654, 1987."},{"key":"e_1_2_1_3_1","volume-title":"Semantics-based concurrency control: Beyond commutativity. ACM Transactions on Database Systems (TODS), 17(1):163--199","author":"Badrinath B.","year":"1992","unstructured":"B. Badrinath and K. Ramamritham . Semantics-based concurrency control: Beyond commutativity. ACM Transactions on Database Systems (TODS), 17(1):163--199 , 1992 . B. Badrinath and K. Ramamritham. Semantics-based concurrency control: Beyond commutativity. ACM Transactions on Database Systems (TODS), 17(1):163--199, 1992."},{"key":"e_1_2_1_4_1","volume-title":"Multiversion concurrency control---theory and algorithms. ACM Transactions on Database Systems (TODS), 8(4):465--483","author":"Bernstein P. A.","year":"1983","unstructured":"P. A. Bernstein and N. Goodman . Multiversion concurrency control---theory and algorithms. ACM Transactions on Database Systems (TODS), 8(4):465--483 , 1983 . P. A. Bernstein and N. Goodman. Multiversion concurrency control---theory and algorithms. ACM Transactions on Database Systems (TODS), 8(4):465--483, 1983."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2006.05.009"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522712"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/11864219_14"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732246"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3282495.3282502"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542476.1542494"},{"key":"e_1_2_1_13_1","first-page":"401","volume-title":"Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, NSDI '14","author":"Dragojevi\u0107 A.","year":"2014","unstructured":"A. Dragojevi\u0107 , D. Narayanan , O. Hodson , and M. Castro . FaRM: Fast remote memory . In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, NSDI '14 , pages 401 -- 414 . ACM, 2014 . A. Dragojevi\u0107, D. Narayanan, O. Hodson, and M. Castro. FaRM: Fast remote memory. In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, NSDI '14, pages 401--414. ACM, 2014."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3329785.3329918"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 5th ACM SIGPLAN Workshop on Transactional Computing","author":"Fernandes S.","year":"2010","unstructured":"S. Fernandes and J. Cachopo . A scalable and efficient commit algorithm for the JVSTM . In Proceedings of the 5th ACM SIGPLAN Workshop on Transactional Computing , Apr. 2010 . S. Fernandes and J. Cachopo. A scalable and efficient commit algorithm for the JVSTM. In Proceedings of the 5th ACM SIGPLAN Workshop on Transactional Computing, Apr. 2010."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073814.1073863"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1499949.1500029"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807227"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345206.1345237"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901348"},{"key":"e_1_2_1_22_1","first-page":"301","volume-title":"13th USENIX Conference on File and Storage Technologies, FAST '15","author":"Jannen W.","year":"2015","unstructured":"W. Jannen , J. Yuan , Y. Zhan , A. Akshintala , J. Esmet , Y. Jiao , A. Mittal , P. Pandey , P. Reddy , L. Walsh , : A right-optimized write-optimized file system . In 13th USENIX Conference on File and Storage Technologies, FAST '15 , pages 301 -- 315 . ACM, 2015 . W. Jannen, J. Yuan, Y. Zhan, A. Akshintala, J. Esmet, Y. Jiao, A. Mittal, P. Pandey, P. Reddy, L. Walsh, et al. BetrFS: A right-optimized write-optimized file system. In 13th USENIX Conference on File and Storage Technologies, FAST '15, pages 301--315. ACM, 2015."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454211"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882905"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1145\/2723372.2746480","volume-title":"Proceedings of the 2015 International Conference on Management of Data, SIGMOD '15","author":"Kimura H.","year":"2015","unstructured":"H. Kimura . FOEDUS : OLTP engine for a thousand cores and NVRAM . In Proceedings of the 2015 International Conference on Management of Data, SIGMOD '15 , pages 691 -- 706 . ACM, 2015 . H. Kimura. FOEDUS: OLTP engine for a thousand cores and NVRAM. In Proceedings of the 2015 International Conference on Management of Data, SIGMOD '15, pages 691--706. ACM, 2015."},{"key":"e_1_2_1_26_1","volume-title":"Journal of the ACM (JACM), 30(1):55--79","author":"Korth H. F.","year":"1983","unstructured":"H. F. Korth . Locking primitives in a database system. Journal of the ACM (JACM), 30(1):55--79 , 1983 . H. F. Korth. Locking primitives in a database system. Journal of the ACM (JACM), 30(1):55--79, 1983."},{"key":"e_1_2_1_27_1","volume-title":"On optimistic methods for concurrency control. ACM Transactions on Database Systems (TODS), 6(2):213--226","author":"Kung H.-T.","year":"1981","unstructured":"H.-T. Kung and J. T. Robinson . On optimistic methods for concurrency control. ACM Transactions on Database Systems (TODS), 6(2):213--226 , 1981 . H.-T. Kung and J. T. Robinson. On optimistic methods for concurrency control. ACM Transactions on Database Systems (TODS), 6(2):213--226, 1981."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367518"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816683"},{"key":"e_1_2_1_30_1","volume-title":"Jun","author":"Lim H.","year":"2017","unstructured":"H. Lim . Line comment in experiment script (run_exp.py). Available at https:\/\/github.com\/efficient\/cicada-exp-sigmod2017\/blob\/5a4db37750d1dc787f71f22b425ace82al8f60ll\/run_exp.py#L859 , Jun 2017 . H. Lim. Line comment in experiment script (run_exp.py). Available at https:\/\/github.com\/efficient\/cicada-exp-sigmod2017\/blob\/5a4db37750d1dc787f71f22b425ace82al8f60ll\/run_exp.py#L859, Jun 2017."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064015"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICED.2008.4786747"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_2_1_34_1","volume-title":"RCU usage in the Linux kernel: One decade later. Technical report","author":"McKenney P. E.","year":"2012","unstructured":"P. E. McKenney and S. Boyd-Wickizer . RCU usage in the Linux kernel: One decade later. Technical report , 2012 . P. E. McKenney and S. Boyd-Wickizer. RCU usage in the Linux kernel: One decade later. Technical report, 2012."},{"key":"e_1_2_1_35_1","volume-title":"Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems (TOCS), 9(1):21--65","author":"Mellor-Crummey J. M.","year":"1991","unstructured":"J. M. Mellor-Crummey and M. L. Scott . Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems (TOCS), 9(1):21--65 , 1991 . J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems (TOCS), 9(1):21--65, 1991."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303966"},{"key":"e_1_2_1_37_1","first-page":"511","volume-title":"Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14","author":"Narula N.","year":"2014","unstructured":"N. Narula , C. Cutler , E. Kohler , and R. Morris . Phase reconciliation for contended in-memory transactions . In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14 , pages 511 -- 524 . ACM, 2014 . N. Narula, C. Cutler, E. Kohler, and R. Morris. Phase reconciliation for contended in-memory transactions. In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14, pages 511--524. ACM, 2014."},{"key":"e_1_2_1_38_1","volume-title":"Vertical partitioning algorithms for database design. ACM Transactions on Database Systems (TODS), 9(4):680--710","author":"Navathe S.","year":"1984","unstructured":"S. Navathe , S. Ceri , G. Wiederhold , and J. Dou . Vertical partitioning algorithms for database design. ACM Transactions on Database Systems (TODS), 9(4):680--710 , 1984 . S. Navathe, S. Ceri, G. Wiederhold, and J. Dou. Vertical partitioning algorithms for database design. ACM Transactions on Database Systems (TODS), 9(4):680--710, 1984."},{"key":"e_1_2_1_39_1","unstructured":"OW2 Consortium. RUBiS. Available at https:\/\/rubis.ow2.org\/.  OW2 Consortium. RUBiS. Available at https:\/\/rubis.ow2.org\/."},{"key":"e_1_2_1_40_1","volume-title":"Apr","author":"Pixels Rampant","year":"2019","unstructured":"Rampant Pixels . rpmalloc - rampant pixels memory allocator. Available at https:\/\/github.com\/rampantpixels\/rpmalloc , Apr 2019 . Rampant Pixels. rpmalloc - rampant pixels memory allocator. Available at https:\/\/github.com\/rampantpixels\/rpmalloc, Apr 2019."},{"key":"e_1_2_1_41_1","volume-title":"Massachusetts Institute of Technology","author":"Reed D. P.","year":"1978","unstructured":"D. P. Reed . Naming and synchronization in a decentralized computer system. PhD thesis , Massachusetts Institute of Technology , 1978 . D. P. Reed. Naming and synchronization in a decentralized computer system. PhD thesis, Massachusetts Institute of Technology, 1978."},{"key":"e_1_2_1_42_1","volume-title":"Synchronizing shared abstract data types","author":"Schwarz P. M.","year":"1983","unstructured":"P. M. Schwarz and A. Z. Spector . Synchronizing shared abstract data types . 1983 . P. M. Schwarz and A. Z. Spector. Synchronizing shared abstract data types. 1983."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/2050613.2050642"},{"key":"e_1_2_1_44_1","volume-title":"Transaction chopping: Algorithms and performance studies. ACM Transactions on Database Systems (TODS), 20(3):325--363","author":"Shasha D.","year":"1995","unstructured":"D. Shasha , F. Llirbat , E. Simon , and P. Valduriez . Transaction chopping: Algorithms and performance studies. ACM Transactions on Database Systems (TODS), 20(3):325--363 , 1995 . D. Shasha, F. Llirbat, E. Simon, and P. Valduriez. Transaction chopping: Algorithms and performance studies. ACM Transactions on Database Systems (TODS), 20(3):325--363, 1995."},{"key":"e_1_2_1_45_1","first-page":"553","volume-title":"PVLDB","author":"Stonebraker M.","year":"2005","unstructured":"M. Stonebraker , D. J. Abadi , A. Batkin , X. Chen , M. Cherniack , M. Ferreira , E. Lau , A. Lin , S. Madden , E. O'Neil , : a column-oriented DBMS . PVLDB , pages 553 -- 564 , 2005 . M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, et al. C-Store: a column-oriented DBMS. PVLDB, pages 553--564, 2005."},{"key":"e_1_2_1_46_1","volume-title":"The 8th Biennial Conference on Innovative Data Systems Research, CIDR '17","author":"Tang D.","year":"2017","unstructured":"D. Tang , H. Jiang , and A. J. Elmore . Adaptive concurrency control: Despite the looking glass, one concurrency control does not fit all . In The 8th Biennial Conference on Innovative Data Systems Research, CIDR '17 , 2017 . D. Tang, H. Jiang, and A. J. Elmore. Adaptive concurrency control: Despite the looking glass, one concurrency control does not fit all. In The 8th Biennial Conference on Innovative Data Systems Research, CIDR '17, 2017."},{"key":"e_1_2_1_47_1","unstructured":"Transaction Processing Performance Council. TPC benchmark C. Available at http:\/\/www.tpc.org\/tpcc\/.  Transaction Processing Performance Council. TPC benchmark C. Available at http:\/\/www.tpc.org\/tpcc\/."},{"key":"e_1_2_1_48_1","volume-title":"Feb","author":"Transaction Processing Performance Council","year":"2010","unstructured":"Transaction Processing Performance Council . TPC benchmark C standard specification, revision 5.11. Available at http:\/\/www.tpc.org\/tpc_documents_current_versions\/pdf\/tpc-c_v5.11.0.pdf , Feb 2010 . Transaction Processing Performance Council. TPC benchmark C standard specification, revision 5.11. Available at http:\/\/www.tpc.org\/tpc_documents_current_versions\/pdf\/tpc-c_v5.11.0.pdf, Feb 2010."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/3015274.3015276"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882934"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592815"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815419"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.9728"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067427"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735511"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882935"},{"key":"e_1_2_1_58_1","first-page":"465","volume-title":"Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14","author":"Zheng W.","year":"2014","unstructured":"W. Zheng , S. Tu , E. Kohler , and B. Liskov . Fast databases with fast durability and recovery through multicore parallelism . In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14 , pages 465 -- 477 . ACM, 2014 . W. Zheng, S. Tu, E. Kohler, and B. Liskov. Fast databases with fast durability and recovery through multicore parallelism. In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14, pages 465--477. ACM, 2014."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3377369.3377373","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:32:17Z","timestamp":1672219937000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3377369.3377373"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":58,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.14778\/3377369.3377373"],"URL":"https:\/\/doi.org\/10.14778\/3377369.3377373","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}