{"id":"https://openalex.org/W2296139022","doi":"https://doi.org/10.1109/tkde.2015.2507581","title":"Efficient Cache-Supported Path Planning on Roads","display_name":"Efficient Cache-Supported Path Planning on Roads","publication_year":2015,"publication_date":"2015-12-10","ids":{"openalex":"https://openalex.org/W2296139022","doi":"https://doi.org/10.1109/tkde.2015.2507581","mag":"2296139022"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2507581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2507581","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/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031476537","display_name":"Yu-Ling Hsueh","orcid":"https://orcid.org/0000-0001-9233-614X"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Ling Hsueh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091716232","display_name":"Wang-Chien Lee","orcid":"https://orcid.org/0000-0002-8949-489X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang-Chien Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048047008","display_name":"Yi-Hao Jhang","orcid":null},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Hao Jhang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100386104"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":2.3297,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.90184736,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"4","first_page":"951","last_page":"964"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991000294685364,"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/T11478","display_name":"Caching and Content Delivery","score":0.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9932000041007996,"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.8240265846252441},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6886037588119507},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.5531842708587646},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.48669010400772095},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4785802364349365},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4240066707134247},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4114293158054352},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.38052332401275635},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36340638995170593},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.137333482503891},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13673198223114014}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8240265846252441},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6886037588119507},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.5531842708587646},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.48669010400772095},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4785802364349365},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4240066707134247},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4114293158054352},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.38052332401275635},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36340638995170593},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.137333482503891},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13673198223114014},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2015.2507581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2507581","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.699999988079071,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W30435042","https://openalex.org/W68380453","https://openalex.org/W136161243","https://openalex.org/W143506948","https://openalex.org/W1510642760","https://openalex.org/W1519770485","https://openalex.org/W1569709403","https://openalex.org/W1969483458","https://openalex.org/W1977841655","https://openalex.org/W1993901614","https://openalex.org/W2014889099","https://openalex.org/W2032845217","https://openalex.org/W2065962568","https://openalex.org/W2072156548","https://openalex.org/W2075279061","https://openalex.org/W2093698835","https://openalex.org/W2096109431","https://openalex.org/W2102842495","https://openalex.org/W2131237536","https://openalex.org/W2132858787","https://openalex.org/W2133628502","https://openalex.org/W2137151464","https://openalex.org/W2151021662","https://openalex.org/W2151400766","https://openalex.org/W2154356512","https://openalex.org/W2159619071","https://openalex.org/W2161012437","https://openalex.org/W2169528473","https://openalex.org/W3104469712","https://openalex.org/W4246219036","https://openalex.org/W6601243795","https://openalex.org/W6630891747","https://openalex.org/W6654186649","https://openalex.org/W6658529041","https://openalex.org/W6674523073","https://openalex.org/W6891892151"],"related_works":["https://openalex.org/W3162200841","https://openalex.org/W2586280620","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153","https://openalex.org/W3154539612"],"abstract_inverted_index":{"Owing":[0],"to":[1,64,95,120,166,180],"the":[2,6,43,90,138,157,162,170,176,182,189,206,216],"wide":[3],"availability":[4],"of":[5,14,34,51,169,215],"global":[7],"positioning":[8],"system":[9,191,204],"(GPS)":[10],"and":[11,47,84,133],"digital":[12],"mapping":[13],"roads,":[15],"road":[16,35,198],"network":[17,36,199],"navigation":[18,37],"services":[19],"have":[20],"become":[21],"a":[22,31,40,70,99,109,122,145,174,196],"basic":[23],"application":[24],"on":[25,61,195,219],"many":[26],"mobile":[27,59],"devices.":[28],"Path":[29],"planning,":[30],"fundamental":[32],"function":[33,55],"services,":[38],"finds":[39],"route":[41],"between":[42],"specified":[44],"start":[45],"location":[46],"destination.":[48],"The":[49],"efficiency":[50],"this":[52,105],"path":[53,91,124,141,184,208],"planning":[54,92,125,142,209],"is":[56,149],"critical":[57],"for":[58],"users":[60],"roads":[62],"due":[63],"various":[65],"dynamic":[66],"scenarios,":[67,89],"such":[68],"as":[69],"sudden":[71],"change":[72],"in":[73,98,127,147],"driving":[74],"direction,":[75],"unexpected":[76],"traffic":[77],"conditions,":[78],"lost":[79],"or":[80],"unstable":[81],"GPS":[82],"signals,":[83],"so":[85],"on.":[86],"In":[87,104],"these":[88],"service":[93],"needs":[94,179],"be":[96],"delivered":[97],"<italic":[100,112],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[101,113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">timely</i>":[102],"fashion.":[103],"paper,":[106],"we":[107],"propose":[108],"system,":[110],"namely,":[111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Path":[114],"Planning":[115],"by":[116,130,211],"Caching":[117],"(PPC)</i>":[118],",":[119],"answer":[121,167],"new":[123,158,171],"query":[126],"real":[128,197],"time":[129],"efficiently":[131],"caching":[132],"reusing":[134],"historical":[135],"queried-paths.":[136],"Unlike":[137],"conventional":[139],"cache-based":[140],"systems,":[143],"where":[144],"queried-path":[146],"cache":[148],"used":[150],"only":[151,178],"when":[152],"it":[153],"matches":[154],"perfectly":[155],"with":[156],"query,":[159],"PPC":[160],"leverages":[161],"partially":[163],"matched":[164],"queries":[165],"part(s)":[168],"query.":[172],"As":[173],"result,":[175],"server":[177],"compute":[181],"unmatched":[183],"segments,":[185],"thus":[186],"significantly":[187],"reducing":[188,212],"overall":[190],"workload.":[192],"Comprehensive":[193],"experimentation":[194],"database":[200],"shows":[201],"that":[202],"our":[203],"outperforms":[205],"state-of-the-art":[207],"techniques":[210],"32":[213],"percent":[214],"computation":[217],"latency":[218],"average.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}