{"id":"https://openalex.org/W2805960744","doi":"https://doi.org/10.1109/dsw.2018.8439892","title":"VECTOR COMPRESSION FOR SIMILARITY SEARCH USING MULTI-LAYER SPARSE TERNARY CODES","display_name":"VECTOR COMPRESSION FOR SIMILARITY SEARCH USING MULTI-LAYER SPARSE TERNARY CODES","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2805960744","doi":"https://doi.org/10.1109/dsw.2018.8439892","mag":"2805960744"},"language":"en","primary_location":{"id":"doi:10.1109/dsw.2018.8439892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsw.2018.8439892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Data Science Workshop (DSW)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5062194509","display_name":"Sohrab Ferdowsi","orcid":"https://orcid.org/0000-0003-3768-6408"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sohrab Ferdowsi","raw_affiliation_strings":["University of Geneva, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geneva, Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091506990","display_name":"Slava Voloshynovskiy","orcid":"https://orcid.org/0000-0003-0416-9674"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Slava Voloshynovskiy","raw_affiliation_strings":["University of Geneva, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geneva, Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002437842","display_name":"Dimche Kostadinov","orcid":"https://orcid.org/0009-0001-9000-2370"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Dimche Kostadinov","raw_affiliation_strings":["University of Geneva, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geneva, Switzerland","institution_ids":["https://openalex.org/I114457229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114457229"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04199136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"114"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9843000173568726,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9641000032424927,"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/computer-science","display_name":"Computer science","score":0.6903772354125977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5624215602874756},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.510826826095581},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4870932102203369},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4748561382293701},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.4518078565597534},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.43578192591667175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.346770703792572},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.24117439985275269},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22587719559669495},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20586130023002625},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08415281772613525},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.07472500205039978}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6903772354125977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5624215602874756},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.510826826095581},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4870932102203369},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4748561382293701},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.4518078565597534},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.43578192591667175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.346770703792572},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.24117439985275269},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22587719559669495},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20586130023002625},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08415281772613525},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.07472500205039978},{"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dsw.2018.8439892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsw.2018.8439892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Data Science Workshop (DSW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1923760064","https://openalex.org/W1970491336","https://openalex.org/W1974647172","https://openalex.org/W2012833704","https://openalex.org/W2077815765","https://openalex.org/W2098929365","https://openalex.org/W2124509324","https://openalex.org/W2579639436","https://openalex.org/W2763589418","https://openalex.org/W2802013709","https://openalex.org/W2963763731","https://openalex.org/W2963805816","https://openalex.org/W4230940751","https://openalex.org/W6640114973"],"related_works":["https://openalex.org/W2094714038","https://openalex.org/W2093548240","https://openalex.org/W624280404","https://openalex.org/W2207317090","https://openalex.org/W4200153455","https://openalex.org/W2144404403","https://openalex.org/W3003571078","https://openalex.org/W2186754325","https://openalex.org/W4322614724","https://openalex.org/W4300548572"],"abstract_inverted_index":{"It":[0],"was":[1],"shown":[2],"recently":[3],"that":[4,51,76],"Sparse":[5],"Ternary":[6],"Codes":[7],"(STC)":[8],"posses":[9],"superior":[10],"\u201ccoding":[11],"gain\u201d":[12],"compared":[13],"to":[14,63,82,89,129,139],"the":[15,32,64,101,122,130,140],"classical":[16,102],"binary":[17,52],"hashing":[18],"framework":[19],"and":[20,36,114],"can":[21,68,120,135],"successfully":[22],"be":[23,80,136],"used":[24],"for":[25,34,117],"large-scale":[26,155],"search":[27,132],"applications.":[28],"This":[29,134],"work":[30],"extends":[31],"STC":[33,111],"compression":[35,58],"proposes":[37],"a":[38,45,96,126],"rate-distortion":[39,142],"efficient":[40],"design.":[41],"We":[42,73],"first":[43],"study":[44],"single-layer":[46,77],"setup":[47],"where":[48],"we":[49,94,148],"show":[50,75],"encoding":[53],"intrinsically":[54],"suffers":[55],"from":[56],"poor":[57],"quality":[59],"while":[60,110],"STC,":[61],"thanks":[62,138],"flexibility":[65],"in":[66,87,112],"design,":[67],"have":[69],"near-optimal":[70],"rate":[71],"allocation.":[72],"further":[74],"codes":[78],"should":[79],"limited":[81],"very":[83],"low":[84],"rates.":[85],"Therefore,":[86],"order":[88],"target":[90],"arbitrarily":[91],"high":[92],"rates,":[93],"adopt":[95],"multi-layer":[97],"solution":[98],"inspired":[99],"by":[100],"idea":[103],"of":[104,144],"residual":[105],"quantization.":[106],"The":[107],"proposed":[108],"architecture,":[109],"nature":[113],"hence":[115],"suitable":[116],"similarity":[118,131],"search,":[119],"add":[121],"\u201clistrefinement\u201d":[123],"technique":[124],"as":[125,152,154],"useful":[127],"element":[128],"setup.":[133],"achieved":[137],"excellent":[141],"performance":[143],"this":[145],"scheme":[146],"which":[147],"validate":[149],"on":[150],"synthetic,":[151],"well":[153],"public":[156],"databases.":[157]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}