{"id":"https://openalex.org/W2923114250","doi":"https://doi.org/10.1109/tkde.2019.2906188","title":"ROAM: A Fundamental Routing Query on Road Networks with Efficiency","display_name":"ROAM: A Fundamental Routing Query on Road Networks with Efficiency","publication_year":2019,"publication_date":"2019-03-19","ids":{"openalex":"https://openalex.org/W2923114250","doi":"https://doi.org/10.1109/tkde.2019.2906188","mag":"2923114250"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2906188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2906188","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/A5077949136","display_name":"Siqiang Luo","orcid":"https://orcid.org/0000-0001-8197-0903"},"institutions":[{"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Siqiang Luo","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-8197-0903","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005847882","display_name":"Reynold Cheng","orcid":"https://orcid.org/0000-0002-9480-9809"},"institutions":[{"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Reynold Cheng","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-9480-9809","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063695659","display_name":"Ben Kao","orcid":"https://orcid.org/0000-0002-0501-9435"},"institutions":[{"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ben Kao","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-0501-9435","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010903591","display_name":"Xiaokui Xiao","orcid":"https://orcid.org/0000-0003-0914-4580"},"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":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-0914-4580","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/A5017862559","display_name":"Shuigeng Zhou","orcid":"https://orcid.org/0000-0002-1949-2768"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuigeng Zhou","raw_affiliation_strings":["School of Computer Science, Shanghai Institute of Intelligent Electronics and Systems, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1949-2768","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Institute of Intelligent Electronics and Systems, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103257531","display_name":"Jiafeng Hu","orcid":"https://orcid.org/0000-0002-5108-5820"},"institutions":[{"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiafeng Hu","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-5108-5820","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1636,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.40558519,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"32","issue":"8","first_page":"1595","last_page":"1609"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8456358909606934},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5152814388275146},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4972098171710968},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.46809816360473633},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.45964574813842773},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4507472813129425},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.44609737396240234},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43556928634643555},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4241534173488617},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33796215057373047},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.26264068484306335},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24333468079566956},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1267121434211731}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8456358909606934},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5152814388275146},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4972098171710968},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.46809816360473633},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.45964574813842773},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4507472813129425},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.44609737396240234},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43556928634643555},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4241534173488617},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33796215057373047},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.26264068484306335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24333468079566956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1267121434211731},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2906188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2906188","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":[],"awards":[{"id":"https://openalex.org/G1290836587","display_name":null,"funder_award_id":"17253616","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"},{"id":"https://openalex.org/G1849373438","display_name":null,"funder_award_id":"U1636205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2130858735","display_name":null,"funder_award_id":"17254016","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"},{"id":"https://openalex.org/G4815539019","display_name":null,"funder_award_id":"102009508","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"},{"id":"https://openalex.org/G5903160756","display_name":null,"funder_award_id":"104004129","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"},{"id":"https://openalex.org/G7317237110","display_name":null,"funder_award_id":"104004572","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320310728","display_name":"Centre International de Recherche sur le Cancer","ror":"https://ror.org/00v452281"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W190901240","https://openalex.org/W1493214567","https://openalex.org/W1528485123","https://openalex.org/W1565170014","https://openalex.org/W1923372423","https://openalex.org/W1976993400","https://openalex.org/W1987480024","https://openalex.org/W1993912146","https://openalex.org/W2014889099","https://openalex.org/W2036698797","https://openalex.org/W2037403365","https://openalex.org/W2041172083","https://openalex.org/W2059618043","https://openalex.org/W2081863845","https://openalex.org/W2101024939","https://openalex.org/W2102842495","https://openalex.org/W2113786286","https://openalex.org/W2134874858","https://openalex.org/W2148831787","https://openalex.org/W2149742236","https://openalex.org/W2169528473","https://openalex.org/W2171901130","https://openalex.org/W2196824873","https://openalex.org/W2207815291","https://openalex.org/W2270455647","https://openalex.org/W2335894534","https://openalex.org/W4242243468","https://openalex.org/W6644702372","https://openalex.org/W6654186649","https://openalex.org/W6687825263"],"related_works":["https://openalex.org/W1972035260","https://openalex.org/W2737719445","https://openalex.org/W2794488505","https://openalex.org/W4301594054","https://openalex.org/W3125889879","https://openalex.org/W3124422538","https://openalex.org/W2295467472","https://openalex.org/W3046451053","https://openalex.org/W2898210368","https://openalex.org/W2097909533"],"abstract_inverted_index":{"Novel":[0],"road-network":[1],"applications":[2],"often":[3],"recommend":[4,133],"a":[5,9,20,28,32,70,88,96,110,114,154,165,184,188,199],"moving":[6,201],"object":[7,202],"(e.g.,":[8,73],"vehicle)":[10],"about":[11],"interesting":[12],"services":[13,135],"or":[14,190],"tasks":[15],"on":[16,63,218],"its":[17,211],"way":[18],"to":[19,31,80,108,118,132,136,235],"destination.":[21],"A":[22,49,62,84,103,194],"taxi-sharing":[23,89],"system,":[24,90],"for":[25,113,152,198,223],"instance,":[26],"suggests":[27],"new":[29],"passenger":[30],"taxi":[33,115],"while":[34],"it":[35],"is":[36,43,68,116,157],"serving":[37],"another":[38],"one.":[39],"The":[40,181],"traveling":[41],"cost":[42],"then":[44],"shared":[45],"among":[46],"these":[47],"passengers.":[48],"fundamental":[50],"query":[51,146],"is:":[52],"given":[53,200],"two":[54],"nodes":[55],"s":[56,79,91,178],"and":[57,59,92,99,102,123,179,204,220],"t,":[58],"an":[60,158],"area":[61],"road":[64],"network":[65],"graph":[66],",":[67],"there":[69],"\u201cgood\u201d":[71],"route":[72],"short":[74],"enough":[75],"path)":[76],"P":[77],"from":[78,210],"t":[81,93],"that":[82,161,187,205,230],"crosses":[83],"in":[85],"G?":[86],"In":[87,139],"can":[94,195],"be":[95,196],"taxi's":[97],"current":[98,212],"destined":[100],"locations,":[101],"contains":[104],"all":[105],"the":[106,129,174],"places":[107],"which":[109,156],"person":[111],"waiting":[112],"willing":[117],"walk.":[119],"Answering":[120],"this":[121,140],"Route":[122],"Area":[124],"Matching":[125],"(ROAM)":[126],"Query":[127],"allows":[128],"application":[130],"involved":[131],"appropriate":[134],"users":[137],"efficiently.":[138],"paper,":[141],"we":[142,149],"examine":[143],"efficient":[144],"ROAM":[145,225],"algorithms.":[147,241],"Particularly,":[148],"develop":[150],"solutions":[151],"finding":[153],"\u03c1-route,":[155],"s-t":[159],"path":[160],"passes":[162],"A,":[163],"with":[164],"length":[166],"of":[167,183],"at":[168,193],"most":[169],"(1":[170],"+":[171],"\u03c1)":[172],"times":[173,237],"shortest":[175],"distance":[176],"between":[177],"t.":[180],"existence":[182],"\u03c1-route":[185],"implies":[186],"service":[189],"task":[191],"located":[192],"found":[197],"m,":[203],"m":[206],"only":[207],"deviates":[208],"slightly":[209],"route.":[213],"We":[214],"present":[215],"comprehensive":[216],"studies":[217],"index-free":[219],"index-based":[221],"algorithms":[222],"answering":[224],"queries.":[226],"Comprehensive":[227],"experiments":[228],"show":[229],"our":[231],"algorithm":[232],"runs":[233],"up":[234],"30":[236],"faster":[238],"than":[239],"baseline":[240]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}