{"id":"https://openalex.org/W4290673616","doi":"https://doi.org/10.1145/3548732.3548743","title":"A Scalable In-Memory Solution for Real-Time K Nearest Search on Road Network","display_name":"A Scalable In-Memory Solution for Real-Time K Nearest Search on Road Network","publication_year":2022,"publication_date":"2022-08-05","ids":{"openalex":"https://openalex.org/W4290673616","doi":"https://doi.org/10.1145/3548732.3548743"},"language":"en","primary_location":{"id":"doi:10.1145/3548732.3548743","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3548732.3548743","pdf_url":null,"source":{"id":"https://openalex.org/S4306462769","display_name":"ACM eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Spatial Gems, Volume 1","raw_type":"book-chapter"},"type":"book-chapter","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/A5074969115","display_name":"Hao Wu","orcid":"https://orcid.org/0000-0001-6471-1774"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hao Wu","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045780015","display_name":"Minglei Su","orcid":"https://orcid.org/0000-0001-9435-8246"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Minglei Su","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063850529","display_name":"Thanh Dat Le","orcid":"https://orcid.org/0000-0001-6461-1845"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thanh Dat Le","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042449700","display_name":"Nuo Xu","orcid":"https://orcid.org/0000-0001-7429-701X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nuo Xu","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102000134","display_name":"Guanfeng Wang","orcid":"https://orcid.org/0000-0003-1111-1171"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guanfeng Wang","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082698772","display_name":"Mihai A. Stroe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mihai Stroe","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5074969115"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.21458774,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"96"},"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9749000072479248,"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/scalability","display_name":"Scalability","score":0.7629079222679138},{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.693551778793335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5926302075386047},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.457576721906662},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3965947926044464},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.35728102922439575},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32923418283462524},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.21876290440559387}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7629079222679138},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.693551778793335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5926302075386047},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.457576721906662},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3965947926044464},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.35728102922439575},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32923418283462524},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21876290440559387},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3548732.3548743","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3548732.3548743","pdf_url":null,"source":{"id":"https://openalex.org/S4306462769","display_name":"ACM eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Spatial Gems, Volume 1","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1543003006","https://openalex.org/W2030062409","https://openalex.org/W2169336598","https://openalex.org/W2229332794","https://openalex.org/W2792614325","https://openalex.org/W2802853626","https://openalex.org/W2968683006"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2364921833","https://openalex.org/W2302028273","https://openalex.org/W1525643724","https://openalex.org/W2067938758","https://openalex.org/W2382623646","https://openalex.org/W3087771547","https://openalex.org/W2333420780","https://openalex.org/W2375199418","https://openalex.org/W2368437561"],"abstract_inverted_index":{"chapter":[0],"Share":[1],"on":[2,12,101],"A":[3],"Scalable":[4],"In-Memory":[5],"Solution":[6],"for":[7],"Real-Time":[8],"K":[9],"Nearest":[10],"Search":[11],"Road":[13],"Network":[14],"Authors:":[15],"Hao":[16],"Wu":[17],"View":[18,23,29,34,39,44],"Profile":[19,24,30,35,40,45],",":[20,25,31,36,41],"Minglei":[21],"Su":[22],"Thanh":[26],"Dat":[27],"Le":[28],"Nuo":[32],"Xu":[33],"Guanfeng":[37],"Wang":[38],"Mihai":[42],"Stroe":[43],"Authors":[46],"Info":[47],"&":[48],"Claims":[49],"Spatial":[50],"Gems,":[51],"Volume":[52],"1August":[53],"2022":[54],"Pages":[55],"85\u201396https://doi.org/10.1145/3548732.3548743Published:08":[56],"August":[57],"2022Publication":[58],"History":[59],"0citation2DownloadsMetricsTotal":[60],"Citations0Total":[61],"Downloads2Last":[62],"12":[63],"Months2Last":[64],"6":[65],"weeks1":[66],"Get":[67],"Citation":[68,70,108],"AlertsNew":[69],"Alert":[71],"added!This":[72],"alert":[73,98],"has":[74,93],"been":[75,94],"successfully":[76],"added":[77],"and":[78],"will":[79,83],"be":[80,84],"sent":[81],"to:You":[82],"notified":[85],"whenever":[86],"a":[87,120],"record":[88],"that":[89],"you":[90],"have":[91],"chosen":[92],"cited.To":[95],"manage":[96],"your":[97,113],"preferences,":[99],"click":[100],"the":[102],"button":[103],"below.Manage":[104],"my":[105],"Alerts":[106],"New":[107,121],"Alert!Please":[109],"log":[110],"in":[111],"to":[112,116,118],"account":[114],"Save":[115],"BinderSave":[117],"BinderCreate":[119],"BinderNameCancelCreateExport":[122],"CitationPublisher":[123],"SiteGet":[124],"Access":[125]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}