{"id":"https://openalex.org/W4360615336","doi":"https://doi.org/10.1007/s11042-023-14825-z","title":"An efficient indexing technique for billion-scale nearest neighbor search","display_name":"An efficient indexing technique for billion-scale nearest neighbor search","publication_year":2023,"publication_date":"2023-03-23","ids":{"openalex":"https://openalex.org/W4360615336","doi":"https://doi.org/10.1007/s11042-023-14825-z"},"language":"en","primary_location":{"id":"doi:10.1007/s11042-023-14825-z","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s11042-023-14825-z","pdf_url":null,"source":{"id":"https://openalex.org/S110206669","display_name":"Multimedia Tools and Applications","issn_l":"1380-7501","issn":["1380-7501","1573-7721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multimedia Tools and Applications","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/A5050942308","display_name":"Kaixiang Yang","orcid":"https://orcid.org/0000-0003-2180-2101"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]},{"id":"https://openalex.org/I4210092257","display_name":"China Guangzhou Analysis and Testing Center","ror":"https://ror.org/00d6bjs95","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210092257"]},{"id":"https://openalex.org/I4391767888","display_name":"State Key Laboratory of Computer Architecture","ror":"https://ror.org/02pq9w205","country_code":null,"type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4391767888"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kaixiang Yang","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China","Shanghai Key Laboratory of Computer Software Evaluating and Testing, Shanghai, China","State Key Laboratory of Computer Architecture, ICT, CAS, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Computer Software Evaluating and Testing, Shanghai, China","institution_ids":["https://openalex.org/I4210092257"]},{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, ICT, CAS, Beijing, China","institution_ids":["https://openalex.org/I4391767888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107916174","display_name":"Hongya Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]},{"id":"https://openalex.org/I4210092257","display_name":"China Guangzhou Analysis and Testing Center","ror":"https://ror.org/00d6bjs95","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210092257"]},{"id":"https://openalex.org/I4391767888","display_name":"State Key Laboratory of Computer Architecture","ror":"https://ror.org/02pq9w205","country_code":null,"type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4391767888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongya Wang","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China","Shanghai Key Laboratory of Computer Software Evaluating and Testing, Shanghai, China","State Key Laboratory of Computer Architecture, ICT, CAS, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Computer Software Evaluating and Testing, Shanghai, China","institution_ids":["https://openalex.org/I4210092257"]},{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, ICT, CAS, Beijing, China","institution_ids":["https://openalex.org/I4391767888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035378893","display_name":"Ming Du","orcid":"https://orcid.org/0000-0002-8617-8939"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Du","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015099368","display_name":"Zhizheng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhizheng Wang","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079150740","display_name":"Zongyuan Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongyuan Tan","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100436722","display_name":"Jie Zhang","orcid":"https://orcid.org/0000-0002-2635-7783"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Zhang","raw_affiliation_strings":["Institute of Artificial Intelligence, Donghua University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082799071","display_name":"Yingyuan Xiao","orcid":"https://orcid.org/0000-0002-5711-8638"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingyuan Xiao","raw_affiliation_strings":["School of CSE, Tianjin University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of CSE, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5050942308"],"corresponding_institution_ids":["https://openalex.org/I181326427","https://openalex.org/I4210092257","https://openalex.org/I4391767888"],"apc_list":null,"apc_paid":null,"fwci":0.2443,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49162551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"82","issue":"20","first_page":"31673","last_page":"31689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.98580002784729,"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"}},{"id":"https://openalex.org/T10689","display_name":"Remote-Sensing Image Classification","score":0.9750000238418579,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/computer-science","display_name":"Computer science","score":0.8173067569732666},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6518884897232056},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5481957197189331},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5132086277008057},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4925478398799896},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.48535433411598206},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.47988593578338623},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4403221309185028},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.4332059919834137},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.42583024501800537},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.42580246925354004},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.41561463475227356},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39106976985931396},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37522923946380615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2896084785461426},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.20258691906929016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12296494841575623},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10211452841758728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8173067569732666},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6518884897232056},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5481957197189331},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5132086277008057},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4925478398799896},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.48535433411598206},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.47988593578338623},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4403221309185028},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.4332059919834137},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.42583024501800537},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.42580246925354004},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.41561463475227356},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39106976985931396},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37522923946380615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2896084785461426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.20258691906929016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12296494841575623},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10211452841758728},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11042-023-14825-z","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s11042-023-14825-z","pdf_url":null,"source":{"id":"https://openalex.org/S110206669","display_name":"Multimedia Tools and Applications","issn_l":"1380-7501","issn":["1380-7501","1573-7721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multimedia Tools and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6100000143051147,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1593127992","display_name":null,"funder_award_id":"2232021A-08","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G1952329918","display_name":null,"funder_award_id":"2019D04024","funder_id":"https://openalex.org/F4320311028","funder_display_name":"Natural Science Foundation of Xinjiang Province"}],"funders":[{"id":"https://openalex.org/F4320311028","display_name":"Natural Science Foundation of Xinjiang Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1672197616","https://openalex.org/W1911745671","https://openalex.org/W1977182282","https://openalex.org/W1986693891","https://openalex.org/W2002163407","https://openalex.org/W2011798344","https://openalex.org/W2077815765","https://openalex.org/W2090212574","https://openalex.org/W2096077837","https://openalex.org/W2124222502","https://openalex.org/W2124509324","https://openalex.org/W2131846894","https://openalex.org/W2132234208","https://openalex.org/W2133995768","https://openalex.org/W2141362318","https://openalex.org/W2162006472","https://openalex.org/W2171572695","https://openalex.org/W2404321548","https://openalex.org/W2427312773","https://openalex.org/W2609881649","https://openalex.org/W2756246881","https://openalex.org/W2767718834","https://openalex.org/W2779238054","https://openalex.org/W2799167061","https://openalex.org/W2805874993","https://openalex.org/W2962722184","https://openalex.org/W2962724865","https://openalex.org/W2963265099","https://openalex.org/W2986277806","https://openalex.org/W3019927299","https://openalex.org/W3025665229","https://openalex.org/W3033740891","https://openalex.org/W4251572646"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W2368606575","https://openalex.org/W2487311615","https://openalex.org/W2132753198","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}