{"id":"https://openalex.org/W2561393565","doi":"https://doi.org/10.1145/3007669.3007725","title":"Fast Video Deduplication via Locality Sensitive Hashing with Similarity Ranking","display_name":"Fast Video Deduplication via Locality Sensitive Hashing with Similarity Ranking","publication_year":2016,"publication_date":"2016-08-19","ids":{"openalex":"https://openalex.org/W2561393565","doi":"https://doi.org/10.1145/3007669.3007725","mag":"2561393565"},"language":"en","primary_location":{"id":"doi:10.1145/3007669.3007725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3007669.3007725","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Internet Multimedia Computing and Service","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/A5021510483","display_name":"Yeguang Li","orcid":"https://orcid.org/0000-0002-0076-8832"},"institutions":[{"id":"https://openalex.org/I4385474403","display_name":"Changchun University of Technology","ror":"https://ror.org/052pakb34","country_code":null,"type":"education","lineage":["https://openalex.org/I4385474403"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yeguang Li","raw_affiliation_strings":["School of Economics and Management, Changchun University of Technology, Jilin, China"],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Changchun University of Technology, Jilin, China","institution_ids":["https://openalex.org/I4385474403","https://openalex.org/I4385474403"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010822701","display_name":"Ke Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Xia","raw_affiliation_strings":["School of Computer Science and Enigneering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Enigneering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021510483"],"corresponding_institution_ids":["https://openalex.org/I4385474403"],"apc_list":null,"apc_paid":null,"fwci":0.501,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73786229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"94","last_page":"98"},"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.9998000264167786,"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.9998000264167786,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9998000264167786,"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.9991999864578247,"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/data-deduplication","display_name":"Data deduplication","score":0.9482179284095764},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8253523111343384},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7518640160560608},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.578896701335907},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5787355899810791},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5585370063781738},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.552293062210083},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5166435837745667},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4912416338920593},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.47160062193870544},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42584702372550964},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37355419993400574},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.30380886793136597}],"concepts":[{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.9482179284095764},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8253523111343384},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7518640160560608},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.578896701335907},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5787355899810791},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5585370063781738},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.552293062210083},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5166435837745667},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4912416338920593},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.47160062193870544},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42584702372550964},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37355419993400574},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.30380886793136597},{"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/3007669.3007725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3007669.3007725","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Internet Multimedia Computing and Service","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":30,"referenced_works":["https://openalex.org/W118147013","https://openalex.org/W1883985887","https://openalex.org/W1910300841","https://openalex.org/W1972036246","https://openalex.org/W1982508576","https://openalex.org/W1992371516","https://openalex.org/W1998749283","https://openalex.org/W2002257313","https://openalex.org/W2010642153","https://openalex.org/W2012833704","https://openalex.org/W2017615984","https://openalex.org/W2026014384","https://openalex.org/W2029205712","https://openalex.org/W2067766814","https://openalex.org/W2084363474","https://openalex.org/W2085168338","https://openalex.org/W2108523493","https://openalex.org/W2119062120","https://openalex.org/W2122196799","https://openalex.org/W2142881874","https://openalex.org/W2148554573","https://openalex.org/W2162064258","https://openalex.org/W2162659160","https://openalex.org/W2165558283","https://openalex.org/W2171790913","https://openalex.org/W2220860909","https://openalex.org/W2292992741","https://openalex.org/W2575904063","https://openalex.org/W2912236665","https://openalex.org/W2949170229"],"related_works":["https://openalex.org/W1870428314","https://openalex.org/W2000284985","https://openalex.org/W2921167217","https://openalex.org/W2293015666","https://openalex.org/W4212830455","https://openalex.org/W2158169729","https://openalex.org/W2899968640","https://openalex.org/W2058116810","https://openalex.org/W2253231004","https://openalex.org/W2086731314"],"abstract_inverted_index":{"The":[0],"explosive":[1],"growth":[2],"of":[3,20,33,121],"the":[4,12,21,25,31,34,47,53,77,88,93,96,105,111,119],"massive":[5],"video":[6,14,59,68,122],"data":[7],"brings":[8],"great":[9],"challenges":[10],"to":[11],"fast":[13,67],"deduplication.":[15,60,123],"There":[16],"is":[17,42],"encouraging":[18],"progress":[19],"deduplication":[22,69],"techniques":[23],"in":[24,118],"past":[26],"few":[27],"years,":[28],"especially":[29],"with":[30],"help":[32],"binary":[35],"hashing":[36,84],"methods.":[37],"However,":[38],"till":[39],"now":[40],"there":[41],"rare":[43],"work":[44],"that":[45,110],"studies":[46],"generic":[48],"hash":[49,73,78],"based":[50,71],"framework":[51,70,113],"and":[52,66,86],"efficient":[54],"similarity":[55],"ranking":[56],"strategy":[57],"for":[58],"This":[61],"paper":[62],"proposes":[63],"a":[64],"flexible":[65],"on":[72,104],"codes,":[74],"which":[75],"supports":[76],"table":[79],"indexing":[80],"using":[81],"any":[82],"existing":[83],"algorithm,":[85],"ranks":[87],"candidate":[89],"videos":[90],"by":[91],"exploring":[92],"similarities":[94],"among":[95],"key":[97],"frames":[98],"over":[99],"multiple":[100],"tables.":[101],"Our":[102],"experiments":[103],"popular":[106],"large-scale":[107],"dataset":[108],"demonstrate":[109],"proposed":[112],"can":[114],"achieve":[115],"satisfying":[116],"performance":[117],"task":[120]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}