{"id":"https://openalex.org/W4385664481","doi":"https://doi.org/10.1007/s00521-023-08920-3","title":"Quantization to speedup approximate nearest neighbor search","display_name":"Quantization to speedup approximate nearest neighbor search","publication_year":2023,"publication_date":"2023-08-08","ids":{"openalex":"https://openalex.org/W4385664481","doi":"https://doi.org/10.1007/s00521-023-08920-3"},"language":"en","primary_location":{"id":"doi:10.1007/s00521-023-08920-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00521-023-08920-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00521-023-08920-3.pdf","source":{"id":"https://openalex.org/S147897268","display_name":"Neural Computing and Applications","issn_l":"0941-0643","issn":["0941-0643","1433-3058"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computing and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00521-023-08920-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056674662","display_name":"Hao Peng","orcid":"https://orcid.org/0000-0003-1268-6524"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]},{"id":"https://openalex.org/I143413998","display_name":"Qingdao University of Science and Technology","ror":"https://ror.org/041j8js14","country_code":"CN","type":"education","lineage":["https://openalex.org/I143413998"]}],"countries":["CN","GB"],"is_corresponding":true,"raw_author_name":"Hao Peng","raw_affiliation_strings":["School of Computing, Newcastle University, Newcastle, NE1 7RU, UK","School of Mathematics and Physics, Qingdao University of Science and Technology, Qingdao, 266061, China","School of Mathematics and Physics, Qingdao University of Science and Technology, Qingdao, China","School of Computing, Newcastle University, Newcastle, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing, Newcastle University, Newcastle, NE1 7RU, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"School of Mathematics and Physics, Qingdao University of Science and Technology, Qingdao, 266061, China","institution_ids":["https://openalex.org/I143413998"]},{"raw_affiliation_string":"School of Mathematics and Physics, Qingdao University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I143413998"]},{"raw_affiliation_string":"School of Computing, Newcastle University, Newcastle, UK","institution_ids":["https://openalex.org/I84884186"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056674662"],"corresponding_institution_ids":["https://openalex.org/I143413998","https://openalex.org/I84884186"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.246,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.51681402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"36","issue":"5","first_page":"2303","last_page":"2313"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9951000213623047,"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.9861000180244446,"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/speedup","display_name":"Speedup","score":0.8332209587097168},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7461498379707336},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.7427265048027039},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7258756160736084},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.7075616121292114},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.6197814345359802},{"id":"https://openalex.org/keywords/nearest-neighbor-graph","display_name":"Nearest neighbor graph","score":0.5299025177955627},{"id":"https://openalex.org/keywords/cover-tree","display_name":"Cover tree","score":0.4566560983657837},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45386314392089844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40629756450653076},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3454892635345459},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.25066033005714417},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20156708359718323},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.08346375823020935}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8332209587097168},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7461498379707336},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7427265048027039},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258756160736084},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.7075616121292114},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.6197814345359802},{"id":"https://openalex.org/C90988772","wikidata":"https://www.wikidata.org/wiki/Q2855103","display_name":"Nearest neighbor graph","level":3,"score":0.5299025177955627},{"id":"https://openalex.org/C53661774","wikidata":"https://www.wikidata.org/wiki/Q13108095","display_name":"Cover tree","level":5,"score":0.4566560983657837},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45386314392089844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40629756450653076},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3454892635345459},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.25066033005714417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20156708359718323},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.08346375823020935},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.0},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00521-023-08920-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00521-023-08920-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00521-023-08920-3.pdf","source":{"id":"https://openalex.org/S147897268","display_name":"Neural Computing and Applications","issn_l":"0941-0643","issn":["0941-0643","1433-3058"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computing and Applications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00521-023-08920-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00521-023-08920-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00521-023-08920-3.pdf","source":{"id":"https://openalex.org/S147897268","display_name":"Neural Computing and Applications","issn_l":"0941-0643","issn":["0941-0643","1433-3058"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computing and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4385664481.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1911745671","https://openalex.org/W1977182282","https://openalex.org/W1994655805","https://openalex.org/W2077815765","https://openalex.org/W2086179657","https://openalex.org/W2124509324","https://openalex.org/W2128017662","https://openalex.org/W2131846894","https://openalex.org/W2162006472","https://openalex.org/W2165558283","https://openalex.org/W2294518132","https://openalex.org/W2345132233","https://openalex.org/W2797054769","https://openalex.org/W2963213349","https://openalex.org/W2963265099","https://openalex.org/W2963284996","https://openalex.org/W2992678377","https://openalex.org/W3007299504","https://openalex.org/W3029532864","https://openalex.org/W3029693508","https://openalex.org/W3031078520","https://openalex.org/W3037818944","https://openalex.org/W3105233790","https://openalex.org/W3201841349","https://openalex.org/W4242599275","https://openalex.org/W4283796586","https://openalex.org/W4296311716","https://openalex.org/W6610122945"],"related_works":["https://openalex.org/W4246757943","https://openalex.org/W1558159560","https://openalex.org/W2182477562","https://openalex.org/W1595303882","https://openalex.org/W2245581955","https://openalex.org/W2375128115","https://openalex.org/W2351157934","https://openalex.org/W2902799860","https://openalex.org/W3096071782","https://openalex.org/W4289129280"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"quantization-based":[2,27],"approaches":[3,28],"not":[4],"only":[5],"are":[6],"the":[7,12,34,52,64,80,87,102,124],"effective":[8],"methods":[9],"for":[10,37,98],"solving":[11],"problems":[13],"of":[14,54,60,104],"approximate":[15],"nearest":[16,125],"neighbor":[17,126],"search,":[18],"but":[19],"also":[20,67],"effectively":[21],"reduce":[22],"storage":[23],"space.":[24],"However,":[25],"many":[26],"usually":[29],"employ":[30],"fixed":[31],"nprobes":[32],"to":[33,43,83],"search":[35,127],"process":[36],"each":[38,57],"query.":[39],"This":[40,90],"will":[41],"lead":[42],"extra":[44],"query":[45,65,88],"consumption.":[46],"Additionally,":[47],"we":[48,73,115],"observed":[49],"that":[50,118],"as":[51],"number":[53,103],"points":[55,106],"in":[56],"cluster":[58],"center":[59],"product":[61],"quantization":[62],"increases,":[63],"cost":[66],"increases.":[68],"To":[69],"address":[70],"this":[71],"issue,":[72],"propose":[74],"an":[75,94],"acceleration":[76],"strategy":[77,91],"based":[78],"on":[79],"IVF-HNSW":[81],"framework":[82],"further":[84],"speed":[85],"up":[86],"process.":[89,128],"involves":[92],"introducing":[93],"adaptive":[95],"termination":[96],"condition":[97],"queries":[99],"and":[100],"reducing":[101],"data":[105],"accessed":[107],"by":[108],"building":[109],"HNSW":[110],"results.":[111],"Through":[112],"extensive":[113],"experiments,":[114],"have":[116],"shown":[117],"our":[119],"proposed":[120],"method":[121],"significantly":[122],"accelerates":[123]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}