{"id":"https://openalex.org/W4417070138","doi":"https://doi.org/10.1145/3769767","title":"Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol","display_name":"Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4417070138","doi":"https://doi.org/10.1145/3769767"},"language":"en","primary_location":{"id":"doi:10.1145/3769767","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769767","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3769767","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028189878","display_name":"Farzad Habibi","orcid":"https://orcid.org/0000-0002-3180-5173"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farzad Habibi","raw_affiliation_strings":["University of California, Irvine, Irvine, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3180-5173","affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071843949","display_name":"Juncheng Fang","orcid":"https://orcid.org/0009-0006-6901-8235"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juncheng Fang","raw_affiliation_strings":["University of California, Irvine, Irvine, CA, USA"],"raw_orcid":"https://orcid.org/0009-0006-6901-8235","affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089094196","display_name":"Tania Lorido-Botr\u00e1n","orcid":"https://orcid.org/0000-0002-9132-4435"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tania Lorido-Botran","raw_affiliation_strings":["Roblox, San Jose, USA and Northeastern University, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0002-9132-4435","affiliations":[{"raw_affiliation_string":"Roblox, San Jose, USA and Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101412441","display_name":"Faisal Nawab","orcid":"https://orcid.org/0000-0003-2264-4600"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Faisal Nawab","raw_affiliation_strings":["University of California, Irvine, Irvine, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2264-4600","affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.34152221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9333000183105469,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9333000183105469,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.02319999970495701,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.008200000040233135,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6632999777793884},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.6607999801635742},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6378999948501587},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.625},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.603600025177002},{"id":"https://openalex.org/keywords/transaction-processing-system","display_name":"Transaction processing system","score":0.5859000086784363},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.5759000182151794},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.5584999918937683},{"id":"https://openalex.org/keywords/compensating-transaction","display_name":"Compensating transaction","score":0.4650000035762787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8568999767303467},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6632999777793884},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.6607999801635742},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6378999948501587},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.625},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.603600025177002},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.590499997138977},{"id":"https://openalex.org/C11354467","wikidata":"https://www.wikidata.org/wiki/Q953487","display_name":"Transaction processing system","level":4,"score":0.5859000086784363},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.5759000182151794},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.5584999918937683},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.4650000035762787},{"id":"https://openalex.org/C137180784","wikidata":"https://www.wikidata.org/wiki/Q6997825","display_name":"Nested transaction","level":5,"score":0.44350001215934753},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42410001158714294},{"id":"https://openalex.org/C111009948","wikidata":"https://www.wikidata.org/wiki/Q1067690","display_name":"Two-phase commit protocol","level":5,"score":0.39750000834465027},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.3871999979019165},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.376800000667572},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.34450000524520874},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3434999883174896},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2939999997615814},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25920000672340393},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.2535000145435333},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769767","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769767","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3769767","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769767","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5707193596","display_name":null,"funder_award_id":"2321121, CNS1815212, SaTC-2245372","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1433235304","https://openalex.org/W1981420413","https://openalex.org/W1981653822","https://openalex.org/W2003581449","https://openalex.org/W2009998184","https://openalex.org/W2014977566","https://openalex.org/W2016035261","https://openalex.org/W2040526463","https://openalex.org/W2060440895","https://openalex.org/W2130454859","https://openalex.org/W2133386065","https://openalex.org/W2133752438","https://openalex.org/W2141710443","https://openalex.org/W2143339985","https://openalex.org/W2152042016","https://openalex.org/W2155440425","https://openalex.org/W2159376715","https://openalex.org/W2209943643","https://openalex.org/W2272669552","https://openalex.org/W2296365647","https://openalex.org/W2302689651","https://openalex.org/W2429213287","https://openalex.org/W2429503397","https://openalex.org/W2435606122","https://openalex.org/W2571118757","https://openalex.org/W2585715281","https://openalex.org/W2613970404","https://openalex.org/W2769700065","https://openalex.org/W2902648414","https://openalex.org/W2902673135","https://openalex.org/W3029815469","https://openalex.org/W3081666704","https://openalex.org/W3094958164","https://openalex.org/W3169083195","https://openalex.org/W3174952926","https://openalex.org/W3206302033","https://openalex.org/W4372267675","https://openalex.org/W4381621987","https://openalex.org/W4402042769","https://openalex.org/W4411403247"],"related_works":[],"abstract_inverted_index":{"The":[0],"problem":[1],"of":[2,131,168],"hotspots":[3],"remains":[4],"a":[5,40,93,137],"critical":[6],"challenge":[7],"in":[8,27,177],"high-contention":[9],"workloads":[10],"for":[11,50,60],"concurrency":[12,17],"control":[13,18],"(CC)":[14],"protocols.":[15,162],"Traditional":[16],"approaches":[19],"encounter":[20],"significant":[21],"difficulties":[22],"under":[23],"high":[24],"contention,":[25],"resulting":[26],"excessive":[28],"transaction":[29,52,58,68,120,124,133],"aborts":[30,69],"and":[31,54,75,122,151],"deadlocks.":[32],"In":[33],"this":[34,88],"paper,":[35],"we":[36],"propose":[37],"Brook-2PL":[38,86,109,157,163],",":[39,100],"novel":[41],"two-phase":[42,103],"locking":[43,104],"(2PL)":[44],"protocol":[45],"that":[46,70,156],"(1)":[47],"introduces":[48],"SLW-Graph":[49,99],"deadlock-free":[51,102],"execution,":[53],"(2)":[55],"proposes":[56],"partial":[57,119],"chopping":[59,121,134,140],"early":[61,115],"lock":[62,107,116],"release.":[63],"Previous":[64],"methods":[65],"suffer":[66],"from":[67],"lead":[71],"to":[72,82],"wasted":[73],"work":[74],"can":[76],"further":[77],"burden":[78],"the":[79,128,152,178],"system":[80],"due":[81],"their":[83],"cascading":[84],"effects.":[85],"addresses":[87],"limitation":[89],"by":[90,113,135,175],"statically":[91],"analyzing":[92],"new":[94],"graph-based":[95],"dependency":[96],"structure":[97],"called":[98],"enabling":[101,114],"through":[105],"predetermined":[106],"acquisition.":[108],"also":[110],"reduces":[111],"contention":[112],"release":[117],"using":[118,143],"static":[123],"analysis.":[125],"We":[126],"overcome":[127],"inherent":[129],"limitations":[130],"traditional":[132],"providing":[136],"more":[138],"flexible":[139],"method.":[141],"Evaluation":[142],"both":[144],"our":[145],"synthetic":[146],"online":[147],"game":[148],"store":[149],"workload":[150],"TPC-C":[153,179],"benchmark":[154],"shows":[155],"significantly":[158],"outperforms":[159],"state-of-the-art":[160],"CC":[161],"achieves":[164],"an":[165],"average":[166],"speed-up":[167],"(2.86x)":[169],"while":[170],"reducing":[171],"tail":[172],"latency":[173],"(p95)":[174],"(48%)":[176],"benchmark.":[180]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-12-06T00:00:00"}