{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T04:16:56Z","timestamp":1777954616990,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2119352 and CCF-1919223"],"award-info":[{"award-number":["CCF-2119352 and CCF-1919223"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,16]]},"DOI":"10.1145\/3694906.3743341","type":"proceedings-article","created":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T16:19:56Z","timestamp":1752682796000},"page":"116-130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["TLF: Transactional Lock Fusion"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0224-9187","authenticated-orcid":false,"given":"Guy E.","family":"Blelloch","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6930-2930","authenticated-orcid":false,"given":"Zachary","family":"Kent","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5176-0961","authenticated-orcid":false,"given":"Yuanhao","family":"Wei","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, BC, Canada"}]}],"member":"320","published-online":{"date-parts":[[2025,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Lock-Free Locks Revisited. In ACM Symposium on Principles and Practice of Parallel Programming (PPOPP).","author":"Ben-David Naama","year":"2022","unstructured":"Naama Ben-David, Guy Blelloch, and Yuanhao Wei. 2022. Lock-Free Locks Revisited. In ACM Symposium on Principles and Practice of Parallel Programming (PPOPP)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223785"},{"key":"e_1_3_2_1_3_1","volume-title":"Concurrency Control and Recovery in Database Systems","author":"Bernstein Philip A.","unstructured":"Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley."},{"key":"e_1_3_2_1_4_1","volume-title":"VERLIB: Concurrent Versioned Pointers. In ACM Symposium on Principles and Practice of Parallel Programming (PPOPP).","author":"Guy","unstructured":"Guy E. Blelloch and Yuanhao Wei. 2024. VERLIB: Concurrent Versioned Pointers. In ACM Symposium on Principles and Practice of Parallel Programming (PPOPP)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693488"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835698.1835703"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3558481.3591079"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400214.1400228"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.SCICO.2005.03.006"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786763.2694359"},{"key":"e_1_3_2_1_12_1","volume-title":"Transactional Locking II. In International Symposium on Distributed Computing(DISC).","author":"Dice Dave","year":"2006","unstructured":"Dave Dice, Ori Shalev, and Nir Shavit. 2006. Transactional Locking II. In International Symposium on Distributed Computing(DISC)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3040223"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851146"},{"key":"e_1_3_2_1_15_1","volume-title":"Transactional Memory","author":"Harris Tim","unstructured":"Tim Harris, James Larus, and Ravi Rajwar. 2010. Transactional Memory, 2nd Edition. Morgan and Claypool Publishers.","edition":"2"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2725837"},{"key":"e_1_3_2_1_17_1","volume-title":"On Developing Optimistic Transactional Lazy Set. In Conf. on Principles of Distributed Systems (OPODIS).","author":"Hassan Ahmed","year":"2014","unstructured":"Ahmed Hassan, Roberto Palmieri, and Binoy Ravindran. 2014. On Developing Optimistic Transactional Lazy Set. In Conf. on Principles of Distributed Systems (OPODIS)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11795490_3"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345206.1345237"},{"key":"e_1_3_2_1_20_1","volume-title":"Software Transactional Memory for Dynamic-Sized Data Structures. In ACM Symposium on Principles of Distributed Computing(PODC).","author":"Herlihy Maurice","unstructured":"Maurice Herlihy, Victor Luchangco, Mark Moir, and William N. Scherer. 2003. Software Transactional Memory for Dynamic-Sized Data Structures. In ACM Symposium on Principles of Distributed Computing(PODC)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901348"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-021-00719-9"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/320613.320619"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_3_2_1_25_1","volume-title":"The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases. In IEEE International Conference on Data Engineering (ICDE).","author":"Leis Viktor","year":"2013","unstructured":"Viktor Leis, Alfons Kemper, and Thomas Neumann. 2013. The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases. In IEEE International Conference on Data Engineering (ICDE)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933349.2933352"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41527-2_10"},{"key":"e_1_3_2_1_28_1","volume-title":"Cache Craftiness for Fast Multicore Key-Value Storage. In ACM European Conference on Computer Systems (EuroSys).","author":"Mao Yandong","year":"2012","unstructured":"Yandong Mao, Eddie Kohler, and Robert Tappan Morris. 2012. Cache Craftiness for Fast Multicore Key-Value Storage. In ACM European Conference on Computer Systems (EuroSys)."},{"key":"e_1_3_2_1_29_1","volume-title":"Fast Serializable Multi-version Concurrency Control for Main-Memory Database Systems. In ACM SIGMOD International Conference on Management of Data (SIGMOD).","author":"Neumann Thomas","year":"2015","unstructured":"Thomas Neumann, Tobias M\u00fchlbauer, and Alfons Kemper. 2015. Fast Serializable Multi-version Concurrency Control for Main-Memory Database Systems. In ACM SIGMOD International Conference on Management of Data (SIGMOD)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229428.1229442"},{"key":"e_1_3_2_1_31_1","volume-title":"SMV: Selective Multi-Versioning STM. In Proc. International Symposium on Distributed Computing.","author":"Perelman Dmitri","unstructured":"Dmitri Perelman, Anton Byshevsky, Oleg Litmanovich, and Idit Keidar.2011. SMV: Selective Multi-Versioning STM. In Proc. International Symposium on Distributed Computing."},{"key":"e_1_3_2_1_32_1","unstructured":"William Pugh. 1989. Concurrent Maintenance of Skip Lists. Technical Report TR-CS-2222. Dept. of Computer Science University of Maryland College Park."},{"key":"e_1_3_2_1_33_1","volume-title":"Scaling Up Transactions with Slower Clocks. In ACM Symposium on Principles and Practice of Parallel Programming (PPOPP).","author":"Ramalhete Pedro","year":"2024","unstructured":"Pedro Ramalhete and Andreia Correia. 2024. Scaling Up Transactions with Slower Clocks. In ACM Symposium on Principles and Practice of Parallel Programming (PPOPP)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3572848.3577433"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2019.00028"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/989.1188"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594835.1504199"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908080.2908112"},{"key":"e_1_3_2_1_39_1","volume-title":"Practically and Theoretically Efficient Garbage Collection for Multiversioning. In ACM Symposium on Principles and Practice of Parallel Programming(PPOPP).","author":"Wei Yuanhao","year":"2023","unstructured":"Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou, and Eric Ruppert. 2023. Practically and Theoretically Efficient Garbage Collection for Multiversioning. In ACM Symposium on Principles and Practice of Parallel Programming(PPOPP)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.9728"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067427"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209690"}],"event":{"name":"SPAA '25: 37th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Portland OR USA","acronym":"SPAA '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3694906.3743341","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T19:20:44Z","timestamp":1777922444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3694906.3743341"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,16]]},"references-count":42,"alternative-id":["10.1145\/3694906.3743341","10.1145\/3694906"],"URL":"https:\/\/doi.org\/10.1145\/3694906.3743341","relation":{},"subject":[],"published":{"date-parts":[[2025,7,16]]},"assertion":[{"value":"2025-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}