{"id":"https://openalex.org/W2792486294","doi":"https://doi.org/10.1109/icip.2017.8296455","title":"A Multi-Block N-ary trie structure for exact r-neighbour search in hamming space","display_name":"A Multi-Block N-ary trie structure for exact r-neighbour search in hamming space","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2792486294","doi":"https://doi.org/10.1109/icip.2017.8296455","mag":"2792486294"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2017.8296455","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2017.8296455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Image Processing (ICIP)","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/A5005848201","display_name":"Yi\u2010Cheng Huang","orcid":"https://orcid.org/0000-0002-4065-7731"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yicheng Huang","raw_affiliation_strings":["Institute of Digital Media, Peking University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024879728","display_name":"Ling\u2010Yu Duan","orcid":"https://orcid.org/0000-0002-4491-2023"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling-Yu Duan","raw_affiliation_strings":["Institute of Digital Media, Peking University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621319","display_name":"Zhe Wang","orcid":"https://orcid.org/0000-0002-3759-2041"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Wang","raw_affiliation_strings":["Institute of Digital Media, Peking University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030005076","display_name":"Jie Lin","orcid":"https://orcid.org/0000-0002-8971-0660"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jie Lin","raw_affiliation_strings":["Institute for Infocomm Research, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103502228","display_name":"Vijay Chandrasekhar","orcid":null},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Vijay Chandrasekhar","raw_affiliation_strings":["Institute for Infocomm Research, Singapore","Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]},{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058066577","display_name":"Tiejun Huang","orcid":"https://orcid.org/0000-0002-4234-6099"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiejun Huang","raw_affiliation_strings":["Institute of Digital Media, Peking University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5005848201"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.182,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60149779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1117","last_page":"1121"},"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.9997000098228455,"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.9997000098228455,"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.9829000234603882,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9814000129699707,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.8011218905448914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6633791923522949},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.6434389352798462},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6395289897918701},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6367952227592468},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.625037431716919},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.6235703229904175},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5682265162467957},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.48830413818359375},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4866786599159241},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46723371744155884},{"id":"https://openalex.org/keywords/linked-list","display_name":"Linked list","score":0.4387793242931366},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.42332789301872253},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.17091605067253113},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.0810767114162445}],"concepts":[{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.8011218905448914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6633791923522949},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.6434389352798462},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6395289897918701},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6367952227592468},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.625037431716919},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.6235703229904175},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5682265162467957},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.48830413818359375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4866786599159241},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46723371744155884},{"id":"https://openalex.org/C146101286","wikidata":"https://www.wikidata.org/wiki/Q7003418","display_name":"Linked list","level":2,"score":0.4387793242931366},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.42332789301872253},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.17091605067253113},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0810767114162445},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icip.2017.8296455","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2017.8296455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Image Processing (ICIP)","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":42,"referenced_works":["https://openalex.org/W1729998890","https://openalex.org/W1923760064","https://openalex.org/W1993530675","https://openalex.org/W2010082666","https://openalex.org/W2029205712","https://openalex.org/W2041878876","https://openalex.org/W2044195942","https://openalex.org/W2076058164","https://openalex.org/W2084363474","https://openalex.org/W2132234208","https://openalex.org/W2142881874","https://openalex.org/W2145065594","https://openalex.org/W2145607950","https://openalex.org/W2147717514","https://openalex.org/W2154956324","https://openalex.org/W2164338181","https://openalex.org/W2221852422","https://openalex.org/W2251864938","https://openalex.org/W2293155212","https://openalex.org/W2293597654","https://openalex.org/W2294155285","https://openalex.org/W2408177717","https://openalex.org/W2409314243","https://openalex.org/W2468843375","https://openalex.org/W2509596515","https://openalex.org/W2571711571","https://openalex.org/W2913932916","https://openalex.org/W4285719527","https://openalex.org/W4300699024","https://openalex.org/W6640114973","https://openalex.org/W6660936254","https://openalex.org/W6681077227","https://openalex.org/W6684181414","https://openalex.org/W6688844344","https://openalex.org/W6691474080","https://openalex.org/W6696680836","https://openalex.org/W6696924576","https://openalex.org/W6697214482","https://openalex.org/W6714037253","https://openalex.org/W6714263872","https://openalex.org/W6731844566","https://openalex.org/W7028951636"],"related_works":["https://openalex.org/W1539167344","https://openalex.org/W59193048","https://openalex.org/W2254826453","https://openalex.org/W2344633058","https://openalex.org/W3197499346","https://openalex.org/W4255109339","https://openalex.org/W2889737334","https://openalex.org/W3124499836","https://openalex.org/W4289544151","https://openalex.org/W2949564590"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,29,42,81,85,114],"novel":[4],"algorithm":[5],"to":[6,24,71,125,145],"solve":[7],"the":[8,34,47,110,118,131],"exact":[9],"r-neighbour":[10,17],"search":[11,18,33,57],"problem":[12,50],"in":[13,95,101,122],"Hamming":[14,43],"space.":[15],"Existing":[16],"methods":[19,53],"typically":[20],"adopt":[21,68],"hash":[22],"table":[23],"index":[25,72],"binary":[26,73,82],"codes.":[27,74],"Given":[28],"query,":[30],"existing":[31],"approaches":[32],"nearest":[35,111],"neighbours":[36,112],"by":[37,116],"checking":[38],"all":[39],"buckets":[40,61],"of":[41,56,80,113,120],"ball":[44],"centered":[45],"at":[46],"query.":[48],"The":[49],"is":[51,99,143],"these":[52],"spend":[54],"most":[55],"time":[58,151],"visiting":[59],"empty":[60],"(lookup":[62],"misses).":[63],"In":[64],"this":[65],"paper,":[66],"we":[67],"trie":[69,96,123],"structure":[70,124,134],"We":[75,129],"consider":[76],"several":[77,166],"continuous":[78],"bits":[79],"string":[83],"as":[84,90,135],"block":[86],"and":[87,104],"use":[88],"it":[89],"an":[91],"atomic":[92],"indexing":[93,133],"element":[94],"structure,":[97],"which":[98],"efficient":[100],"access":[102],"speed":[103],"memory":[105],"usage.":[106],"Our":[107],"method":[108],"searches":[109],"query":[115],"utilizing":[117],"records":[119],"nodes":[121],"avoid":[126],"lookup":[127],"misses.":[128],"name":[130],"proposed":[132],"Multi-Block":[136],"N-ary":[137],"Trie":[138],"(MBNT).":[139],"A":[140],"theoretical":[141],"analysis":[142],"given":[144],"prove":[146],"that":[147,160],"MBNT":[148,161],"has":[149],"less":[150],"cost":[152],"than":[153],"other":[154],"hash-based":[155],"methods.":[156],"Extensive":[157],"results":[158],"show":[159],"outperforms":[162],"state-of-the-art":[163],"algorithms":[164],"on":[165],"large":[167],"scale":[168],"benchmarks.":[169]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}