{"id":"https://openalex.org/W2016273390","doi":"https://doi.org/10.1145/2484838.2484842","title":"HmSearch: an efficient hamming distance query processing algorithm","display_name":"HmSearch: an efficient hamming distance query processing algorithm","publication_year":2013,"publication_date":"2013-07-29","ids":{"openalex":"https://openalex.org/W2016273390","doi":"https://doi.org/10.1145/2484838.2484842","mag":"2016273390"},"language":"en","primary_location":{"id":"doi:10.1145/2484838.2484842","doi":"https://doi.org/10.1145/2484838.2484842","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484838.2484842","pdf_url":null,"source":{"id":"https://openalex.org/S4210224189","display_name":"International Conference on Scientific and Statistical Database Management","issn_l":"1551-6393","issn":["1551-6393"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5100326674","display_name":"Xiaoyang Zhang","orcid":"https://orcid.org/0009-0008-8677-0423","observed_orcids":["https://orcid.org/0009-0008-8677-0423"]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyang Zhang","raw_affiliation_strings":["University of New South Wales, Australia","Univ. of New South wales, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Univ. of New South wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048552211","display_name":"Jianbin Qin","orcid":"https://orcid.org/0000-0002-4298-3215","observed_orcids":["https://orcid.org/0000-0002-4298-3215"]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jianbin Qin","raw_affiliation_strings":["University of New South Wales, Australia","Univ. of New South wales, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Univ. of New South wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391888","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-1568-2396","observed_orcids":["https://orcid.org/0000-0002-1568-2396","https://orcid.org/0000-0002-2908-3060","https://orcid.org/0000-0003-0264-788X","https://orcid.org/0000-0002-2772-4856","https://orcid.org/0009-0000-8893-8375","https://orcid.org/0000-0002-1717-5785","https://orcid.org/0000-0002-8180-2886","https://orcid.org/0000-0001-7608-7438","https://orcid.org/0000-0002-9610-4810","https://orcid.org/0000-0003-2262-2508"]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["University of New South Wales, Australia","Univ. of New South wales, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Univ. of New South wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101796740","display_name":"Yifang Sun","orcid":"https://orcid.org/0000-0003-4872-9549","observed_orcids":["https://orcid.org/0000-0003-4872-9549"]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yifang Sun","raw_affiliation_strings":["University of New South Wales, Australia","Univ. of New South wales, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Univ. of New South wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018627557","display_name":"Jiaheng Lu","orcid":"https://orcid.org/0000-0003-2067-454X","observed_orcids":["https://orcid.org/0000-0003-2067-454X"]},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaheng Lu","raw_affiliation_strings":["Renmin University of China, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1258,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.92615012,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.257099986076355,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.257099986076355,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.24210000038146973,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.16830000281333923,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.7160000205039978},{"id":"https://openalex.org/keywords/k-nearest-neighbor-search","display_name":"k-nearest neighbor search","score":0.6349999904632568},{"id":"https://openalex.org/keywords/vector-databases","display_name":"vector databases","score":0.5189999938011169},{"id":"https://openalex.org/keywords/skewed-data","display_name":"skewed data","score":0.9760000109672546},{"id":"https://openalex.org/keywords/approximate-nearest-neighbor-search","display_name":"approximate nearest neighbor search","score":0.5479999780654907},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"pattern recognition","score":0.5389999747276306},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"information retrieval","score":0.996999979019165}],"concepts":[{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.8867283463478088},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.7189671993255615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7077229619026184},{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.6549371480941772},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.6469494104385376},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.4886367917060852},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.4813726544380188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.363128662109375},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.10176348686218262},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0919249951839447},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06424659490585327}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2484838.2484842","doi":"https://doi.org/10.1145/2484838.2484842","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484838.2484842","pdf_url":null,"source":{"id":"https://openalex.org/S4210224189","display_name":"International Conference on Scientific and Statistical Database Management","issn_l":"1551-6393","issn":["1551-6393"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-161774","doi":null,"is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-161774","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G384250022","display_name":null,"funder_award_id":"4112030","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G3985824338","display_name":"\u79fb\u52a8\u73af\u5883\u4e2d\u5173\u952e\u8bcd\u641c\u7d22\u7684\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"60903056","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G561630309","display_name":null,"funder_award_id":"DP130103401, DP130103405","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1495599738","https://openalex.org/W1997453506","https://openalex.org/W2004106830","https://openalex.org/W2008999889","https://openalex.org/W2078677252","https://openalex.org/W2085218027","https://openalex.org/W2086789740","https://openalex.org/W2087134511","https://openalex.org/W2096598900","https://openalex.org/W2109803107","https://openalex.org/W2122196799","https://openalex.org/W2123838366","https://openalex.org/W2144265691","https://openalex.org/W2145349611","https://openalex.org/W2147717514","https://openalex.org/W2152565070","https://openalex.org/W2153037537","https://openalex.org/W2154127540","https://openalex.org/W2160114756","https://openalex.org/W2161245503","https://openalex.org/W2162006472","https://openalex.org/W2162678469","https://openalex.org/W2166845081","https://openalex.org/W2167847032","https://openalex.org/W2169350523","https://openalex.org/W2176720124"],"related_works":["https://openalex.org/W7099022131","https://openalex.org/W6946295986","https://openalex.org/W2169350523","https://openalex.org/W2982188423","https://openalex.org/W2168583610","https://openalex.org/W2795250672","https://openalex.org/W2106912783","https://openalex.org/W4401507790","https://openalex.org/W2340526756","https://openalex.org/W4281867900"],"abstract_inverted_index":{"Hamming":[0,29,44,55],"distance":[1,30,45,56],"measures":[2],"the":[3,62,80,92],"number":[4],"of":[5,61,94],"dimensions":[6],"where":[7,79],"two":[8],"vectors":[9,34,78],"have":[10,39],"different":[11],"values.":[12],"In":[13],"applications":[14],"such":[15,65],"as":[16,66],"pattern":[17],"recognition,":[18],"information":[19],"retrieval,":[20],"and":[21],"databases,":[22],"we":[23],"often":[24],"need":[25],"to":[26,69,75,87],"efficiently":[27],"process":[28],"query,":[31],"which":[32],"retrieves":[33],"in":[35,91],"a":[36,47],"database":[37],"that":[38],"no":[40],"more":[41],"than":[42],"k":[43],"from":[46],"given":[48],"query":[49,57],"vector.":[50],"Existing":[51],"work":[52],"on":[53],"efficient":[54],"processing":[58],"has":[59],"some":[60],"following":[63],"limitations,":[64],"only":[67],"applicable":[68],"tiny":[70],"error":[71],"threshold":[72],"values,":[73],"unable":[74,86],"deal":[76],"with":[77],"value":[81],"domain":[82],"is":[83],"large,":[84],"or":[85],"attain":[88],"robust":[89],"performance":[90],"presence":[93],"data":[95],"skew.":[96]},"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":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}