{"id":"https://openalex.org/W2276199106","doi":"https://doi.org/10.1109/tmm.2016.2515990","title":"A Distance-Computation-Free Search Scheme for Binary Code Databases","display_name":"A Distance-Computation-Free Search Scheme for Binary Code Databases","publication_year":2016,"publication_date":"2016-01-08","ids":{"openalex":"https://openalex.org/W2276199106","doi":"https://doi.org/10.1109/tmm.2016.2515990","mag":"2276199106"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2016.2515990","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2016.2515990","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"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 Multimedia","raw_type":"journal-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/A5036987388","display_name":"Jingkuan Song","orcid":"https://orcid.org/0000-0002-2549-8322"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Jingkuan Song","raw_affiliation_strings":["Department of Information Engineering and Computer Science, University of Trento, Trento, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento, Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052993469","display_name":"Heng Tao Shen","orcid":"https://orcid.org/0000-0002-2999-2088"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]},{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Heng Tao Shen","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100358523","display_name":"Jianfeng Wang","orcid":"https://orcid.org/0000-0003-0932-3060"},"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/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Wang","raw_affiliation_strings":["Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China","Media Computing Group, Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Media Computing Group, Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078170935","display_name":"Zi Huang","orcid":"https://orcid.org/0000-0002-9738-4949"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]},{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zi Huang","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027171279","display_name":"Nicu Sebe","orcid":"https://orcid.org/0000-0002-6597-7248"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicu Sebe","raw_affiliation_strings":["Department of Information Engineering and Computer Science, University of Trento, Trento, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento, Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075880303","display_name":"Jingdong Wang","orcid":"https://orcid.org/0000-0002-4888-4445"},"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/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingdong Wang","raw_affiliation_strings":["Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China","Media Computing Group, Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Media Computing Group, Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5036987388"],"corresponding_institution_ids":["https://openalex.org/I193223587"],"apc_list":null,"apc_paid":null,"fwci":7.7704,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.98329737,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"18","issue":"3","first_page":"484","last_page":"495"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.9987000226974487,"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.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.799051821231842},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.7888728976249695},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6024898886680603},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.584796667098999},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5735386610031128},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5726922154426575},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5016539096832275},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48889485001564026},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.4823884069919586},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.44360560178756714},{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.43457120656967163},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4107336699962616},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4048725366592407},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3861594796180725},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34583157300949097},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.30400174856185913},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.21762365102767944},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.1692560315132141},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14420533180236816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1334260106086731},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.08905470371246338},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.075982004404068}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.799051821231842},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.7888728976249695},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6024898886680603},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.584796667098999},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5735386610031128},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5726922154426575},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5016539096832275},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48889485001564026},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.4823884069919586},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.44360560178756714},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.43457120656967163},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4107336699962616},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4048725366592407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3861594796180725},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34583157300949097},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.30400174856185913},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21762365102767944},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.1692560315132141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14420533180236816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1334260106086731},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.08905470371246338},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.075982004404068},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tmm.2016.2515990","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2016.2515990","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"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 Multimedia","raw_type":"journal-article"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:377681","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:iris.unitn.it:11572/148081","is_oa":false,"landing_page_url":"http://hdl.handle.net/11572/148081","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1568959760","https://openalex.org/W1570425181","https://openalex.org/W1835419070","https://openalex.org/W1968923698","https://openalex.org/W1972662507","https://openalex.org/W1988706329","https://openalex.org/W1992371516","https://openalex.org/W1993530675","https://openalex.org/W2012833704","https://openalex.org/W2016273390","https://openalex.org/W2022354937","https://openalex.org/W2025432722","https://openalex.org/W2029205712","https://openalex.org/W2039742379","https://openalex.org/W2041517999","https://openalex.org/W2041878876","https://openalex.org/W2044072771","https://openalex.org/W2044195942","https://openalex.org/W2044657536","https://openalex.org/W2049993534","https://openalex.org/W2067766814","https://openalex.org/W2069222105","https://openalex.org/W2076058164","https://openalex.org/W2084363474","https://openalex.org/W2095004878","https://openalex.org/W2122196799","https://openalex.org/W2132234208","https://openalex.org/W2141584146","https://openalex.org/W2144892774","https://openalex.org/W2145349611","https://openalex.org/W2145607950","https://openalex.org/W2148554573","https://openalex.org/W2151275088","https://openalex.org/W2169350523","https://openalex.org/W2177492383","https://openalex.org/W2182731056","https://openalex.org/W2197084977","https://openalex.org/W2221852422","https://openalex.org/W2292992741","https://openalex.org/W2293597654","https://openalex.org/W2616960400","https://openalex.org/W2913932916","https://openalex.org/W3098959905","https://openalex.org/W4230940751","https://openalex.org/W6642545561","https://openalex.org/W6648560114","https://openalex.org/W6660996473","https://openalex.org/W6685423905","https://openalex.org/W6686209125","https://openalex.org/W6688844344","https://openalex.org/W6696891034","https://openalex.org/W6697214482","https://openalex.org/W6738377316","https://openalex.org/W7032873948"],"related_works":["https://openalex.org/W2164585733","https://openalex.org/W2981938443","https://openalex.org/W1993530675","https://openalex.org/W1974703679","https://openalex.org/W2981797470","https://openalex.org/W4297909034","https://openalex.org/W2072672293","https://openalex.org/W2797819729","https://openalex.org/W2018934490","https://openalex.org/W3158555931"],"abstract_inverted_index":{"Recently,":[0],"binary":[1,59,94,115,142,204],"codes":[2,116],"have":[3],"been":[4],"widely":[5],"used":[6],"in":[7,150,155,216],"many":[8],"multimedia":[9,14],"applications":[10],"to":[11,21,54,104,112,140],"approximate":[12],"high-dimensional":[13],"features":[15],"for":[16,58,91,197],"practical":[17],"similarity":[18],"search":[19,57,89,120,158,223],"due":[20],"the":[22,32,35,56,106,110,119,135,145,151,156,162,180,183,189,208],"highly":[23],"compact":[24],"data":[25,138],"representation":[26],"and":[27,125,222],"efficient":[28],"distance":[29,78,88,102,147,172],"computation.":[30],"While":[31],"majority":[33],"of":[34,48,67,100,164,182,210,218],"hashing":[36],"methods":[37,53],"aim":[38],"at":[39],"learning":[40],"more":[41],"accurate":[42],"hash":[43],"codes,":[44],"only":[45],"a":[46,85,175],"few":[47],"them":[49,68],"focus":[50],"on":[51,170,202],"indexing":[52,64],"accelerate":[55],"code":[60,95,190,205],"databases.":[61],"Among":[62],"these":[63],"methods,":[65],"most":[66],"suffer":[69],"from":[70],"extremely":[71],"high":[72],"memory":[73,220],"cost":[74],"or":[75],"extensive":[76],"Hamming":[77,87,101,146,171],"computations.":[79,173],"In":[80],"this":[81],"paper,":[82],"we":[83,133,178],"propose":[84],"new":[86],"scheme":[90,159],"large":[92],"scale":[93],"databases,":[96],"which":[97],"is":[98,153],"free":[99],"computations":[103],"return":[105],"exact":[107,165],"results.":[108],"Without":[109],"necessity":[111],"compare":[113],"database":[114],"with":[117],"queries,":[118],"performance":[121,181],"can":[122,127],"be":[123,128],"improved":[124],"databases":[126,206],"externally":[129],"maintained.":[130],"More":[131],"specifically,":[132],"adopt":[134],"inverted":[136,184],"multi-index":[137,185],"structure":[139,152,186],"index":[141,198],"codes.":[143],"Importantly,":[144],"information":[148],"embedded":[149],"utilized":[154],"designed":[157],"such":[160],"that":[161],"verification":[163],"results":[166,201],"no":[167],"longer":[168],"relies":[169],"As":[174],"step":[176],"further,":[177],"optimize":[179],"by":[187],"taking":[188],"distributions":[191],"among":[192],"different":[193],"bits":[194],"into":[195],"account":[196],"construction.":[199],"Empirical":[200],"large-scale":[203],"demonstrate":[207],"superiority":[209],"our":[211],"method":[212],"over":[213],"existing":[214],"approaches":[215],"terms":[217],"both":[219],"usage":[221],"efficiency.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}