{"id":"https://openalex.org/W4399418433","doi":"https://doi.org/10.1145/3652583.3657615","title":"Local Deep Learning Quantization for Approximate Nearest Neighbor Search","display_name":"Local Deep Learning Quantization for Approximate Nearest Neighbor Search","publication_year":2024,"publication_date":"2024-05-30","ids":{"openalex":"https://openalex.org/W4399418433","doi":"https://doi.org/10.1145/3652583.3657615"},"language":"en","primary_location":{"id":"doi:10.1145/3652583.3657615","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3657615","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3657615","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3657615","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011681669","display_name":"Quan Li","orcid":"https://orcid.org/0009-0005-9933-1014"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Quan Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0009-0005-9933-1014","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037366245","display_name":"Xike Xie","orcid":"https://orcid.org/0000-0001-5290-5408"},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xike Xie","raw_affiliation_strings":["Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0001-5290-5408","affiliations":[{"raw_affiliation_string":"Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011884768","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0002-9403-5575"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China & Suzhou Institute for Advanced Research, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0002-9403-5575","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China & Suzhou Institute for Advanced Research, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I308837","https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077285602","display_name":"Jiali Weng","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiali Weng","raw_affiliation_strings":["School of Software Engineering of USTC, University of Science and Technology of China, Suzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0009-0005-8153-7575","affiliations":[{"raw_affiliation_string":"School of Software Engineering of USTC, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I308837","https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011681669"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06948242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1125","last_page":"1129"},"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.9962999820709229,"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.9925000071525574,"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/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7556292414665222},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.6941030025482178},{"id":"https://openalex.org/keywords/learning-vector-quantization","display_name":"Learning vector quantization","score":0.6791597604751587},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.6787055730819702},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5978339910507202},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5763934254646301},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5490074157714844},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.4866405427455902},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44782933592796326},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43232131004333496},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4204806089401245}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7556292414665222},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.6941030025482178},{"id":"https://openalex.org/C40567965","wikidata":"https://www.wikidata.org/wiki/Q1820283","display_name":"Learning vector quantization","level":3,"score":0.6791597604751587},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.6787055730819702},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5978339910507202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5763934254646301},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5490074157714844},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4866405427455902},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44782933592796326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43232131004333496},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4204806089401245},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3652583.3657615","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3657615","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3657615","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3652583.3657615","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3657615","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3657615","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G234889751","display_name":null,"funder_award_id":"62072428","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2572068962","display_name":null,"funder_award_id":"No.61772492, 62072428","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G8174805129","display_name":null,"funder_award_id":"61772492","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399418433.pdf","grobid_xml":"https://content.openalex.org/works/W4399418433.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1485103000","https://openalex.org/W1977182282","https://openalex.org/W2018369373","https://openalex.org/W2038678505","https://openalex.org/W2119913432","https://openalex.org/W2124222502","https://openalex.org/W2124509324","https://openalex.org/W2131846894","https://openalex.org/W2133995768","https://openalex.org/W2147152072","https://openalex.org/W2161451718","https://openalex.org/W2511638354","https://openalex.org/W2520799877","https://openalex.org/W2560674852","https://openalex.org/W2946822178","https://openalex.org/W2949985202","https://openalex.org/W2997127698","https://openalex.org/W2998702515","https://openalex.org/W3011056378","https://openalex.org/W3196481040","https://openalex.org/W4206471589","https://openalex.org/W4206812551","https://openalex.org/W4244531973","https://openalex.org/W4313050727","https://openalex.org/W4389600096","https://openalex.org/W6628992256","https://openalex.org/W6824197019"],"related_works":["https://openalex.org/W2100968651","https://openalex.org/W4243803532","https://openalex.org/W2142248489","https://openalex.org/W2352648934","https://openalex.org/W4230688072","https://openalex.org/W1915693853","https://openalex.org/W1530525041","https://openalex.org/W2378212145","https://openalex.org/W2798892016","https://openalex.org/W2100492357"],"abstract_inverted_index":{"Product":[0],"quantization":[1,7,42],"(PQ)":[2],"is":[3,39],"an":[4],"effective":[5],"vector":[6],"approach":[8],"to":[9,56,107],"compactly":[10],"encode":[11],"high-dimensional":[12],"vectors":[13,45,62,73,109,118],"for":[14,47,119,154],"approximate":[15],"nearest":[16],"neighbor":[17],"search":[18,32,52,83],"(ANNS).":[19],"While":[20],"the":[21,40,51,57,64,72,75,82,111,125,130],"PQ-based":[22,134,152],"ANNS":[23,135],"methods":[24,136],"achieve":[25],"remarkable":[26],"time":[27],"and":[28,115,141,160],"space":[29,142],"efficiency,":[30],"their":[31],"accuracy":[33,84,131],"falls":[34],"short.":[35],"The":[36],"main":[37],"reason":[38],"excessive":[41],"error":[43],"of":[44,59,132],"used":[46],"similarity":[48],"computation":[49,140],"during":[50],"phase.":[53],"We":[54,68],"refer":[55],"set":[58,78,114],"these":[60],"computed":[61],"as":[63],"local":[65,76,112],"range":[66,77,113],"set.":[67],"observe":[69],"that":[70,124],"if":[71],"in":[74],"are":[79],"optimally":[80],"ranked,":[81],"will":[85],"be":[86,148],"significantly":[87,128],"improved.":[88],"Based":[89],"on":[90],"this":[91],"observation,":[92],"we":[93],"propose":[94],"a":[95],"Local":[96],"Deep":[97],"Learning":[98],"Quantization":[99],"(LDLQ)":[100],"framework.":[101],"This":[102],"framework":[103,127],"involves":[104],"mapping":[105],"codewords":[106],"fake":[108,117],"within":[110],"utilizes":[116],"ranking.":[120],"Experimental":[121],"results":[122],"demonstrate":[123],"LDLQ":[126],"improves":[129],"existing":[133,151],"while":[137],"maintaining":[138],"low":[139],"overhead.":[143],"Notably,":[144],"our":[145],"method":[146],"can":[147],"plugged":[149],"into":[150],"approaches":[153],"performance":[155],"enhancement,":[156],"making":[157],"it":[158],"versatile":[159],"widely":[161],"deployable.":[162]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}