{"id":"https://openalex.org/W1998803396","doi":"https://doi.org/10.1145/2502081.2502091","title":"Topology preserving hashing for similarity search","display_name":"Topology preserving hashing for similarity search","publication_year":2013,"publication_date":"2013-10-21","ids":{"openalex":"https://openalex.org/W1998803396","doi":"https://doi.org/10.1145/2502081.2502091","mag":"1998803396"},"language":"en","primary_location":{"id":"doi:10.1145/2502081.2502091","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2502081.2502091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Multimedia","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/A5100616189","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-2839-8693"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Institute of Computing Technology,Chinese Academy Of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology,Chinese Academy Of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046305086","display_name":"Yongdong Zhang","orcid":"https://orcid.org/0000-0002-1151-1792"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongdong Zhang","raw_affiliation_strings":["Institute of Computing Technology,Chinese Academy Of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology,Chinese Academy Of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035112538","display_name":"Jinhui Tang","orcid":"https://orcid.org/0000-0001-9008-222X"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhui Tang","raw_affiliation_strings":["Nanjing University of Science and Technology, Nanjing, China","Nanjing University of Science and Technology,,,Nanjing,,China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"Nanjing University of Science and Technology,,,Nanjing,,China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072242162","display_name":"Xiaoguang Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoguang Gu","raw_affiliation_strings":["Institute of Computing Technology,Chinese Academy Of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology,Chinese Academy Of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334711","display_name":"Jintao Li","orcid":"https://orcid.org/0000-0002-7175-741X"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jintao Li","raw_affiliation_strings":["Institute of Computing Technology,Chinese Academy Of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology,Chinese Academy Of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111504451","display_name":"Qi Tian","orcid":"https://orcid.org/0009-0003-2676-5300"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qi Tian","raw_affiliation_strings":["University of Texas at San Antonio, San Antonio, TX, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100616189"],"corresponding_institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":6.23837142,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.97213385,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"132"},"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":1.0,"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":1.0,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9883000254631042,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9801999926567078,"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.6099725961685181},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5711890459060669},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5643660426139832},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5363240242004395},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.5325421690940857},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.525546669960022},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.5123797655105591},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5046693086624146},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.48799413442611694},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.4734251797199249},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46512269973754883},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4198930263519287},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.38378632068634033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37238216400146484},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3711967468261719},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2850072383880615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26279157400131226},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.25953930616378784},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.257112979888916},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.09647256135940552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6099725961685181},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5711890459060669},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5643660426139832},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5363240242004395},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.5325421690940857},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.525546669960022},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.5123797655105591},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5046693086624146},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.48799413442611694},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.4734251797199249},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46512269973754883},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4198930263519287},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.38378632068634033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37238216400146484},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3711967468261719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2850072383880615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26279157400131226},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.25953930616378784},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.257112979888916},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.09647256135940552},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2502081.2502091","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2502081.2502091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1566135517","https://openalex.org/W1742512077","https://openalex.org/W1964858027","https://openalex.org/W1972662507","https://openalex.org/W1974647172","https://openalex.org/W1990537115","https://openalex.org/W1992371516","https://openalex.org/W2053186076","https://openalex.org/W2059139185","https://openalex.org/W2067766814","https://openalex.org/W2068072682","https://openalex.org/W2074668987","https://openalex.org/W2118355530","https://openalex.org/W2121713321","https://openalex.org/W2124509324","https://openalex.org/W2125378448","https://openalex.org/W2130540277","https://openalex.org/W2134514757","https://openalex.org/W2142040641","https://openalex.org/W2142126424","https://openalex.org/W2145065594","https://openalex.org/W2148554573","https://openalex.org/W2151103935","https://openalex.org/W2157465536","https://openalex.org/W2161449253","https://openalex.org/W2164338181","https://openalex.org/W2166119894","https://openalex.org/W2170314267","https://openalex.org/W2204756796","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2913932916","https://openalex.org/W3021359550","https://openalex.org/W6648560114","https://openalex.org/W6679406034","https://openalex.org/W6684181414","https://openalex.org/W6687890955","https://openalex.org/W6691474080","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W1993530675","https://openalex.org/W2100189723","https://openalex.org/W2184777945","https://openalex.org/W1870428314","https://openalex.org/W2981938443","https://openalex.org/W2029205712","https://openalex.org/W2949049896","https://openalex.org/W2962718115","https://openalex.org/W1982193706","https://openalex.org/W2076253756"],"abstract_inverted_index":{"Binary":[0],"hashing":[1,85,107,151],"has":[2,13],"been":[3],"widely":[4],"used":[5],"for":[6,115],"efficient":[7,11],"similarity":[8,125],"search.":[9],"Learning":[10],"codes":[12],"become":[14],"a":[15,22,33,51,112,133,142,149,195],"research":[16],"focus":[17],"and":[18,64,127],"it":[19],"is":[20,53,162,171,192],"still":[21],"challenge.":[23],"In":[24,144],"many":[25],"cases,":[26],"the":[27,58,65,69,75,90,102,124,138,178,215,218],"real-world":[28],"data":[29,182],"often":[30,132],"lies":[31],"on":[32,209],"low-dimensional":[34],"manifold,":[35],"which":[36,56],"should":[37],"be":[38],"taken":[39],"into":[40],"account":[41],"to":[42,88,97,141,153,164],"capture":[43],"meaningful":[44],"neighbors":[45,70,79],"with":[46,199,205],"hashing.":[47],"The":[48,159,187],"importance":[49],"of":[50,71,78,80,135,181,190,217],"manifold":[52],"its":[54,62],"topology,":[55],"represents":[57],"neighborhood":[59,91,103,179],"relationships":[60,92],"between":[61,68],"subregions":[63],"relative":[66,76],"proximities":[67],"each":[72,81],"subregion,":[73],"e.g.":[74],"ranking":[77,114],"subregion.":[82],"Most":[83],"existing":[84],"methods":[86,108,208],"try":[87],"preserve":[89],"by":[93,176],"mapping":[94],"similar":[95],"points":[96,183],"close":[98],"codes,":[99],"while":[100],"ignoring":[101],"rankings.":[104],"Moreover,":[105],"most":[106],"lack":[109],"in":[110,128,184],"providing":[111],"good":[113],"query":[116],"results":[117,136],"since":[118],"they":[119],"use":[120],"Hamming":[121,185],"distance":[122,140],"as":[123,165,194],"metric,":[126],"practice,":[129],"there":[130],"are":[131],"lot":[134],"sharing":[137],"same":[139],"query.":[143],"this":[145],"paper,":[146],"we":[147],"propose":[148],"novel":[150],"method":[152,161],"solve":[154],"these":[155],"two":[156],"issues":[157],"jointly.":[158],"proposed":[160,219],"referred":[163],"Topology":[166],"Preserving":[167],"Hashing":[168],"(TPH).":[169],"TPH":[170,191],"distinct":[172],"from":[173],"prior":[174],"works":[175],"preserving":[177],"rankings":[180],"space.":[186],"learning":[188],"stage":[189],"formulated":[193],"generalized":[196],"eigendecomposition":[197],"problem":[198],"closed":[200],"form":[201],"solutions.":[202],"Experimental":[203],"comparisons":[204],"other":[206],"state-of-the-art":[207],"three":[210],"noted":[211],"image":[212],"benchmarks":[213],"demonstrate":[214],"efficacy":[216],"method.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}