{"id":"https://openalex.org/W2057644096","doi":"https://doi.org/10.1109/icip.2013.6738550","title":"Data driven multi-index hashing","display_name":"Data driven multi-index hashing","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2057644096","doi":"https://doi.org/10.1109/icip.2013.6738550","mag":"2057644096"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2013.6738550","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2013.6738550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Image Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5103120004","display_name":"Ji Wan","orcid":"https://orcid.org/0000-0002-1761-352X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ji Wan","raw_affiliation_strings":["Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056776177","display_name":"Sheng Tang","orcid":"https://orcid.org/0000-0003-3573-2407"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Tang","raw_affiliation_strings":["Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046305086","display_name":"Yongdong Zhang","orcid":"https://orcid.org/0000-0002-1151-1792"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongdong Zhang","raw_affiliation_strings":["Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108051851","display_name":"Lei Huang","orcid":"https://orcid.org/0000-0002-2024-1130"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Huang","raw_affiliation_strings":["Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100334715","display_name":"Jintao Li","orcid":"https://orcid.org/0000-0003-0403-6767"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jintao Li","raw_affiliation_strings":["Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Advanced Computing Research Laboratory, Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Adv. Comput. Res. Lab., Inst. of Comput. Technol., Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103120004"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"],"apc_list":null,"apc_paid":null,"fwci":2.1773,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89388546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2670","last_page":"2673"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9850000143051147,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.984000027179718,"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.7649738788604736},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.7332757711410522},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.723080575466156},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6899316906929016},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.6161845922470093},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.6109921336174011},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5653073787689209},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.5619842410087585},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5266822576522827},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.5062410235404968},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44828522205352783},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.43296951055526733},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.428536057472229},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4147432744503021},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4133668541908264},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3721129894256592},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2119142711162567},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.11149623990058899},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.06980404257774353}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7649738788604736},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.7332757711410522},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.723080575466156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6899316906929016},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.6161845922470093},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.6109921336174011},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5653073787689209},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.5619842410087585},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5266822576522827},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.5062410235404968},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44828522205352783},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.43296951055526733},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.428536057472229},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4147432744503021},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4133668541908264},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3721129894256592},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2119142711162567},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.11149623990058899},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.06980404257774353},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icip.2013.6738550","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2013.6738550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Image Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1468978781","https://openalex.org/W1532362218","https://openalex.org/W1965555277","https://openalex.org/W2105543877","https://openalex.org/W2117228865","https://openalex.org/W2121947440","https://openalex.org/W2122196799","https://openalex.org/W2128017662","https://openalex.org/W2141461755","https://openalex.org/W2913932916","https://openalex.org/W6675796048","https://openalex.org/W6678155889"],"related_works":["https://openalex.org/W2044784665","https://openalex.org/W3030563642","https://openalex.org/W2334522381","https://openalex.org/W2008682098","https://openalex.org/W2076162755","https://openalex.org/W1994360333","https://openalex.org/W102859714","https://openalex.org/W2084899141","https://openalex.org/W2333289748","https://openalex.org/W1968923698"],"abstract_inverted_index":{"Binary":[0],"representation":[1],"for":[2,56,129],"large":[3,130],"scale":[4,131],"nearest":[5,58],"neighbor":[6,59],"search":[7,60],"received":[8],"more":[9,11],"and":[10,37,89],"concern":[12],"recently.":[13],"Although":[14],"binary":[15,92,110],"codes":[16,35,93,111],"can":[17,73,122],"be":[18],"directly":[19],"used":[20],"as":[21,95,97],"indices":[22],"of":[23,41,69,84,109],"the":[24,29,39,42,66,70,75,82,114],"hash":[25,43,87,101],"tables,":[26,88],"correlations":[27],"between":[28],"bits":[30,77],"may":[31],"lead":[32],"to":[33],"non-uniform":[34],"distribution":[36],"reduce":[38],"performance":[40],"table.":[44,102],"In":[45],"this":[46],"paper,":[47],"we":[48,72],"propose":[49],"a":[50,106],"data":[51],"driven":[52],"multi-index":[53],"hashing":[54],"method":[55,121],"exact":[57],"in":[61,99,126],"Hamming":[62],"space.":[63],"By":[64],"exploring":[65],"statistics":[67],"properties":[68],"dataset,":[71],"separate":[74],"correlated":[76],"into":[78],"different":[79],"segments":[80],"during":[81],"process":[83],"building":[85],"multiple":[86],"thus":[90],"make":[91],"distributed":[94],"uniformly":[96],"possible":[98],"each":[100],"Experiments":[103],"conducted":[104],"on":[105],"huge":[107],"amount":[108],"extracted":[112],"from":[113],"UK":[115],"Bench":[116],"dataset":[117],"show":[118],"that":[119],"our":[120],"achieve":[123],"significant":[124],"acceleration":[125],"searching":[127],"speed":[128],"dataset.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}