{"id":"https://openalex.org/W2954203194","doi":"https://doi.org/10.1109/tpami.2019.2925347","title":"Asymmetric Mapping Quantization for Nearest Neighbor Search","display_name":"Asymmetric Mapping Quantization for Nearest Neighbor Search","publication_year":2019,"publication_date":"2019-06-27","ids":{"openalex":"https://openalex.org/W2954203194","doi":"https://doi.org/10.1109/tpami.2019.2925347","mag":"2954203194","pmid":"https://pubmed.ncbi.nlm.nih.gov/31251177"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2019.2925347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2019.2925347","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5054872468","display_name":"Weixiang Hong","orcid":"https://orcid.org/0000-0002-3794-3972"},"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":true,"raw_author_name":"Weixiang Hong","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015527156","display_name":"Xueyan Tang","orcid":"https://orcid.org/0000-0002-7404-7595"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xueyan Tang","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055403026","display_name":"Jingjing Meng","orcid":"https://orcid.org/0000-0001-9776-4805"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingjing Meng","raw_affiliation_strings":["State University of New York at Buffalo, Buffalo, USA"],"affiliations":[{"raw_affiliation_string":"State University of New York at Buffalo, Buffalo, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085245110","display_name":"Junsong Yuan","orcid":"https://orcid.org/0000-0002-7901-8793"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junsong Yuan","raw_affiliation_strings":["State University of New York at Buffalo, Buffalo, USA"],"affiliations":[{"raw_affiliation_string":"State University of New York at Buffalo, Buffalo, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054872468"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.7086,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.74616638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"7","first_page":"1783","last_page":"1790"},"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.9966999888420105,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.8686274290084839},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.763494074344635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6695498824119568},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6552776098251343},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.6351678371429443},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.5998976826667786},{"id":"https://openalex.org/keywords/learning-vector-quantization","display_name":"Learning vector quantization","score":0.5889639258384705},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5053573250770569},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4765256643295288},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.46221843361854553},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.4579654037952423},{"id":"https://openalex.org/keywords/linde\u2013buzo\u2013gray-algorithm","display_name":"Linde\u2013Buzo\u2013Gray algorithm","score":0.4332717955112457},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34976130723953247},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3221479058265686},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1554153859615326}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.8686274290084839},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.763494074344635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6695498824119568},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6552776098251343},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.6351678371429443},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.5998976826667786},{"id":"https://openalex.org/C40567965","wikidata":"https://www.wikidata.org/wiki/Q1820283","display_name":"Learning vector quantization","level":3,"score":0.5889639258384705},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5053573250770569},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4765256643295288},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.46221843361854553},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.4579654037952423},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.4332717955112457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34976130723953247},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3221479058265686},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1554153859615326}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2019.2925347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2019.2925347","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:31251177","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31251177","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332641","display_name":"University at Buffalo","ror":"https://ror.org/01y64my43"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W138284169","https://openalex.org/W1491105865","https://openalex.org/W1493007304","https://openalex.org/W1556531089","https://openalex.org/W1833878993","https://openalex.org/W1911745671","https://openalex.org/W1975163256","https://openalex.org/W1977182282","https://openalex.org/W2012592962","https://openalex.org/W2013409485","https://openalex.org/W2014550941","https://openalex.org/W2025276985","https://openalex.org/W2051669046","https://openalex.org/W2052530028","https://openalex.org/W2057624533","https://openalex.org/W2066440363","https://openalex.org/W2077815765","https://openalex.org/W2119565742","https://openalex.org/W2124509324","https://openalex.org/W2132234208","https://openalex.org/W2141878836","https://openalex.org/W2147238549","https://openalex.org/W2148554573","https://openalex.org/W2155803963","https://openalex.org/W2161451718","https://openalex.org/W2171149307","https://openalex.org/W2203982347","https://openalex.org/W2411707397","https://openalex.org/W2425857666","https://openalex.org/W2468923260","https://openalex.org/W2473499128","https://openalex.org/W2520799877","https://openalex.org/W2753634799","https://openalex.org/W2755721434","https://openalex.org/W2778749674","https://openalex.org/W2788444646","https://openalex.org/W2789016945","https://openalex.org/W2804574209","https://openalex.org/W2808298057","https://openalex.org/W2896025697","https://openalex.org/W2944725912","https://openalex.org/W4236796448","https://openalex.org/W4237774489","https://openalex.org/W4251572646","https://openalex.org/W6605707561","https://openalex.org/W6633472159","https://openalex.org/W6638797490","https://openalex.org/W6726937441","https://openalex.org/W6743673694","https://openalex.org/W6748912466","https://openalex.org/W6749240953"],"related_works":["https://openalex.org/W2608884419","https://openalex.org/W580280495","https://openalex.org/W2511638354","https://openalex.org/W4290058631","https://openalex.org/W2114221533","https://openalex.org/W2954203194","https://openalex.org/W2328694828","https://openalex.org/W2080806811","https://openalex.org/W3011056378","https://openalex.org/W2160970351"],"abstract_inverted_index":{"Nearest":[0],"neighbor":[1,49,150],"search":[2,151],"is":[3,18,30],"a":[4,39,57],"fundamental":[5],"problem":[6,82],"in":[7,24,33,43],"computer":[8],"vision":[9],"and":[10,21,95,152,162],"machine":[11],"learning.":[12,144],"The":[13],"straightforward":[14],"solution,":[15],"linear":[16],"scan,":[17],"both":[19],"computationally":[20],"memory":[22],"intensive":[23],"large":[25,140],"scale":[26],"high-dimensional":[27],"cases,":[28],"hence":[29],"not":[31,115],"preferable":[32],"practice.":[34],"Therefore,":[35],"there":[36],"have":[37],"been":[38],"lot":[40],"of":[41,87,106,121,158],"interests":[42],"algorithms":[44],"that":[45,77],"perform":[46],"approximate":[47,148],"nearest":[48,149],"(ANN)":[50],"search.":[51,71],"In":[52],"this":[53],"paper,":[54],"we":[55,90,125],"propose":[56,127],"novel":[58],"addition-based":[59,74],"vector":[60,94,97],"quantization":[61,75],"algorithm,":[62],"Asymmetric":[63,129],"Mapping":[64,130],"Quantization":[65,131],"(AMQ),":[66],"to":[67,102,109,117,133,136],"efficiently":[68],"conduct":[69],"ANN":[70],"Unlike":[72],"existing":[73],"methods":[76],"suffer":[78],"from":[79],"handling":[80],"the":[81,85,92,104,119,156,159],"caused":[83],"by":[84,142],"norm":[86,120],"database":[88,96,122],"vector,":[89],"map":[91],"query":[93],"using":[98],"different":[99],"mapping":[100],"functions":[101],"transform":[103],"computation":[105],"L-2":[107],"distance":[108],"inner":[110],"product":[111],"similarity,":[112],"thus":[113],"do":[114],"need":[116],"evaluate":[118],"vector.":[123],"Moreover,":[124],"further":[126],"Distributed":[128],"(DAMQ)":[132],"enable":[134],"AMQ":[135,161],"work":[137],"on":[138,147],"very":[139],"dataset":[141],"distributed":[143],"Extensive":[145],"experiments":[146],"image":[153],"retrieval":[154],"validate":[155],"merits":[157],"proposed":[160],"DAMQ.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}