{"id":"https://openalex.org/W4300060997","doi":"https://doi.org/10.1145/3546000.3546026","title":"Searching Top-K Similar Moving Videos","display_name":"Searching Top-K Similar Moving Videos","publication_year":2022,"publication_date":"2022-06-23","ids":{"openalex":"https://openalex.org/W4300060997","doi":"https://doi.org/10.1145/3546000.3546026"},"language":"en","primary_location":{"id":"doi:10.1145/3546000.3546026","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3546000.3546026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications","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/A5100701995","display_name":"Wei Ding","orcid":"https://orcid.org/0000-0003-4402-5616"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Ding","raw_affiliation_strings":["Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan),Qilu University of Technology (Shandong Academy of Sciences), China"],"affiliations":[{"raw_affiliation_string":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan),Qilu University of Technology (Shandong Academy of Sciences), China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060737158","display_name":"QINGBIN YU","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingbin Yu","raw_affiliation_strings":["Qilu University of Technology (Shandong Academy of Sciences), China"],"affiliations":[{"raw_affiliation_string":"Qilu University of Technology (Shandong Academy of Sciences), China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059537384","display_name":"ZHONGXIN DU","orcid":"https://orcid.org/0000-0001-9884-9368"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongxin Du","raw_affiliation_strings":["Qilu University of Technology (Shandong Academy of Sciences), China"],"affiliations":[{"raw_affiliation_string":"Qilu University of Technology (Shandong Academy of Sciences), China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064148410","display_name":"MENGRU MA","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengru Ma","raw_affiliation_strings":["Qilu University of Technology (Shandong Academy of Sciences), China"],"affiliations":[{"raw_affiliation_string":"Qilu University of Technology (Shandong Academy of Sciences), China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083748964","display_name":"Yingjie Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingjie Chen","raw_affiliation_strings":["Qilu University of Technology (Shandong Academy of Sciences), China"],"affiliations":[{"raw_affiliation_string":"Qilu University of Technology (Shandong Academy of Sciences), China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100701995"],"corresponding_institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09131569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"168","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9993000030517578,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9993000030517578,"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.9979000091552734,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9977999925613403,"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/similarity","display_name":"Similarity (geometry)","score":0.781514048576355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7365726828575134},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6281296610832214},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6045049428939819},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4471038281917572},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4453688859939575},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4156906008720398},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.348361074924469}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.781514048576355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7365726828575134},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6281296610832214},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6045049428939819},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4471038281917572},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4453688859939575},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4156906008720398},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.348361074924469},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3546000.3546026","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3546000.3546026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1833272930","https://openalex.org/W1999440318","https://openalex.org/W2136465380","https://openalex.org/W2156278715","https://openalex.org/W2912203216","https://openalex.org/W3016436096","https://openalex.org/W3097012534","https://openalex.org/W3112327940"],"related_works":["https://openalex.org/W4323768008","https://openalex.org/W1941703695","https://openalex.org/W4248382324","https://openalex.org/W3131574667","https://openalex.org/W4360995134","https://openalex.org/W3023605104","https://openalex.org/W2039473718","https://openalex.org/W2387529410","https://openalex.org/W2383578611","https://openalex.org/W2987583674"],"abstract_inverted_index":{"The":[0,228],"application":[1],"of":[2,10,27,42,103,114,144,157,176,218],"sensors":[3],"enables":[4],"mobile":[5],"devices":[6],"to":[7,172],"generate":[8],"amounts":[9],"content-aware":[11],"data,":[12],"such":[13],"as":[14],"trajectory,":[15],"gyro,":[16],"and":[17,53,74,192,225],"video":[18,21,123],"data.":[19],"Moving":[20],"is":[22,45,160],"an":[23],"emerging":[24],"new":[25],"type":[26],"moving":[28,43,72,83,94,107,117,145,177,202,239],"object":[29],"that":[30,231],"can":[31,68,79,234],"provide":[32],"a":[33],"potential":[34],"source":[35],"for":[36,116],"geo-referenced":[37],"applications.":[38],"Measuring":[39],"the":[40,63,75,90,100,112,122,126,131,142,148,155,167,174,182,187,193,198,206,216,223],"similarity":[41,61,143,175],"videos":[44,95,133,146,159,184,203,209],"widely":[46],"used":[47],"in":[48],"traffic":[49],"management,":[50],"tourist":[51],"recommendations,":[52],"location-based":[54],"advertising.":[55],"Our":[56],"prior":[57],"work":[58],"proposed":[59,89,220],"two":[60],"measures,":[62],"Largest":[64,149,188],"Common":[65,150,189],"View":[66,76,151,168,190,194],"Subsequences":[67,78,152,170,191,196],"accurately":[69],"calculate":[70,81],"similar":[71,82,93,106,128,132,158,201,208,238],"videos,":[73],"Vector":[77,169,195],"fast":[80],"videos.":[84,108,118,129,178,212,240],"In":[85],"this":[86],"paper,":[87],"we":[88,98,110,120,139,164,180,214],"searching":[91,104,115,199],"top-k":[92,105,200,207,237],"(K-SSMV).":[96],"First,":[97],"give":[99],"problem":[101],"definition":[102],"Then,":[109],"illustrated":[111],"strategy":[113],"Specifically,":[119],"sorted":[121],"pairs":[124],"by":[125,147,186],"most":[127],"Since":[130],"would":[134],"be":[135],"less":[136,161],"than":[137,162],"k,":[138,163],"first":[140],"calculated":[141,185],"algorithm,":[153],"if":[154],"number":[156],"will":[165],"adopt":[166],"algorithm":[171,204],"compute":[173],"Next,":[179],"mixed":[181],"candidate":[183,211],"algorithms,":[197],"picked":[205],"from":[210],"Finally,":[213],"evaluated":[215],"performance":[217],"our":[219,232],"algorithms":[221,233],"on":[222],"accuracy":[224],"computational":[226],"cost.":[227],"experiments":[229],"verified":[230],"efficiently":[235],"search":[236]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}