{"id":"https://openalex.org/W4413074294","doi":"https://doi.org/10.1109/tdsc.2025.3589859","title":"Horse-MinHash: High-Performance and Secure Jaccard Similarity Estimation for Cloud Storage","display_name":"Horse-MinHash: High-Performance and Secure Jaccard Similarity Estimation for Cloud Storage","publication_year":2025,"publication_date":"2025-07-16","ids":{"openalex":"https://openalex.org/W4413074294","doi":"https://doi.org/10.1109/tdsc.2025.3589859"},"language":null,"primary_location":{"id":"doi:10.1109/tdsc.2025.3589859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3589859","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-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/A5054348442","display_name":"Zequn Xie","orcid":"https://orcid.org/0009-0008-7321-1649"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]},{"id":"https://openalex.org/I91935597","display_name":"University of South China","ror":"https://ror.org/03mqfn238","country_code":"CN","type":"education","lineage":["https://openalex.org/I91935597"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiong Xie","raw_affiliation_strings":["School of Computer Science and Technology, University of South China, Hengyang, China","School of Computer Science and Technology, University of South China, China"],"raw_orcid":"https://orcid.org/0009-0008-7321-1649","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of South China, Hengyang, China","institution_ids":["https://openalex.org/I91935597"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of South China, China","institution_ids":["https://openalex.org/I90610280","https://openalex.org/I91935597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050425169","display_name":"Wenlong Tian","orcid":"https://orcid.org/0000-0003-3177-9099"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]},{"id":"https://openalex.org/I91935597","display_name":"University of South China","ror":"https://ror.org/03mqfn238","country_code":"CN","type":"education","lineage":["https://openalex.org/I91935597"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenlong Tian","raw_affiliation_strings":["School of Computer Science and Technology, University of South China, Hengyang, China","School of Computer Science and Technology, University of South China, China"],"raw_orcid":"https://orcid.org/0000-0003-3177-9099","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of South China, Hengyang, China","institution_ids":["https://openalex.org/I91935597"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of South China, China","institution_ids":["https://openalex.org/I90610280","https://openalex.org/I91935597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039670436","display_name":"Ruixuan Li","orcid":"https://orcid.org/0000-0002-7791-5511"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruixuan Li","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-7791-5511","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068178313","display_name":"Jianfeng Lu","orcid":"https://orcid.org/0000-0001-6834-1539"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Lu","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Wuhan University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0001-6834-1539","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108999688","display_name":"Weijun Xiao","orcid":"https://orcid.org/0000-0002-2147-7575"},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weijun Xiao","raw_affiliation_strings":["Electrical and Computer Engineering, Virginia Commonwealth University, Richmond, VA, USA","Electrical and Computer Engineering, Virginia Commonwealth University, USA"],"raw_orcid":"https://orcid.org/0000-0002-2147-7575","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Virginia Commonwealth University, Richmond, VA, USA","institution_ids":["https://openalex.org/I184840846"]},{"raw_affiliation_string":"Electrical and Computer Engineering, Virginia Commonwealth University, USA","institution_ids":["https://openalex.org/I184840846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100642950","display_name":"Zhiyong Xu","orcid":"https://orcid.org/0000-0001-9544-1500"},"institutions":[{"id":"https://openalex.org/I24306055","display_name":"Suffolk University","ror":"https://ror.org/05y50nr98","country_code":"US","type":"education","lineage":["https://openalex.org/I24306055"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiyong Xu","raw_affiliation_strings":["Math and Computer Science Department, Suffolk University, Boston, MA, USA","Math and Computer Science Department, Suffolk University, USA"],"raw_orcid":"https://orcid.org/0000-0001-9544-1500","affiliations":[{"raw_affiliation_string":"Math and Computer Science Department, Suffolk University, Boston, MA, USA","institution_ids":["https://openalex.org/I24306055"]},{"raw_affiliation_string":"Math and Computer Science Department, Suffolk University, USA","institution_ids":["https://openalex.org/I24306055"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27938462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"6","first_page":"6685","last_page":"6697"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9699000120162964,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/jaccard-index","display_name":"Jaccard index","score":0.9301589727401733},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7082850933074951},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4835098087787628},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33717840909957886},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11442697048187256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08963567018508911},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.08661267161369324}],"concepts":[{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.9301589727401733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7082850933074951},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4835098087787628},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33717840909957886},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11442697048187256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08963567018508911},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.08661267161369324}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3589859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3589859","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3093993572","display_name":null,"funder_award_id":"2022JJ50153","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G4143921132","display_name":null,"funder_award_id":"2022JJ30495","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G7184412371","display_name":null,"funder_award_id":"62402208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322866","display_name":"Natural Science Foundation of Hainan Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1482218422","https://openalex.org/W1504695911","https://openalex.org/W1589176872","https://openalex.org/W1614703486","https://openalex.org/W1969335064","https://openalex.org/W1991800036","https://openalex.org/W2120755151","https://openalex.org/W2132069633","https://openalex.org/W2137147061","https://openalex.org/W2140431670","https://openalex.org/W2148885851","https://openalex.org/W2346147088","https://openalex.org/W2475932436","https://openalex.org/W2910870188","https://openalex.org/W2946272067","https://openalex.org/W2969293866","https://openalex.org/W3000833961","https://openalex.org/W3133537570","https://openalex.org/W3146664788","https://openalex.org/W3155434787","https://openalex.org/W3174127842","https://openalex.org/W3175519861","https://openalex.org/W4214741171","https://openalex.org/W4306317216","https://openalex.org/W4308411181","https://openalex.org/W4308432025","https://openalex.org/W4400276081","https://openalex.org/W4401090613"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4254879869","https://openalex.org/W3022576529","https://openalex.org/W2628526247","https://openalex.org/W2596401011","https://openalex.org/W2913569734","https://openalex.org/W4401519790","https://openalex.org/W2792591449"],"abstract_inverted_index":{"Detecting":[0],"similar":[1],"data":[2],"is":[3],"crucial":[4],"for":[5,117],"optimizing":[6],"file":[7],"storage":[8,38],"and":[9,14,37,62,113],"transmission":[10],"in":[11,33,46,109],"HTTP":[12],"protocols":[13],"Content":[15],"Delivery":[16],"Networks.":[17],"Traditional":[18],"MinHash":[19,56],"methods":[20,42],"encounter":[21],"significant":[22],"efficiency":[23,61,89],"challenges":[24],"due":[25],"to":[26],"their":[27],"reliance":[28],"on":[29],"K-shingle":[30],"structures,":[31],"resulting":[32],"high":[34],"computational":[35,88],"costs":[36],"requirements.":[39],"Additionally,":[40],"these":[41],"expose":[43],"privacy":[44,93],"risks":[45],"cloud":[47],"environments,":[48],"where":[49],"sensitive":[50],"information":[51],"can":[52],"be":[53],"inferred":[54],"from":[55],"signatures.":[57],"To":[58],"address":[59],"both":[60],"security":[63],"concerns,":[64],"we":[65],"propose":[66],"Horse-MinHash,":[67],"which":[68],"integrates":[69],"a":[70,77],"fast,":[71],"content-defined":[72],"feature":[73],"extraction":[74],"scheme":[75],"with":[76],"non-interactive":[78],"zero-knowledge":[79],"proof-based":[80],"similarity":[81,111],"estimation":[82,112],"method.":[83],"Our":[84],"approach":[85],"significantly":[86],"enhances":[87],"while":[90],"ensuring":[91],"robust":[92],"protection":[94],"by":[95],"preventing":[96],"plaintext":[97],"exposure.":[98],"Experimental":[99],"results":[100],"demonstrate":[101],"that":[102],"Horse-MinHash":[103],"achieves":[104],"lower":[105],"mean":[106],"squared":[107],"error":[108],"Jaccard":[110],"reduces":[114],"time":[115],"overhead":[116],"average":[118],"block":[119],"sizes":[120],"of":[121],"16":[122],"KB":[123],"or":[124],"more,":[125],"outperforming":[126],"state-of-the-art":[127],"methods.":[128]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-08-11T00:00:00"}