{"id":"https://openalex.org/W7109110249","doi":"https://doi.org/10.1145/3769801","title":"Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks","display_name":"Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W7109110249","doi":"https://doi.org/10.1145/3769801"},"language":"en","primary_location":{"id":"doi:10.1145/3769801","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769801","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Weihao Yu","orcid":"https://orcid.org/0009-0000-9346-8267"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihao Yu","raw_affiliation_strings":["Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0000-9346-8267","affiliations":[{"raw_affiliation_string":"Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dian Ouyang","orcid":"https://orcid.org/0000-0002-9472-4389"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dian Ouyang","raw_affiliation_strings":["Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9472-4389","affiliations":[{"raw_affiliation_string":"Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0003-0548-0130"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0548-0130","affiliations":[{"raw_affiliation_string":"Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiang Zhao","orcid":"https://orcid.org/0000-0001-6339-0219"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Zhao","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-6339-0219","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shen Su","orcid":"https://orcid.org/0000-0003-2744-3584"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shen Su","raw_affiliation_strings":["Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2744-3584","affiliations":[{"raw_affiliation_string":"Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2396-7225","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zhihong Tian","orcid":"https://orcid.org/0000-0002-9409-5359"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihong Tian","raw_affiliation_strings":["Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9409-5359","affiliations":[{"raw_affiliation_string":"Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.55049765,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9452000260353088,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9452000260353088,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.027300000190734863,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.007499999832361937,"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/preprocessor","display_name":"Preprocessor","score":0.6697999835014343},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6273999810218811},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4726000130176544},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4697999954223633},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4571000039577484},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4189000129699707},{"id":"https://openalex.org/keywords/intelligent-transportation-system","display_name":"Intelligent transportation system","score":0.36469998955726624},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.3589000105857849}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8184000253677368},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6697999835014343},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6273999810218811},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5309000015258789},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4726000130176544},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4697999954223633},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4571000039577484},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4189000129699707},{"id":"https://openalex.org/C47796450","wikidata":"https://www.wikidata.org/wiki/Q508378","display_name":"Intelligent transportation system","level":2,"score":0.36469998955726624},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3589000105857849},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3549000024795532},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.31209999322891235},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.260699987411499},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2508000135421753},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769801","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769801","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":null,"license_id":null,"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":null,"sustainable_development_goals":[{"score":0.7994675040245056,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2995480913","display_name":null,"funder_award_id":"No. 2023A1515110592","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G8302851470","display_name":null,"funder_award_id":"No. 62502105, No. 62572140, No. U2436208, No. 62372129","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"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1528485123","https://openalex.org/W1986652726","https://openalex.org/W2005945380","https://openalex.org/W2031674781","https://openalex.org/W2089338760","https://openalex.org/W2111160151","https://openalex.org/W2116643655","https://openalex.org/W2140836772","https://openalex.org/W2149742236","https://openalex.org/W2160080073","https://openalex.org/W2169528473","https://openalex.org/W2172041433","https://openalex.org/W2575116237","https://openalex.org/W2583232815","https://openalex.org/W2743135748","https://openalex.org/W2760815050","https://openalex.org/W2952499930","https://openalex.org/W2970568805","https://openalex.org/W4285092328","https://openalex.org/W4288060461","https://openalex.org/W4320481375","https://openalex.org/W4324378623"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,9,38,148],"increasing":[2],"complexity":[3,42],"of":[4,104,141,147,159,173,185],"urban":[5],"transportation":[6,33],"systems":[7],"and":[8,43],"growing":[10],"demand":[11],"for":[12,50,116,176],"dynamic,":[13],"real-time":[14],"responsiveness,":[15],"Time-Dependent":[16],"Minimum":[17],"Travel":[18],"Time":[19],"Queries":[20],"(TD-MTTQs)":[21],"in":[22,31,46,183],"time-dependent":[23],"road":[24,52,129],"networks":[25,130],"have":[26],"become":[27],"a":[28,58],"core":[29,64],"challenge":[30],"intelligent":[32],"system":[34],"research.":[35],"To":[36],"address":[37],"trade-offs":[39],"between":[40,95],"preprocessing":[41,174,186],"query":[44,89,139],"efficiency":[45,140],"existing":[47,150],"index-based":[48],"methods":[49,182],"large-scale":[51,127,177],"network":[53],"applications,":[54],"this":[55],"paper":[56],"proposes":[57],"4-hop":[59],"index":[60,110],"method,":[61],"TD-TNR-CH.":[62],"The":[63],"methodology":[65],"involves":[66],"establishing":[67],"local":[68,121],"indexes":[69],"from":[70],"each":[71],"node":[72,84],"to":[73,143],"its":[74,164],"nearest":[75],"critical":[76,83,97],"nodes":[77],"(named":[78],"transit":[79],"nodes)":[80],"through":[81,108],"strategic":[82],"selection,":[85],"while":[86,112],"simultaneously":[87],"constructing":[88],"tables":[90],"associated":[91],"with":[92],"candidate":[93],"sets":[94],"these":[96],"nodes.":[98],"This":[99],"architecture":[100],"enables":[101],"rapid":[102],"computation":[103],"medium-to-long":[105],"distance":[106],"queries":[107,118,158],"efficient":[109],"lookups,":[111],"ensuring":[113],"high":[114],"responsiveness":[115],"short-distance":[117],"via":[119],"TCH-based":[120],"searches.":[122],"Extensive":[123],"experimental":[124],"results":[125],"on":[126],"real-world":[128],"demonstrate":[131],"that":[132,146],"our":[133],"method":[134],"exhibits":[135],"superior":[136],"scalability,":[137],"achieving":[138],"up":[142],"103":[144],"times":[145],"fastest":[149],"algorithms.":[151],"Furthermore,":[152],"it":[153],"shows":[154],"exceptional":[155],"stability":[156],"across":[157],"varying":[160],"distances.":[161],"Additionally,":[162],"leveraging":[163],"parallelized":[165],"architecture,":[166],"TD-TNR-CH":[167],"requires":[168],"only":[169],"approximately":[170],"30":[171],"minutes":[172],"time":[175],"networks,":[178],"significantly":[179],"outperforming":[180],"comparable":[181],"terms":[184],"efficiency.":[187]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-12-06T00:00:00"}