{"id":"https://openalex.org/W2906270115","doi":"https://doi.org/10.1109/tpami.2019.2952606","title":"Quicker ADC : Unlocking the Hidden Potential of Product Quantization With SIMD","display_name":"Quicker ADC : Unlocking the Hidden Potential of Product Quantization With SIMD","publication_year":2019,"publication_date":"2019-11-11","ids":{"openalex":"https://openalex.org/W2906270115","doi":"https://doi.org/10.1109/tpami.2019.2952606","mag":"2906270115","pmid":"https://pubmed.ncbi.nlm.nih.gov/31722477"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2019.2952606","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2019.2952606","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":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1812.09162","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009970319","display_name":"Fabien Andr\u00e9","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Fabien Andre","raw_affiliation_strings":["Paris, France"],"affiliations":[{"raw_affiliation_string":"Paris, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031849486","display_name":"Anne-Marie Kermarrec","orcid":"https://orcid.org/0000-0001-8187-724X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Anne-Marie Kermarrec","raw_affiliation_strings":["EPFL, Lausanne, Switzerland","Mediego, Cesson-S\u00e9vign\u00e9, France"],"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Mediego, Cesson-S\u00e9vign\u00e9, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024700350","display_name":"Nicolas Le Scouarnec","orcid":"https://orcid.org/0000-0001-9062-3508"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nicolas Le Scouarnec","raw_affiliation_strings":["Broadpeak, Cesson-S\u00e9vign\u00e9, France"],"affiliations":[{"raw_affiliation_string":"Broadpeak, Cesson-S\u00e9vign\u00e9, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009970319"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8174,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.76351277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"43","issue":"5","first_page":"1666","last_page":"1677"},"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.9973999857902527,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9955999851226807,"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/simd","display_name":"SIMD","score":0.6581435203552246},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6247202157974243},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.6087135076522827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5179099440574646},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4560333490371704},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.38996776938438416},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.38954994082450867},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3343595564365387},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.21929684281349182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1889447569847107}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6581435203552246},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6247202157974243},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.6087135076522827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5179099440574646},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4560333490371704},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.38996776938438416},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.38954994082450867},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3343595564365387},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.21929684281349182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1889447569847107},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpami.2019.2952606","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2019.2952606","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:31722477","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31722477","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},{"id":"pmh:oai:arXiv.org:1812.09162","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.09162","pdf_url":"https://arxiv.org/pdf/1812.09162","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:285759","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/285759","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1812.09162","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.09162","pdf_url":"https://arxiv.org/pdf/1812.09162","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.49000000953674316,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2906270115.pdf","grobid_xml":"https://content.openalex.org/works/W2906270115.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W138284169","https://openalex.org/W1566135517","https://openalex.org/W1911745671","https://openalex.org/W1974048680","https://openalex.org/W1977182282","https://openalex.org/W2038752770","https://openalex.org/W2039742379","https://openalex.org/W2073299621","https://openalex.org/W2076439560","https://openalex.org/W2077815765","https://openalex.org/W2124386111","https://openalex.org/W2124509324","https://openalex.org/W2132234208","https://openalex.org/W2148554573","https://openalex.org/W2171572695","https://openalex.org/W2204555070","https://openalex.org/W2318810549","https://openalex.org/W2468923260","https://openalex.org/W2555913832","https://openalex.org/W2593864460","https://openalex.org/W2609881649","https://openalex.org/W2609979645","https://openalex.org/W2732156181","https://openalex.org/W2753634799","https://openalex.org/W2768552111","https://openalex.org/W2778749674","https://openalex.org/W2781074031","https://openalex.org/W2799167061","https://openalex.org/W2805874993","https://openalex.org/W2889119508","https://openalex.org/W2945540723","https://openalex.org/W2962849264","https://openalex.org/W2963213349","https://openalex.org/W2963469388","https://openalex.org/W2963577414","https://openalex.org/W3001856700","https://openalex.org/W3101172773","https://openalex.org/W3105019883","https://openalex.org/W4288351373","https://openalex.org/W4293565699","https://openalex.org/W4299585995","https://openalex.org/W6605707561","https://openalex.org/W6734897383","https://openalex.org/W6743673694","https://openalex.org/W6745982521","https://openalex.org/W6748415309","https://openalex.org/W6754665565"],"related_works":["https://openalex.org/W2534771569","https://openalex.org/W2037547261","https://openalex.org/W4311812695","https://openalex.org/W2117788426","https://openalex.org/W4242015792","https://openalex.org/W3011583392","https://openalex.org/W2291920536","https://openalex.org/W2164535554","https://openalex.org/W2133317661","https://openalex.org/W1993644742"],"abstract_inverted_index":{"Efficient":[0],"Nearest":[1],"Neighbor":[2],"(NN)":[3],"search":[4,44],"in":[5,33],"high-dimensional":[6],"spaces":[7],"is":[8,19,86],"a":[9,87],"foundation":[10],"of":[11,29,41,74,89,104,116,143,192],"many":[12,54],"multimedia":[13],"retrieval":[14],"systems.":[15],"A":[16],"common":[17],"approach":[18],"to":[20,70,94,127],"rely":[21],"on":[22],"Product":[23,46],"Quantization,":[24],"which":[25],"allows":[26],"the":[27,53,101,114,174],"storage":[28],"large":[30],"vector":[31],"databases":[32],"memory":[34,55],"and":[35,98,120,146,166,169,180],"efficient":[36],"distance":[37],"computations.":[38],"Yet,":[39],"implementations":[40,73,177],"nearest":[42],"neighbor":[43],"with":[45,68,160,195],"Quantization":[47],"have":[48],"their":[49],"performance":[50],"limited":[51,93],"by":[52],"accesses":[56],"they":[57],"perform.":[58],"Following":[59],"this":[60,133],"observation,":[61],"Andr\u00e9":[62],"et":[63],"al.":[64],"proposed":[65],"Quick":[66,90],"ADC":[67,85,91,112,159],"up":[69],"6\u00d7":[71],"faster":[72],"PQ":[75,95],"m\u00d74":[76,96],"product":[77,139],"quantizers":[78,140],"(PQ)":[79],"leveraging":[80],"specific":[81],"SIMD":[82,105],"instructions.":[83],"Quicker":[84,111,158,196],"generalization":[88],"not":[92,125],"codes":[97],"supporting":[99],"AVX-512,":[100],"latest":[102],"revision":[103],"instruction":[106],"set.":[107],"In":[108],"doing":[109],"so,":[110],"faces":[113],"challenge":[115],"using":[117],"efficiently":[118],"5,6":[119],"7-bit":[121],"shuffles":[122],"that":[123,171],"do":[124],"align":[126],"computer":[128],"bytes":[129],"or":[130],"words.":[131],"To":[132],"end,":[134],"we":[135,187],"introduce":[136],"(i)":[137],"irregular":[138],"combining":[141],"sub-quantizers":[142],"different":[144],"granularity":[145],"(ii)":[147],"split":[148],"tables":[149,152],"allowing":[150],"lookup":[151],"larger":[153],"than":[154],"registers.":[155],"We":[156],"evaluate":[157],"multiple":[161],"indexes":[162],"including":[163],"Inverted":[164],"Multi-Indexes":[165],"IVF":[167],"HNSW":[168],"show":[170],"it":[172],"outperforms":[173],"reference":[175],"optimized":[176],"(i.e.,":[178],"FAISS":[179,193],"polysemous":[181],"codes)":[182],"for":[183],"numerous":[184],"configurations.":[185],"Finally,":[186],"release":[188],"an":[189],"open-source":[190],"fork":[191],"enhanced":[194],"ADC.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}