{"id":"https://openalex.org/W2038276547","doi":"https://doi.org/10.1145/1327452.1327494","title":"Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions","display_name":"Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2038276547","doi":"https://doi.org/10.1145/1327452.1327494","mag":"2038276547"},"language":"en","primary_location":{"id":"doi:10.1145/1327452.1327494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1327452.1327494","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F1327452.1327494&file=p117-andoni.jp.pdf","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F1327452.1327494&file=p117-andoni.jp.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088346829","display_name":"Alexandr Andoni","orcid":"https://orcid.org/0009-0004-8042-0976"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alexandr Andoni","raw_affiliation_strings":["","Massachusetts Institute of Technology, Cambridge, MA,"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA,","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076056716","display_name":"Piotr Indyk","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Piotr Indyk","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA","Massachusetts Institute of Technology, Cambridge, MA,"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA,","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088346829"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":84.4792,"has_fulltext":true,"cited_by_count":1450,"citation_normalized_percentile":{"value":0.99976412,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"51","issue":"1","first_page":"117","last_page":"122"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.7665886878967285},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7111865282058716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.702995777130127},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6717204451560974},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.630282998085022},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5325889587402344},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.5087323784828186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4974046051502228},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3692142367362976},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3278096914291382},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29214587807655334}],"concepts":[{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7665886878967285},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7111865282058716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.702995777130127},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6717204451560974},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.630282998085022},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5325889587402344},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.5087323784828186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4974046051502228},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3692142367362976},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3278096914291382},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29214587807655334},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1327452.1327494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1327452.1327494","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F1327452.1327494&file=p117-andoni.jp.pdf","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.142.3471","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.3471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.csail.mit.edu/~indyk/p117-andoni.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/1327452.1327494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1327452.1327494","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F1327452.1327494&file=p117-andoni.jp.pdf","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4455754647","display_name":null,"funder_award_id":"CCR-0133849","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2038276547.pdf","grobid_xml":"https://content.openalex.org/works/W2038276547.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W73389528","https://openalex.org/W192724328","https://openalex.org/W1489843519","https://openalex.org/W1497953515","https://openalex.org/W1502916507","https://openalex.org/W1530495682","https://openalex.org/W1537193711","https://openalex.org/W1568119442","https://openalex.org/W1729998890","https://openalex.org/W1898304433","https://openalex.org/W1952648253","https://openalex.org/W1971238646","https://openalex.org/W1979848457","https://openalex.org/W1985123706","https://openalex.org/W1985476702","https://openalex.org/W1991800036","https://openalex.org/W1995990042","https://openalex.org/W2001749918","https://openalex.org/W2006830086","https://openalex.org/W2008526771","https://openalex.org/W2012833704","https://openalex.org/W2028904582","https://openalex.org/W2031746868","https://openalex.org/W2034188144","https://openalex.org/W2043122083","https://openalex.org/W2044809659","https://openalex.org/W2050749090","https://openalex.org/W2059894101","https://openalex.org/W2064153048","https://openalex.org/W2071572981","https://openalex.org/W2081193615","https://openalex.org/W2093813380","https://openalex.org/W2094920250","https://openalex.org/W2104232723","https://openalex.org/W2109034006","https://openalex.org/W2116343079","https://openalex.org/W2122056984","https://openalex.org/W2131702282","https://openalex.org/W2132069633","https://openalex.org/W2134146845","https://openalex.org/W2137345636","https://openalex.org/W2141793995","https://openalex.org/W2145065594","https://openalex.org/W2147717514","https://openalex.org/W2152402969","https://openalex.org/W2152565070","https://openalex.org/W2155976638","https://openalex.org/W2162006472","https://openalex.org/W2162018802","https://openalex.org/W2165558283","https://openalex.org/W2169351022","https://openalex.org/W2318363093","https://openalex.org/W4251572646","https://openalex.org/W4252017042","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2381195555","https://openalex.org/W2182477562","https://openalex.org/W2148008870","https://openalex.org/W4246757943","https://openalex.org/W2085998272","https://openalex.org/W1595303882","https://openalex.org/W1558159560","https://openalex.org/W2368606575","https://openalex.org/W2351157934","https://openalex.org/W2375128115"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3],"give":[4],"an":[5],"overview":[6],"of":[7,25,54,61],"efficient":[8],"algorithms":[9],"for":[10],"the":[11,41,49],"approximate":[12],"and":[13],"exact":[14],"nearest":[15],"neighbor":[16],"problem.":[17],"The":[18,51],"goal":[19],"is":[20,45,53],"to":[21,48],"preprocess":[22],"a":[23,33,58],"dataset":[24,42],"objects":[26],"(e.g.,":[27],"images)":[28],"so":[29],"that":[30,44],"later,":[31],"given":[32],"new":[34],"query":[35],"object,":[36],"one":[37],"can":[38],"quickly":[39],"return":[40],"object":[43],"most":[46],"similar":[47],"query.":[50],"problem":[52],"significant":[55],"interest":[56],"in":[57],"wide":[59],"variety":[60],"areas.":[62]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":40},{"year":2024,"cited_by_count":36},{"year":2023,"cited_by_count":42},{"year":2022,"cited_by_count":44},{"year":2021,"cited_by_count":52},{"year":2020,"cited_by_count":81},{"year":2019,"cited_by_count":105},{"year":2018,"cited_by_count":99},{"year":2017,"cited_by_count":110},{"year":2016,"cited_by_count":135},{"year":2015,"cited_by_count":127},{"year":2014,"cited_by_count":123},{"year":2013,"cited_by_count":114},{"year":2012,"cited_by_count":98}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}