{"id":"https://openalex.org/W4392305384","doi":"https://doi.org/10.5220/0012322700003654","title":"Fast Filtering for Similarity Search Using Conjunctive Enumeration of Sketches in Order of Hamming Distance","display_name":"Fast Filtering for Similarity Search Using Conjunctive Enumeration of Sketches in Order of Hamming Distance","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4392305384","doi":"https://doi.org/10.5220/0012322700003654"},"language":"en","primary_location":{"id":"doi:10.5220/0012322700003654","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0012322700003654","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0012322700003654","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070688220","display_name":"Naoya Higuchi","orcid":null},"institutions":[{"id":"https://openalex.org/I181097317","display_name":"Sojo University","ror":"https://ror.org/014fz7968","country_code":"JP","type":"education","lineage":["https://openalex.org/I181097317"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Naoya Higuchi","raw_affiliation_strings":["Sojo University, 4-22-1 Ikeda, Nishi-ku, Kumamoto City 860-0082, Japan, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Sojo University, 4-22-1 Ikeda, Nishi-ku, Kumamoto City 860-0082, Japan, --- Select a Country ---","institution_ids":["https://openalex.org/I181097317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011147832","display_name":"Yasunobu Imamura","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yasunobu Imamura","raw_affiliation_strings":["THIRD INC., Shinjuku, Tokyo 160-0004, Japan, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"THIRD INC., Shinjuku, Tokyo 160-0004, Japan, --- Select a Country ---","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029745760","display_name":"Vladim\u00edr M\u00ed\u010d","orcid":"https://orcid.org/0000-0002-8813-303X"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Vladimir Mic","raw_affiliation_strings":["Aarhus University, Denmark, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Denmark, --- Select a Country ---","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102083103","display_name":"Takeshi Shinohara","orcid":"https://orcid.org/0000-0002-7451-7374"},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi Shinohara","raw_affiliation_strings":["Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan, --- Select a Country ---","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028174899","display_name":"Kouichi Hirata","orcid":"https://orcid.org/0000-0003-0814-8395"},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kouichi Hirata","raw_affiliation_strings":["Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan, --- Select a Country ---","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028025312","display_name":"Tetsuji Kuboyama","orcid":"https://orcid.org/0000-0003-1590-0231"},"institutions":[{"id":"https://openalex.org/I45391821","display_name":"Gakushuin University","ror":"https://ror.org/037s2db26","country_code":"JP","type":"education","lineage":["https://openalex.org/I45391821"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuji Kuboyama","raw_affiliation_strings":["Gakushuin University, Mejiro 1-5-1, Toshima, Tokyo 171-8588, Japan, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Gakushuin University, Mejiro 1-5-1, Toshima, Tokyo 171-8588, Japan, --- Select a Country ---","institution_ids":["https://openalex.org/I45391821"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5070688220"],"corresponding_institution_ids":["https://openalex.org/I181097317"],"apc_list":null,"apc_paid":null,"fwci":0.5499,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61282353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"499","last_page":"510"},"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.98580002784729,"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.98580002784729,"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/T11106","display_name":"Data Management and Algorithms","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9728000164031982,"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/enumeration","display_name":"Enumeration","score":0.882770836353302},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.7761170864105225},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6741784811019897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5706177949905396},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.566076397895813},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.49072062969207764},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36590707302093506},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36519643664360046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3639323115348816},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2732856571674347},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2388448417186737},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.10845452547073364}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.882770836353302},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.7761170864105225},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6741784811019897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5706177949905396},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.566076397895813},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.49072062969207764},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36590707302093506},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36519643664360046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3639323115348816},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2732856571674347},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2388448417186737},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.10845452547073364},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5220/0012322700003654","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0012322700003654","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire/44da1481-8422-4a96-b189-33a030921fde","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/44da1481-8422-4a96-b189-33a030921fde","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Higuchi, N, Imamura, Y, Mic, V, Shinohara, T, Hirata, K & Kuboyama, T 2024, Fast Filtering for Similarity Search Using Conjunctive Enumeration of Sketches in Order of Hamming Distance. in M Castrillon-Santana, M De Marsico & A Fred (eds), Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods - ICPRAM. vol. 1, SCITEPRESS Digital Library, pp. 499-510, The International Conference on Pattern Recognition Applications and Methods, Rome, Italy, 24/02/2024. https://doi.org/10.5220/0012322700003654","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/44da1481-8422-4a96-b189-33a030921fde","is_oa":false,"landing_page_url":"https://www.scopus.com/pages/publications/85190700915","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Higuchi, N, Imamura, Y, Mic, V, Shinohara, T, Hirata, K & Kuboyama, T 2024, Fast Filtering for Similarity Search Using Conjunctive Enumeration of Sketches in Order of Hamming Distance. in M Castrillon-Santana, M De Marsico & A Fred (eds), Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods - ICPRAM. vol. 1, SCITEPRESS Digital Library, pp. 499-510, The International Conference on Pattern Recognition Applications and Methods, Rome, Italy, 24/02/2024. https://doi.org/10.5220/0012322700003654","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.5220/0012322700003654","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0012322700003654","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2943247777","https://openalex.org/W2740543340","https://openalex.org/W2371167013","https://openalex.org/W1493958394","https://openalex.org/W1582340598","https://openalex.org/W2794545997","https://openalex.org/W2584980534","https://openalex.org/W2182731056","https://openalex.org/W1600949677","https://openalex.org/W2779867339"],"abstract_inverted_index":{"Sketches":[0],"are":[1,97],"compact":[2],"bit-string":[3],"representations":[4],"of":[5,16,58,103,152,190,211],"points,":[6],"often":[7],"employed":[8],"for":[9,40,66,113,162],"speeding":[10,155],"up":[11,89,156],"searches":[12],"through":[13,132,194],"the":[14,49,53,90,101,104,107,111,157,170,188,191,209],"effects":[15],"dimensionality":[17],"reduction":[18],"and":[19,32,56,154],"data":[20],"compression.":[21],"In":[22],"this":[23,124],"paper,":[24],"we":[25,168,186],"propose":[26],"a":[27,149,203],"novel":[28],"sketch":[29,55,67,84,105,115,130],"enumeration":[30,85,131,138,172],"method":[31,193],"demonstrate":[33],"its":[34],"ability":[35],"to":[36,60,106,127,180],"realize":[37],"fast":[38],"filtering":[39,91,158],"approximate":[41,181],"nearest":[42],"neighbor":[43],"search":[44,165,213],"in":[45,123],"metric":[46],"spaces.":[47],"Whereas":[48],"Hamming":[50,136,177],"distance":[51],"between":[52],"query\u2019s":[54],"sketches":[57],"points":[59],"be":[61,140],"searched":[62],"has":[63,72],"been":[64,118],"used":[65],"prioritization":[68],"traditionally,":[69],"recent":[70],"research":[71],"introduced":[73],"asymmetric":[74,182],"distances,":[75],"enabling":[76],"higher":[77],"recall":[78,146],"rates":[79,147],"with":[80],"fewer":[81],"candidates.":[82],"Additionally,":[83],"methods":[86],"that":[87,93],"speed":[88],"such":[92],"high-priority":[94],"solution":[95],"candidates":[96],"selected":[98],"based":[99],"on":[100],"priority":[102],"given":[108],"query":[109],"without":[110],"need":[112],"direct":[114],"comparisons":[116],"have":[117],"proposed.":[119],"Our":[120,200],"primary":[121],"goal":[122],"paper":[125],"is":[126,160],"further":[128],"accelerate":[129],"parallel":[133],"processing.":[134],"While":[135],"distance-based":[137,178,183],"can":[139],"parallelized":[141],"relatively":[142],"easily,":[143],"achieving":[144],"high":[145],"requires":[148],"large":[150],"number":[151],"candidates,":[153],"alone":[159],"insufficient":[161],"overall":[163],"similarity":[164,212],"acceleration.":[166],"Therefore,":[167],"introduce":[169],"conjunctive":[171],"method,":[173],"which":[174],"concatenates":[175],"two":[176],"enumerations":[179],"enumeration.":[184],"Then,":[185],"validate":[187],"effectiveness":[189],"proposed":[192],"experiments":[195],"using":[196],"large-scale":[197],"public":[198],"datasets.":[199],"approach":[201],"offers":[202],"significant":[204],"acceleration":[205],"effect,":[206],"thereby":[207],"enhancing":[208],"efficiency":[210],"operations.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}