{"id":"https://openalex.org/W4413986363","doi":"https://doi.org/10.14778/3748191.3748224","title":"HAWK: A Workload-Driven Hierarchical Deadlock Detection Approach in Distributed Database System","display_name":"HAWK: A Workload-Driven Hierarchical Deadlock Detection Approach in Distributed Database System","publication_year":2025,"publication_date":"2025-06-01","ids":{"openalex":"https://openalex.org/W4413986363","doi":"https://doi.org/10.14778/3748191.3748224"},"language":"en","primary_location":{"id":"doi:10.14778/3748191.3748224","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3748191.3748224","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109724054","display_name":"Rongrong Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongrong Zhang","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114216957","display_name":"Zhiwei Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Ye","raw_affiliation_strings":["China Mobile Cloud Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Mobile Cloud Center","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114195823","display_name":"Jun-Peng Zhu","orcid":"https://orcid.org/0009-0006-9053-0129"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun-Peng Zhu","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100618605","display_name":"Peng Cai","orcid":"https://orcid.org/0000-0002-4755-6511"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Cai","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100687996","display_name":"Xuan Zhou","orcid":"https://orcid.org/0000-0001-8426-9450"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Zhou","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102930023","display_name":"Dunbo Cai","orcid":"https://orcid.org/0000-0003-0204-160X"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dunbo Cai","raw_affiliation_strings":["China Mobile Cloud Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Mobile Cloud Center","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103211253","display_name":"Ling Qian","orcid":"https://orcid.org/0000-0001-5661-1722"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Qian","raw_affiliation_strings":["China Mobile Cloud Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Mobile Cloud Center","institution_ids":["https://openalex.org/I180662265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9389,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79600104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"18","issue":"10","first_page":"3682","last_page":"3694"},"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.9997000098228455,"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.9997000098228455,"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.998199999332428,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9977999925613403,"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/workload","display_name":"Workload","score":0.8282085657119751},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7758604288101196},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7633886337280273},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.6760863065719604},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5793376564979553},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5483270287513733},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.46714115142822266},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.4475227892398834},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20085924863815308}],"concepts":[{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.8282085657119751},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7758604288101196},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7633886337280273},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.6760863065719604},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5793376564979553},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5483270287513733},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.46714115142822266},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.4475227892398834},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20085924863815308},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3748191.3748224","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3748191.3748224","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1979930990","https://openalex.org/W1995611797","https://openalex.org/W2001478969","https://openalex.org/W2013173096","https://openalex.org/W2023408771","https://openalex.org/W2028782479","https://openalex.org/W2044468166","https://openalex.org/W2044770819","https://openalex.org/W2046261467","https://openalex.org/W2066775342","https://openalex.org/W2075410688","https://openalex.org/W2100578622","https://openalex.org/W2102685956","https://openalex.org/W2109612684","https://openalex.org/W2117941874","https://openalex.org/W2142302732","https://openalex.org/W2158194632","https://openalex.org/W2166366653","https://openalex.org/W2168171103","https://openalex.org/W2188965210","https://openalex.org/W2912447136","https://openalex.org/W2914582822","https://openalex.org/W2915048431","https://openalex.org/W3029327553","https://openalex.org/W3031917602","https://openalex.org/W3085924233","https://openalex.org/W3108172628","https://openalex.org/W3167346145","https://openalex.org/W4210896998","https://openalex.org/W4254154714","https://openalex.org/W4286447321","https://openalex.org/W4312357089","https://openalex.org/W4393314965"],"related_works":["https://openalex.org/W2050076411","https://openalex.org/W1542183432","https://openalex.org/W2001478969","https://openalex.org/W2360686363","https://openalex.org/W1900787600","https://openalex.org/W2136552483","https://openalex.org/W2340131066","https://openalex.org/W2358822739","https://openalex.org/W4231261802","https://openalex.org/W2361416822"],"abstract_inverted_index":{"Distributed":[0],"databases":[1],"are":[2],"widely":[3],"used":[4,186],"in":[5,47,67,138,148,249],"various":[6],"fields,":[7],"such":[8],"as":[9,52],"financial":[10],"services":[11],"and":[12,21,49,116,124,164,205,226,233,255],"e-commerce.":[13],"These":[14],"businesses":[15],"generally":[16],"exhibit":[17],"characteristics":[18],"of":[19,55,134,159,197,242,252],"large-scale":[20],"rapid":[22],"growth.":[23],"However,":[24],"these":[25,98],"business":[26],"systems":[27],"often":[28],"suffer":[29],"from":[30,35],"deadlocks":[31],"that":[32,107],"prevent":[33],"them":[34],"operating":[36],"normally":[37],"for":[38],"extended":[39],"periods.":[40],"Traditional":[41],"deadlock":[42,59,77,165,174,254],"detection":[43,60,78,105,136,142,145,175,179,183],"methods":[44],"face":[45],"challenges":[46],"scalability":[48],"efficiency,":[50],"especially":[51],"the":[53,122,132,139,149,157,167,172,187,198,207,210,240,243,250,253],"number":[54],"nodes":[56],"increases.":[57],"Therefore,":[58],"has":[61],"always":[62],"been":[63],"a":[64,83,102,126,152,193,230],"research":[65],"area":[66],"distributed":[68,227],"databases.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73],"introduce":[74],"an":[75],"efficient":[76,219,232],"algorithm":[79,96,169,190,211],"called":[80],"HAWK,":[81],"leveraging":[82,156],"H":[84],"ierarchical":[85],"A":[86],"pproach":[87],"based":[88],"on":[89],"W":[90],"or":[91],"K":[92],"load":[93],"modeling.":[94],"Our":[95,221],"addresses":[97],"issues":[99],"by":[100,151,202],"constructing":[101],"dynamic":[103,215],"hierarchical":[104,141,208],"tree":[106],"adapts":[108],"to":[109,191,214],"transaction":[110],"patterns,":[111],"significantly":[112],"reducing":[113],"time":[114],"complexity":[115],"communication":[117],"overhead.":[118],"HAWK":[119,244],"first":[120],"models":[121],"workload":[123,216],"generates":[125],"predicted":[127],"access":[128],"graph":[129],"(PAG),":[130],"transforming":[131],"problem":[133],"partitioning":[135,196],"task":[137],"basic":[140],"into":[143,176],"partition":[144],"zone":[146],"(DZ)":[147],"PAG":[150],"graph-cutting":[153],"algorithm.":[154],"Then,":[155],"properties":[158],"strongly":[160],"connected":[161],"components":[162],"(SCCs)":[163],"cycles,":[166],"SCC-cut":[168,189],"naturally":[170],"partitions":[171],"system-wide":[173],"multiple":[177],"non-intersecting":[178],"zones,":[180],"thereby":[181],"enhancing":[182],"efficiency.":[184],"We":[185],"greedy":[188],"perform":[192],"more":[194,231],"fine-grained":[195],"complex":[199],"PAG.":[200],"Finally,":[201],"periodically":[203],"sampling":[204],"updating":[206],"structure,":[209],"remains":[212],"responsive":[213],"variations,":[217],"ensuring":[218],"detection.":[220],"approach":[222],"outperforms":[223],"both":[224],"centralized":[225],"methods,":[228],"offering":[229],"adaptive":[234],"solution.":[235],"Extensive":[236],"experimental":[237],"results":[238],"demonstrate":[239],"effectiveness":[241],"algorithm,":[245],"showing":[246],"significant":[247],"reductions":[248],"duration":[251],"improved":[256],"system":[257],"throughput.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}