{"id":"https://openalex.org/W4312544130","doi":"https://doi.org/10.1109/tifs.2022.3231785","title":"SetRkNN: Efficient and Privacy-Preserving Set Reverse kNN Query in Cloud","display_name":"SetRkNN: Efficient and Privacy-Preserving Set Reverse kNN Query in Cloud","publication_year":2022,"publication_date":"2022-12-22","ids":{"openalex":"https://openalex.org/W4312544130","doi":"https://doi.org/10.1109/tifs.2022.3231785"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2022.3231785","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2022.3231785","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Forensics and Security","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/A5091898557","display_name":"Yandong Zheng","orcid":"https://orcid.org/0000-0003-4534-5670"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yandong Zheng","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China","Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4534-5670","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070447777","display_name":"Rongxing Lu","orcid":"https://orcid.org/0000-0001-5720-0941"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rongxing Lu","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5720-0941","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021292791","display_name":"Hui Zhu","orcid":"https://orcid.org/0000-0002-5853-633X"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Zhu","raw_affiliation_strings":["School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5853-633X","affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086477266","display_name":"Songnian Zhang","orcid":"https://orcid.org/0000-0002-0558-4485"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Songnian Zhang","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053727628","display_name":"Yunguo Guan","orcid":"https://orcid.org/0000-0002-3965-3389"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yunguo Guan","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3965-3389","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040489898","display_name":"Jun Shao","orcid":"https://orcid.org/0000-0001-8352-0973"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Shao","raw_affiliation_strings":["School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8352-0973","affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101864760","display_name":"Fengwei Wang","orcid":"https://orcid.org/0000-0002-6886-8258"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengwei Wang","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024453724","display_name":"Hui Li","orcid":"https://orcid.org/0000-0001-8310-7169"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0001-8310-7169","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8052,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.94200172,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"18","issue":null,"first_page":"888","last_page":"903"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9993000030517578,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8596140146255493},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6026965975761414},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5986339449882507},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5545675158500671},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.5024609565734863},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.473730206489563},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4551948308944702},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.44995856285095215},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4277321398258209},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3858988583087921},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2928786277770996},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23171910643577576}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8596140146255493},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6026965975761414},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5986339449882507},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5545675158500671},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.5024609565734863},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.473730206489563},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4551948308944702},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.44995856285095215},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4277321398258209},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3858988583087921},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2928786277770996},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23171910643577576},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2022.3231785","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2022.3231785","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G154702244","display_name":null,"funder_award_id":"U22B2030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2025936443","display_name":null,"funder_award_id":"(04009, RGPIN- 2022-03244)","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3718857384","display_name":"\u9762\u5411\u793e\u4ea4\u5a92\u4f53\u5927\u6570\u636e\u9690\u79c1\u4fdd\u62a4\u548c\u5b89\u5168\u5171\u4eab\u7684\u9690\u79c1\u8ba1\u7b97\u7406\u8bba\u4e0e\u6280\u672f\u7814\u7a76","funder_award_id":"61932015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3754855254","display_name":"\u4e91\u5b58\u50a8\u4e2d\u6570\u636e\u9690\u79c1\u4fdd\u62a4\u2014\u5bf9\u79f0\u53ef\u641c\u7d22\u52a0\u5bc6\u7684\u7814\u7a76","funder_award_id":"LQ22F020022","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G5990739176","display_name":null,"funder_award_id":"61972304","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6894247995","display_name":null,"funder_award_id":"2022M722498","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7597336280","display_name":null,"funder_award_id":"2022YFB3103400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W199269548","https://openalex.org/W1570464786","https://openalex.org/W2033165262","https://openalex.org/W2041480327","https://openalex.org/W2074356711","https://openalex.org/W2117354486","https://openalex.org/W2125482545","https://openalex.org/W2132172731","https://openalex.org/W2152162824","https://openalex.org/W2152926062","https://openalex.org/W2156030242","https://openalex.org/W2159179292","https://openalex.org/W2162511804","https://openalex.org/W2167094273","https://openalex.org/W2171673865","https://openalex.org/W2435473771","https://openalex.org/W2507186412","https://openalex.org/W2768174108","https://openalex.org/W2793722525","https://openalex.org/W2794508460","https://openalex.org/W2807633791","https://openalex.org/W2845638444","https://openalex.org/W2864865595","https://openalex.org/W2884345292","https://openalex.org/W2897276997","https://openalex.org/W2923059398","https://openalex.org/W2951335477","https://openalex.org/W2952033682","https://openalex.org/W2984541622","https://openalex.org/W3000968708","https://openalex.org/W3008990186","https://openalex.org/W3028867652","https://openalex.org/W3037789107","https://openalex.org/W3132125973","https://openalex.org/W3136734963","https://openalex.org/W3182501639","https://openalex.org/W4212851045","https://openalex.org/W4225832365","https://openalex.org/W4285216180","https://openalex.org/W6634045692"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2157216338","https://openalex.org/W2604468458","https://openalex.org/W121740227","https://openalex.org/W1662107788","https://openalex.org/W3082379938","https://openalex.org/W2135966669","https://openalex.org/W2594143027","https://openalex.org/W2732769800","https://openalex.org/W2596305496"],"abstract_inverted_index":{"The":[0],"advance":[1],"of":[2,10,25,161,212],"cloud":[3],"computing":[4],"has":[5],"driven":[6],"a":[7,88,145],"new":[8],"paradigm":[9],"outsourcing":[11],"large-scale":[12],"data":[13,105,140,190],"and":[14,35,97,123,151,192,215],"data-driven":[15],"services":[16],"to":[17,21,74,118,127,157],"public":[18],"clouds.":[19],"Due":[20],"the":[22,53,120,129,153,159,206],"increased":[23],"awareness":[24],"privacy":[26,36,160,191],"protection,":[27],"many":[28,43],"studies":[29],"have":[30,46],"focused":[31],"on":[32,144],"addressing":[33],"security":[34,182],"issues":[37],"in":[38,90,210],"outsourced":[39],"query":[40,51,60,101,108,174],"services.":[41],"Although":[42],"privacy-preserving":[44,76,98,171],"schemes":[45,70],"been":[47],"proposed":[48],"for":[49],"various":[50],"types,":[52],"set":[54,77,99,121,172],"reverse":[55],"k":[56],"nearest":[57],"neighbors":[58],"(RkNN)":[59],"is":[61,202],"still":[62],"an":[63,95,114,125,168],"unexplored":[64],"area.":[65],"Even":[66],"if":[67],"some":[68],"existing":[69],"can":[71,188],"be":[72],"adapted":[73],"achieve":[75],"RkNN":[78,100,173],"queries,":[79],"they":[80],"will":[81],"suffer":[82],"from":[83],"linear":[84],"search":[85,133],"efficiency.":[86,109,134],"As":[87],"steppingstone,":[89],"this":[91],"paper,":[92],"we":[93,111,136,166],"propose":[94,124,137,167],"efficient":[96,204],"scheme":[102,150,175,187,201],"over":[103],"encrypted":[104],"with":[106,131],"sublinear":[107,132],"Specifically,":[110],"first":[112],"design":[113,152],"inverted":[115],"prefix":[116],"index":[117,130,162],"organize":[119],"dataset":[122],"algorithm":[126],"traverse":[128],"Then,":[135],"two":[138],"oblivious":[139],"comparison":[141],"protocols":[142,156],"based":[143],"symmetric":[146],"homomorphic":[147],"encryption":[148],"(SHE)":[149],"private":[154,178],"filter/refinement":[155,179],"preserve":[158],"searching.":[163],"After":[164],"that,":[165],"access":[169,193],"pattern":[170,194],"by":[176],"using":[177],"protocols.":[180],"Rigorous":[181],"analysis":[183],"demonstrates":[184],"that":[185,199],"our":[186,200],"protect":[189],"privacy.":[195],"Experimental":[196],"results":[197],"indicate":[198],"more":[203],"than":[205],"available":[207],"naive":[208],"solution":[209],"terms":[211],"computational":[213],"costs":[214],"communication":[216],"overheads.":[217]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":9}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}