{"id":"https://openalex.org/W4407128759","doi":"https://doi.org/10.1109/tkde.2025.3538694","title":"Partitioned Dynamic Hub Labeling for Large Road Networks","display_name":"Partitioned Dynamic Hub Labeling for Large Road Networks","publication_year":2025,"publication_date":"2025-02-04","ids":{"openalex":"https://openalex.org/W4407128759","doi":"https://doi.org/10.1109/tkde.2025.3538694"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3538694","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3538694","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5020737490","display_name":"Mengxuan Zhang","orcid":"https://orcid.org/0000-0001-8155-4942"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Mengxuan Zhang","raw_affiliation_strings":["School of Computing, Australian National University, Canberra, ACT, Australia","School of Computing, Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"School of Computing, Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017453306","display_name":"Xinjie Zhou","orcid":"https://orcid.org/0000-0001-9680-3921"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xinjie Zhou","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","The Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011172578","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-1386-767X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Thrust of DSA, Hong Kong University of Science and Technology, Guangzhou, China","The Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Thrust of DSA, Hong Kong University of Science and Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","The Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020737490"],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01995333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"5","first_page":"2784","last_page":"2801"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9442999958992004,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7589264512062073},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37743669748306274}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7589264512062073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37743669748306274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2025.3538694","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3538694","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-146727","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-146727","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G4779223538","display_name":null,"funder_award_id":"62202116","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W166260623","https://openalex.org/W1969483458","https://openalex.org/W1984336731","https://openalex.org/W1986076296","https://openalex.org/W2005945380","https://openalex.org/W2020880764","https://openalex.org/W2070232376","https://openalex.org/W2099083325","https://openalex.org/W2111160151","https://openalex.org/W2116437000","https://openalex.org/W2132022337","https://openalex.org/W2142126162","https://openalex.org/W2143083884","https://openalex.org/W2146583842","https://openalex.org/W2148831787","https://openalex.org/W2149742236","https://openalex.org/W2153374077","https://openalex.org/W2169528473","https://openalex.org/W2194288565","https://openalex.org/W2521156689","https://openalex.org/W2533446415","https://openalex.org/W2538876901","https://openalex.org/W2564443285","https://openalex.org/W2570248857","https://openalex.org/W2753481197","https://openalex.org/W2764587448","https://openalex.org/W2789836371","https://openalex.org/W2798620495","https://openalex.org/W2885364395","https://openalex.org/W2912491091","https://openalex.org/W2948227434","https://openalex.org/W2952499930","https://openalex.org/W2967996808","https://openalex.org/W2970568805","https://openalex.org/W3008629102","https://openalex.org/W3010833690","https://openalex.org/W3028770298","https://openalex.org/W3032255305","https://openalex.org/W3032387886","https://openalex.org/W3043414321","https://openalex.org/W3088758601","https://openalex.org/W3154936774","https://openalex.org/W3173430864","https://openalex.org/W3173649106","https://openalex.org/W3174077323","https://openalex.org/W3174212678","https://openalex.org/W3198197820","https://openalex.org/W3198427525","https://openalex.org/W4281719178","https://openalex.org/W4281725740","https://openalex.org/W4312954790","https://openalex.org/W4316022124","https://openalex.org/W4394698801","https://openalex.org/W4400909562","https://openalex.org/W6697157998","https://openalex.org/W6756795226"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Shortest":[0],"path":[1],"computation":[2],"is":[3],"ubiquitous":[4],"in":[5,8,29,79],"various":[6,128],"applications":[7],"road":[9,81],"networks":[10,82],"and":[11,60,101,126,155,172,197],"the":[12,20,33,39,47,57,67,73,77,95,117,168,185],"index-based":[13],"algorithms,":[14],"especially":[15],"hub":[16,53],"labeling,":[17],"can":[18],"boost":[19],"query":[21,40,198],"performance":[22],"dramatically.":[23],"However,":[24],"traffic":[25],"conditions":[26],"keep":[27],"changing":[28],"real":[30],"life,":[31],"making":[32],"precomputed":[34],"index":[35,59,78,109,124,134,169,195],"unable":[36],"to":[37,64,86,107,131,141,147,157],"answer":[38],"correctly.":[41],"In":[42],"this":[43],"work,":[44],"we":[45,70,115,165],"adopt":[46],"state-of-the-art":[48],"<italic":[49,96,102,118,161],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[50,97,103,119,162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">tree":[51],"decomposition-based":[52],"labeling":[54],"(TDHL)</i>":[55],"as":[56],"underlying":[58],"design":[61,127],"efficient":[62],"algorithms":[63,140,176],"incrementally":[65],"maintain":[66],"index.":[68],"Specifically,":[69],"first":[71],"analyze":[72],"structural":[74,148],"stability":[75],"of":[76,153,160,174,187],"dynamic":[80],"which":[83],"enables":[84],"us":[85],"concentrate":[87],"on":[88,193],"label":[89],"value":[90],"maintenance.":[91,135],"We":[92,136],"then":[93],"introduce":[94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">minimum":[98,104],"weight":[99],"property</i>":[100,106],"distance":[105],"guarantee":[108],"correctness":[110],"without":[111],"graph":[112,179],"traversal.":[113],"Moreover,":[114],"propose":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">star-centric":[120],"paradigm</i>":[121],"for":[122,144,150],"tracing":[123],"change":[125],"pruning":[129],"techniques":[130],"further":[132,166],"accelerate":[133],"also":[137],"extend":[138],"our":[139,175,188],"batch":[142],"mode":[143],"shared":[145],"computation,":[146],"maintenance":[149,170,196],"full":[151],"types":[152],"updates,":[154],"generalize":[156],"all":[158],"kinds":[159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">TDHL</i>.":[163],"Finally,":[164],"improve":[167],"efficiency":[171],"scalability":[173],"by":[177],"leveraging":[178],"partition.":[180],"Our":[181],"experimental":[182],"results":[183],"validate":[184],"superiority":[186],"proposals":[189],"over":[190],"existing":[191],"solutions":[192],"both":[194],"processing.":[199]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}