{"id":"https://openalex.org/W4407680127","doi":"https://doi.org/10.14778/3704965.3704975","title":"Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks","display_name":"Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks","publication_year":2024,"publication_date":"2024-09-01","ids":{"openalex":"https://openalex.org/W4407680127","doi":"https://doi.org/10.14778/3704965.3704975"},"language":"en","primary_location":{"id":"doi:10.14778/3704965.3704975","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3704965.3704975","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","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/A5100731440","display_name":"Yiqi Wang","orcid":"https://orcid.org/0000-0002-9657-3617"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","CN"],"is_corresponding":true,"raw_author_name":"Yiqi Wang","raw_affiliation_strings":["Nanjing University of Science and Technology, The University of New South Wales"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, The University of New South Wales","institution_ids":["https://openalex.org/I36399199","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069580961","display_name":"Long Yuan","orcid":"https://orcid.org/0000-0001-8111-0401"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Yuan","raw_affiliation_strings":["Nanjing University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["The University of New South Wales"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100752814","display_name":"Zi Chen","orcid":"https://orcid.org/0000-0001-5608-4555"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zi Chen","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","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 Jiaotong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiaotong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100345166","display_name":"Qing Liu","orcid":"https://orcid.org/0000-0001-7895-9551"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Qing Liu","raw_affiliation_strings":["Data61, CSIRO, Australia"],"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100731440"],"corresponding_institution_ids":["https://openalex.org/I31746571","https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":1.053,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78782092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"17","issue":"13","first_page":"4683","last_page":"4695"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.992900013923645,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.49467918276786804},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4913010001182556},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25608569383621216}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49467918276786804},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4913010001182556},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25608569383621216}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3704965.3704975","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3704965.3704975","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1600592911","https://openalex.org/W1861819370","https://openalex.org/W1970696407","https://openalex.org/W2002722727","https://openalex.org/W2014789398","https://openalex.org/W2087356051","https://openalex.org/W2146325624","https://openalex.org/W2148831787","https://openalex.org/W2160080073","https://openalex.org/W2165489143","https://openalex.org/W2168872671","https://openalex.org/W2169336598","https://openalex.org/W2169528473","https://openalex.org/W2774854434","https://openalex.org/W2791995108","https://openalex.org/W3203158645","https://openalex.org/W4205884102","https://openalex.org/W4210647301","https://openalex.org/W4288060461","https://openalex.org/W4388332278","https://openalex.org/W4394709023","https://openalex.org/W4395681000","https://openalex.org/W4396601741","https://openalex.org/W4399174547","https://openalex.org/W4399174743","https://openalex.org/W4400524823","https://openalex.org/W4401352249","https://openalex.org/W4401352342","https://openalex.org/W4401353319","https://openalex.org/W4402042772","https://openalex.org/W4402266972","https://openalex.org/W6868841154"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Top-":[0],"k":[1,5,92],"Nearest":[2],"Neighbors":[3],"(":[4],"NN)":[6],"problem":[7],"on":[8,14,130],"road":[9,132],"network":[10],"has":[11],"numerous":[12],"applications":[13],"location-based":[15],"services.":[16],"As":[17],"direct":[18],"search":[19,28],"using":[20],"the":[21,40,46,71,105,119,123,135,140],"Dijkstra's":[22],"algorithm":[23,114],"results":[24,129],"in":[25,76,143],"a":[26,30,81,91,111],"large":[27],"space,":[29],"plethora":[31],"of":[32,137],"complex-index-based":[33],"approaches":[34],"have":[35],"been":[36],"proposed":[37],"to":[38],"speedup":[39],"query":[41,51,94,144],"processing.":[42],"However,":[43],"even":[44],"with":[45,56,98],"current":[47],"state-of-the-art":[48,141],"approach,":[49],"long":[50,62],"processing":[52,145],"delays":[53],"persist,":[54],"along":[55],"significant":[57],"space":[58],"overhead":[59],"and":[60,79,96,100,127,149],"prohibitively":[61],"indexing":[63],"time.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68,88,109],"depart":[69],"from":[70],"complex":[72],"index":[73,83,106,147,150],"designs":[74],"prevalent":[75],"existing":[77],"literature":[78],"propose":[80,110],"simple":[82],"named":[84],"KNN-Index.":[85],"With":[86],"KNN-Index,":[87],"can":[89,116],"answer":[90],"NN":[93],"optimally":[95],"progressively":[97],"small":[99],"size-bounded":[101],"index.":[102],"To":[103],"improve":[104],"construction":[107,113,151],"performance,":[108,146],"bidirectional":[112],"which":[115],"effectively":[117],"share":[118],"common":[120],"computation":[121],"during":[122],"construction.":[124],"Theoretical":[125],"analysis":[126],"experimental":[128],"real":[131],"networks":[133],"demonstrate":[134],"superiority":[136],"KNN-Index":[138],"over":[139],"approach":[142],"size,":[148],"efficiency.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-28T08:17:26.163206","created_date":"2025-10-10T00:00:00"}