{"id":"https://openalex.org/W3097440935","doi":"https://doi.org/10.1109/access.2020.3024664","title":"Constructing Effective Caches of Shortest Path Queries on Road Networks","display_name":"Constructing Effective Caches of Shortest Path Queries on Road Networks","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3097440935","doi":"https://doi.org/10.1109/access.2020.3024664","mag":"3097440935"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3024664","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3024664","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09200345.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09200345.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100434114","display_name":"Xiaohua Li","orcid":"https://orcid.org/0000-0002-5982-7497"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaohua Li","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-5982-7497","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100372342","display_name":"Bin Wang","orcid":"https://orcid.org/0000-0002-2694-1023"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-2694-1023","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075593602","display_name":"Tao Qiu","orcid":"https://orcid.org/0000-0002-4406-5872"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Qiu","raw_affiliation_strings":["College of Computer Science, Shenyang Aerospace University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-4406-5872","affiliations":[{"raw_affiliation_string":"College of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072406974","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-3171-8889","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100387107","display_name":"Ning Wang","orcid":"https://orcid.org/0000-0002-0095-3755"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Wang","raw_affiliation_strings":["School of Management, Shanghai University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0095-3755","affiliations":[{"raw_affiliation_string":"School of Management, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100434114"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12846973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"193777","last_page":"193789"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9987999796867371,"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/T11478","display_name":"Caching and Content Delivery","score":0.9980000257492065,"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/computer-science","display_name":"Computer science","score":0.7958192825317383},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5471663475036621},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5018160343170166},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42133116722106934},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39631640911102295},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3558037281036377},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33383527398109436},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.12025070190429688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7958192825317383},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5471663475036621},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5018160343170166},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42133116722106934},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39631640911102295},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3558037281036377},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33383527398109436},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12025070190429688}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3024664","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3024664","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09200345.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a8e907649a8942b4925d65dcaeeeb8a8","is_oa":true,"landing_page_url":"https://doaj.org/article/a8e907649a8942b4925d65dcaeeeb8a8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 193777-193789 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3024664","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3024664","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09200345.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G2845204914","display_name":null,"funder_award_id":"U1811261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4745316837","display_name":null,"funder_award_id":"71831008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5053638531","display_name":null,"funder_award_id":"N180716010","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G5839286038","display_name":null,"funder_award_id":"N180716010","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5898287775","display_name":null,"funder_award_id":"61991404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7665594931","display_name":null,"funder_award_id":"71602109","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/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3097440935.pdf","grobid_xml":"https://content.openalex.org/works/W3097440935.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1505823450","https://openalex.org/W1701831467","https://openalex.org/W1977841655","https://openalex.org/W2065962568","https://openalex.org/W2081456405","https://openalex.org/W2091635795","https://openalex.org/W2093698835","https://openalex.org/W2110679325","https://openalex.org/W2110758027","https://openalex.org/W2127172809","https://openalex.org/W2130536354","https://openalex.org/W2133628502","https://openalex.org/W2137151464","https://openalex.org/W2217526886","https://openalex.org/W2296139022","https://openalex.org/W2500329022","https://openalex.org/W2734653958","https://openalex.org/W2782004680","https://openalex.org/W2801424974","https://openalex.org/W2999636238","https://openalex.org/W2999721084","https://openalex.org/W3005662216","https://openalex.org/W3010947255","https://openalex.org/W3041714671","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W3118505512","https://openalex.org/W2349797546","https://openalex.org/W191849398","https://openalex.org/W2115140794","https://openalex.org/W2041120224","https://openalex.org/W2359578922","https://openalex.org/W2767202586","https://openalex.org/W2996337372","https://openalex.org/W2018146256","https://openalex.org/W2376911392"],"abstract_inverted_index":{"How":[0],"to":[1,6,36,117,156,199],"effectively":[2],"utilize":[3],"caching":[4],"technology":[5],"support":[7],"high-performance":[8],"shortest":[9,42,123,160,174,184],"path":[10,185],"queries":[11,86],"on":[12,144,196],"road":[13,75,146],"networks":[14],"has":[15],"become":[16],"an":[17,114,151],"important":[18],"research":[19],"problem":[20],"since":[21],"the":[22,29,38,41,47,53,60,63,74,79,95,100,119,125,130,135,139,142,145,158,163,173,177,181,202,211],"popularization":[23],"of":[24,28,73,82,121,141,183],"location-based":[25],"services.":[26],"Most":[27],"existing":[30],"methods":[31],"design":[32,168],"a":[33,58,69,83,169],"statistical":[34],"model":[35,116,126],"construct":[37],"cache":[39,64,101,153,203,213],"with":[40],"paths,":[43],"and":[44],"mainly":[45],"consider":[46],"related":[48,131],"query":[49,55,132,164],"frequency":[50,133],"obtained":[51],"from":[52,87,162],"historical":[54],"logs.":[56],"As":[57],"result,":[59],"paths":[61,143,161,175],"in":[62,68,94,99,134,176],"may":[65,90],"be":[66,92],"concentrated":[67],"few":[70],"hot-spot":[71],"areas":[72,81,89],"network,":[76],"such":[77],"as":[78],"prosperous":[80],"city.":[84],"Additionally,":[85],"remote":[88],"never":[91],"hit":[93,102,204],"cache,":[96,178],"which":[97],"results":[98],"ratio":[103,205],"is":[104,187,206],"not":[105,127],"fully":[106],"optimized.":[107],"To":[108],"address":[109],"this":[110],"problem,":[111],"we":[112,149,167,191],"define":[113],"effective":[115],"quantify":[118],"effect":[120],"cached":[122,159],"paths;":[124],"only":[128],"considers":[129],"log":[136],"but":[137],"also":[138],"coverage":[140],"network.":[147],"Then,":[148],"propose":[150],"efficient":[152],"construction":[154,214],"method":[155],"select":[157],"log.":[165],"Furthermore,":[166],"hybrid":[170],"index":[171],"for":[172],"so":[179],"that":[180,201],"efficiency":[182],"querying":[186],"significantly":[188],"improved.":[189],"Finally,":[190],"conduct":[192],"comprehensive":[193],"experimental":[194],"studies":[195],"different":[197],"datasets":[198],"verify":[200],"greatly":[207],"improved":[208],"by":[209],"using":[210],"proposed":[212],"approaches.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}