{"id":"https://openalex.org/W4414780079","doi":"https://doi.org/10.1145/3768621","title":"LCL+: a Lock Chain Length-based Distributed Deadlock Detection and Resolution Service Built for OceanBase","display_name":"LCL+: a Lock Chain Length-based Distributed Deadlock Detection and Resolution Service Built for OceanBase","publication_year":2025,"publication_date":"2025-10-03","ids":{"openalex":"https://openalex.org/W4414780079","doi":"https://doi.org/10.1145/3768621"},"language":"en","primary_location":{"id":"doi:10.1145/3768621","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3768621","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3768621","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118273615","display_name":"Zhenkun Yang","orcid":"https://orcid.org/0009-0009-9993-4244"},"institutions":[{"id":"https://openalex.org/I4210134540","display_name":"China Ocean Shipping (China)","ror":"https://ror.org/044gm0487","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210134540"]},{"id":"https://openalex.org/I4210136681","display_name":"Ocean Energy (Norway)","ror":"https://ror.org/041ww9d57","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210136681"]}],"countries":["CN","NO"],"is_corresponding":true,"raw_author_name":"Zhenkun Yang","raw_affiliation_strings":["OceanBase, Ant Group CO Ltd","OceanBase, Ant Group CO Ltd, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-9993-4244","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd","institution_ids":["https://openalex.org/I4210136681"]},{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd, Beijing, China","institution_ids":["https://openalex.org/I4210134540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118325353","display_name":"Chen Qian","orcid":"https://orcid.org/0009-0002-7303-8950"},"institutions":[{"id":"https://openalex.org/I4210134540","display_name":"China Ocean Shipping (China)","ror":"https://ror.org/044gm0487","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210134540"]},{"id":"https://openalex.org/I4210136681","display_name":"Ocean Energy (Norway)","ror":"https://ror.org/041ww9d57","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210136681"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Chen Qian","raw_affiliation_strings":["OceanBase, Ant Group CO Ltd","OceanBase, Ant Group CO Ltd, Beijing China"],"raw_orcid":"https://orcid.org/0009-0002-7303-8950","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd","institution_ids":["https://openalex.org/I4210136681"]},{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd, Beijing China","institution_ids":["https://openalex.org/I4210134540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019850381","display_name":"Xuwang Teng","orcid":"https://orcid.org/0009-0000-2754-0478"},"institutions":[{"id":"https://openalex.org/I4210134540","display_name":"China Ocean Shipping (China)","ror":"https://ror.org/044gm0487","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210134540"]},{"id":"https://openalex.org/I4210136681","display_name":"Ocean Energy (Norway)","ror":"https://ror.org/041ww9d57","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210136681"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Xuwang Teng","raw_affiliation_strings":["OceanBase, Ant Group CO Ltd","OceanBase, Ant Group CO Ltd, Beijing China"],"raw_orcid":"https://orcid.org/0009-0000-2754-0478","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd","institution_ids":["https://openalex.org/I4210136681"]},{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd, Beijing China","institution_ids":["https://openalex.org/I4210134540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118325354","display_name":"Fanyu Kong","orcid":"https://orcid.org/0009-0002-8911-8533"},"institutions":[{"id":"https://openalex.org/I4210134540","display_name":"China Ocean Shipping (China)","ror":"https://ror.org/044gm0487","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210134540"]},{"id":"https://openalex.org/I4210136681","display_name":"Ocean Energy (Norway)","ror":"https://ror.org/041ww9d57","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210136681"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Fanyu Kong","raw_affiliation_strings":["OceanBase, Ant Group CO Ltd","OceanBase, Ant Group CO Ltd, Beijing China"],"raw_orcid":"https://orcid.org/0009-0002-8911-8533","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd","institution_ids":["https://openalex.org/I4210136681"]},{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd, Beijing China","institution_ids":["https://openalex.org/I4210134540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068052537","display_name":"Fusheng Han","orcid":"https://orcid.org/0009-0000-2900-0109"},"institutions":[{"id":"https://openalex.org/I4210134540","display_name":"China Ocean Shipping (China)","ror":"https://ror.org/044gm0487","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210134540"]},{"id":"https://openalex.org/I4210136681","display_name":"Ocean Energy (Norway)","ror":"https://ror.org/041ww9d57","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210136681"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Fusheng Han","raw_affiliation_strings":["OceanBase, Ant Group CO Ltd","OceanBase, Ant Group CO Ltd, Beijing China"],"raw_orcid":"https://orcid.org/0009-0000-2900-0109","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd","institution_ids":["https://openalex.org/I4210136681"]},{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd, Beijing China","institution_ids":["https://openalex.org/I4210134540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074979952","display_name":"Quanqing Xu","orcid":"https://orcid.org/0000-0001-8989-9662"},"institutions":[{"id":"https://openalex.org/I4210134540","display_name":"China Ocean Shipping (China)","ror":"https://ror.org/044gm0487","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210134540"]},{"id":"https://openalex.org/I4210136681","display_name":"Ocean Energy (Norway)","ror":"https://ror.org/041ww9d57","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210136681"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Quanqing Xu","raw_affiliation_strings":["OceanBase, Ant Group CO Ltd","OceanBase, Ant Group CO Ltd, Hangzhou China"],"raw_orcid":"https://orcid.org/0000-0001-8989-9662","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd","institution_ids":["https://openalex.org/I4210136681"]},{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd, Hangzhou China","institution_ids":["https://openalex.org/I4210134540"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055090454","display_name":"Daokun Hu","orcid":"https://orcid.org/0009-0002-5538-0517"},"institutions":[{"id":"https://openalex.org/I4210134540","display_name":"China Ocean Shipping (China)","ror":"https://ror.org/044gm0487","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210134540"]},{"id":"https://openalex.org/I4210136681","display_name":"Ocean Energy (Norway)","ror":"https://ror.org/041ww9d57","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210136681"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Daokun Hu","raw_affiliation_strings":["OceanBase, Ant Group CO Ltd","OceanBase, Ant Group CO Ltd, Hangzhou China"],"raw_orcid":"https://orcid.org/0009-0002-5538-0517","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd","institution_ids":["https://openalex.org/I4210136681"]},{"raw_affiliation_string":"OceanBase, Ant Group CO Ltd, Hangzhou China","institution_ids":["https://openalex.org/I4210134540"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5118273615"],"corresponding_institution_ids":["https://openalex.org/I4210134540","https://openalex.org/I4210136681"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3058665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"4","first_page":"1","last_page":"33"},"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.9923999905586243,"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.9923999905586243,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9854999780654907,"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/T13553","display_name":"Age of Information Optimization","score":0.9735000133514404,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.9182999730110168},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7889999747276306},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7685999870300293},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.6054999828338623},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.5501000285148621},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.47029998898506165},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.450300008058548},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42570000886917114},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.40139999985694885}],"concepts":[{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.9182999730110168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8758000135421753},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7889999747276306},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7687000036239624},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7685999870300293},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.6054999828338623},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5501000285148621},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47029998898506165},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.450300008058548},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42570000886917114},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.40139999985694885},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.397599995136261},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C3739613","wikidata":"https://www.wikidata.org/wiki/Q679003","display_name":"Distributed Computing Environment","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.28859999775886536},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.2827000021934509},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.26019999384880066}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3768621","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3768621","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3768621","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3768621","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1971736429","https://openalex.org/W1977329921","https://openalex.org/W1993575403","https://openalex.org/W2001478969","https://openalex.org/W2007888220","https://openalex.org/W2023408771","https://openalex.org/W2066775342","https://openalex.org/W2102685956","https://openalex.org/W2132511067","https://openalex.org/W2164768429","https://openalex.org/W2585130803","https://openalex.org/W2612488340","https://openalex.org/W2734941459","https://openalex.org/W2912055016","https://openalex.org/W3031917602","https://openalex.org/W3046474425","https://openalex.org/W3085924233","https://openalex.org/W3137759927","https://openalex.org/W4210896998","https://openalex.org/W4233514722","https://openalex.org/W4312357089","https://openalex.org/W4385286807","https://openalex.org/W4386768713"],"related_works":[],"abstract_inverted_index":{"The":[0,84],"problem":[1],"of":[2,23,98,139,150,158,209],"deadlock":[3,46,86],"detection":[4,47,87,136,157],"and":[5,43,48,57,115,128,137,205],"resolution":[6,49,138],"in":[7,33,38,107,142,173,182],"database":[8,26,35,187],"systems":[9,27,36],"has":[10,17,178],"been":[11,19,179],"studied":[12],"for":[13,28,71,134],"decades.":[14],"Although":[15],"it":[16,79,103,177],"long":[18],"a":[20,76],"mature":[21],"feature":[22],"classical":[24],"centralized":[25],"many":[29],"years,":[30],"its":[31,39,65,170],"use":[32],"distributed":[34,45,85,114,143,152,185],"remains":[37],"infancy.":[40],"A":[41],"simple":[42],"fully":[44],"algorithm":[50,88,131,146],"was":[51],"proposed":[52],"by":[53,154],"Don":[54],"P.":[55],"Mitchell":[56],"Michael":[58],"J.":[59],"Merritt":[60],"(":[61],"M&M":[62,100],"),":[63],"but":[64],"assumption":[66],"that":[67,111,165,197],"each":[68],"process":[69],"waits":[70],"only":[72],"one":[73],"resource":[74,140],"at":[75],"time":[77],"prevents":[78],"from":[80,191],"being":[81],"generally":[82],"applicable.":[83],"based":[89],"on":[90],"Lock":[91],"Chain":[92],"Length":[93],"(LCL)":[94],"surpasses":[95],"the":[96,99,135,148,156,183,202,207],"limitations":[97],"algorithm.":[101],"However,":[102],"is":[104],"less":[105],"effective":[106],"quickly":[108],"detecting":[109],"deadlocks":[110,141,153],"encompass":[112],"both":[113],"local":[116],"deadlocks.":[117,160],"In":[118,175],"this":[119],"article,":[120],"we":[121],"introduce":[122],"LCL":[123,166,198],"+":[124,167,199],",":[125],"an":[126],"advanced":[127],"universally":[129],"applicable":[130],"specifically":[132],"designed":[133],"environments.":[144],"This":[145],"improves":[147,201],"efficiency":[149],"identifying":[151],"accelerating":[155],"hybrid":[159],"Our":[161],"extensive":[162],"experiments":[163],"demonstrate":[164],"significantly":[168,200],"outperforms":[169],"predecessor,":[171],"LCL,":[172],"efficiency.":[174],"addition,":[176],"successfully":[180],"implemented":[181],"OceanBase":[184,195],"relational":[186],"system.":[188],"Detailed":[189],"analyses":[190],"multiple":[192],"perspectives":[193],"within":[194],"confirm":[196],"system\u2019s":[203],"scalability":[204],"ensures":[206],"provision":[208],"high-quality":[210],"service.":[211]},"counts_by_year":[],"updated_date":"2025-11-08T23:21:52.890332","created_date":"2025-10-10T00:00:00"}