{"id":"https://openalex.org/W2607312184","doi":"https://doi.org/10.1109/tip.2017.2695895","title":"Hash Bit Selection for Nearest Neighbor Search","display_name":"Hash Bit Selection for Nearest Neighbor Search","publication_year":2017,"publication_date":"2017-04-19","ids":{"openalex":"https://openalex.org/W2607312184","doi":"https://doi.org/10.1109/tip.2017.2695895","mag":"2607312184","pmid":"https://pubmed.ncbi.nlm.nih.gov/28436872"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2017.2695895","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2017.2695895","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Image Processing","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/A5024067284","display_name":"Xianglong Liu","orcid":"https://orcid.org/0000-0002-7618-3275"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xianglong Liu","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101252047","display_name":"Junfeng He","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junfeng He","raw_affiliation_strings":["Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037340457","display_name":"Shih\u2010Fu Chang","orcid":"https://orcid.org/0000-0003-1444-1205"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shih-Fu Chang","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York City, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York City, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024067284"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":2.4576,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.93770923,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"26","issue":"11","first_page":"5367","last_page":"5380"},"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.9998000264167786,"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.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9746999740600586,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9670000076293945,"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/hash-function","display_name":"Hash function","score":0.711259126663208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6641128659248352},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5529258847236633},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5070946216583252},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4685291647911072},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4413672983646393},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4353584945201874},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4250071048736572},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40977564454078674},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4088508188724518},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4039955139160156},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.37551993131637573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12192434072494507}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.711259126663208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6641128659248352},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5529258847236633},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5070946216583252},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4685291647911072},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4413672983646393},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4353584945201874},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4250071048736572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40977564454078674},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4088508188724518},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4039955139160156},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.37551993131637573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12192434072494507},{"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.1109/tip.2017.2695895","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2017.2695895","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Image Processing","raw_type":"journal-article"},{"id":"pmid:28436872","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28436872","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 image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5551914023","display_name":null,"funder_award_id":"61402026","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/F4320332636","display_name":"Fu Foundation School of Engineering and Applied Science","ror":"https://ror.org/00hj8s172"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W857419595","https://openalex.org/W1415442047","https://openalex.org/W1835004008","https://openalex.org/W1907458443","https://openalex.org/W1910300841","https://openalex.org/W1923760064","https://openalex.org/W1939575207","https://openalex.org/W1956333070","https://openalex.org/W1969241115","https://openalex.org/W1972036246","https://openalex.org/W1982193706","https://openalex.org/W1982508576","https://openalex.org/W1987040325","https://openalex.org/W1992371516","https://openalex.org/W2002257313","https://openalex.org/W2002859333","https://openalex.org/W2007972815","https://openalex.org/W2026014384","https://openalex.org/W2029205712","https://openalex.org/W2044195942","https://openalex.org/W2058116810","https://openalex.org/W2060306405","https://openalex.org/W2067766814","https://openalex.org/W2074668987","https://openalex.org/W2076058164","https://openalex.org/W2079202281","https://openalex.org/W2084363474","https://openalex.org/W2089632823","https://openalex.org/W2113890143","https://openalex.org/W2121713321","https://openalex.org/W2124509324","https://openalex.org/W2126210882","https://openalex.org/W2131929066","https://openalex.org/W2139172286","https://openalex.org/W2142881874","https://openalex.org/W2142992480","https://openalex.org/W2147717514","https://openalex.org/W2148554573","https://openalex.org/W2148830179","https://openalex.org/W2149620660","https://openalex.org/W2161561128","https://openalex.org/W2162006472","https://openalex.org/W2164338181","https://openalex.org/W2165558283","https://openalex.org/W2170432751","https://openalex.org/W2171707672","https://openalex.org/W2171790913","https://openalex.org/W2182732655","https://openalex.org/W2221852422","https://openalex.org/W2247935935","https://openalex.org/W2251864938","https://openalex.org/W2292992741","https://openalex.org/W2293155212","https://openalex.org/W2293597654","https://openalex.org/W2336920772","https://openalex.org/W2408177717","https://openalex.org/W2409314243","https://openalex.org/W2412709527","https://openalex.org/W2497571620","https://openalex.org/W2571711571","https://openalex.org/W2603445054","https://openalex.org/W2604269544","https://openalex.org/W2912236665","https://openalex.org/W2998216295","https://openalex.org/W3152330821","https://openalex.org/W4285719527","https://openalex.org/W6638905812","https://openalex.org/W6640044748","https://openalex.org/W6640114973","https://openalex.org/W6648560114","https://openalex.org/W6656977662","https://openalex.org/W6678291700","https://openalex.org/W6679514681","https://openalex.org/W6681077227","https://openalex.org/W6683423765","https://openalex.org/W6684181414","https://openalex.org/W6688844344","https://openalex.org/W6691474080","https://openalex.org/W6696891034","https://openalex.org/W6696924576","https://openalex.org/W6697214482","https://openalex.org/W6714037253","https://openalex.org/W6714263872","https://openalex.org/W6735481911","https://openalex.org/W6736090689","https://openalex.org/W7066667914"],"related_works":["https://openalex.org/W102859714","https://openalex.org/W2044784665","https://openalex.org/W1994360333","https://openalex.org/W2333289748","https://openalex.org/W2000284985","https://openalex.org/W2293015666","https://openalex.org/W2158169729","https://openalex.org/W2975588143","https://openalex.org/W2120031510","https://openalex.org/W2086731314"],"abstract_inverted_index":{"To":[0,140],"overcome":[1],"the":[2,22,27,39,86,96,103,118,126,143,148,156,174,210,215],"barrier":[3],"of":[4,66,74,196],"storage":[5],"and":[6,99,132,160,182,214],"computation":[7],"when":[8],"dealing":[9],"with":[10,219],"gigantic-scale":[11],"data":[12],"sets,":[13],"compact":[14],"hashing":[15,42,92,112,217],"has":[16],"been":[17,189],"studied":[18],"extensively":[19],"to":[20,37,154,173,226],"approximate":[21,155],"nearest":[23],"neighbor":[24],"search.":[25],"Despite":[26],"recent":[28],"advances,":[29],"critical":[30],"design":[31],"issues":[32],"remain":[33],"open":[34],"in":[35,61,90,114,179],"how":[36],"select":[38],"right":[40],"features,":[41,80],"algorithms,":[43,81,93,218],"and/or":[44],"parameter":[45],"settings.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50,94,146],"address":[51],"these":[52],"by":[53,78,85,124],"posing":[54],"an":[55,63,164],"optimal":[56,64],"hash":[57,67,152,197],"bit":[58,97,119,201],"selection":[59,104,120,202,212],"problem,":[60],"which":[62],"subset":[65],"bits":[68,76,153],"are":[69],"selected":[70],"from":[71,224],"a":[72,135,180],"pool":[73],"candidate":[75],"generated":[77],"different":[79,115],"or":[82],"parameters.":[83],"Inspired":[84],"optimization":[87],"criteria":[88,105],"used":[89],"existing":[91],"adopt":[95],"reliability":[98],"their":[100],"complementarity":[101],"as":[102,163],"that":[106,169],"can":[107,204],"be":[108],"carefully":[109],"tailored":[110],"for":[111],"performance":[113,207],"tasks.":[116],"Then,":[117],"solution":[121],"is":[122,170],"discovered":[123],"finding":[125],"best":[127],"tradeoff":[128],"between":[129],"search":[130],"accuracy":[131,221],"time":[133],"using":[134],"modified":[136],"dynamic":[137],"programming":[138,167],"method.":[139],"further":[141],"reduce":[142],"computational":[144],"complexity,":[145],"employ":[147],"pairwise":[149],"relationship":[150],"among":[151],"high-order":[157],"independence":[158],"property,":[159],"formulate":[161],"it":[162],"efficient":[165],"quadratic":[166],"method":[168],"theoretically":[171],"equivalent":[172],"normalized":[175],"dominant":[176],"set":[177],"problem":[178],"vertex-":[181],"edge-weighted":[183],"graph.":[184],"Extensive":[185],"large-scale":[186],"experiments":[187],"have":[188],"conducted":[190],"under":[191],"several":[192],"important":[193],"application":[194],"scenarios":[195],"techniques,":[198],"where":[199],"our":[200],"framework":[203],"achieve":[205],"superior":[206],"over":[208],"both":[209],"naive":[211],"methods":[213],"state-of-the-art":[216],"significant":[220],"gains":[222],"ranging":[223],"10%":[225],"50%,":[227],"relatively.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}