{"id":"https://openalex.org/W4383503594","doi":"https://doi.org/10.1109/tifs.2023.3293416","title":"Efficient and Privacy-Preserving Aggregated Reverse kNN Query Over Crowd-Sensed Data","display_name":"Efficient and Privacy-Preserving Aggregated Reverse kNN Query Over Crowd-Sensed Data","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4383503594","doi":"https://doi.org/10.1109/tifs.2023.3293416"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2023.3293416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3293416","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"]}],"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"],"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":"middle","author":{"id":"https://openalex.org/A5021292791","display_name":"Hui Zhu","orcid":"https://orcid.org/0000-0002-5853-633X"},"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 Zhu","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-5853-633X","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"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","Faculty of Computer Science, University of New Brunswick, Fredericton, NB, 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"]},{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, 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","Faculty of Computer Science, University of New Brunswick, Fredericton, NB, 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"]},{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"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","Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"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":"https://orcid.org/0000-0002-6886-8258","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"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":"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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.269,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82783106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":null,"first_page":"4285","last_page":"4299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8785214424133301},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6445581316947937},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.6194458603858948},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.6159482002258301},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5665373206138611},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5486966371536255},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5235364437103271},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.42137742042541504},{"id":"https://openalex.org/keywords/privacy-software","display_name":"Privacy software","score":0.4164823293685913},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40258705615997314},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.40028247237205505},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38311105966567993},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3121345043182373},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.27290797233581543},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.12384775280952454},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12019062042236328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8785214424133301},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6445581316947937},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.6194458603858948},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.6159482002258301},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5665373206138611},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5486966371536255},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5235364437103271},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.42137742042541504},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.4164823293685913},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40258705615997314},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.40028247237205505},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38311105966567993},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3121345043182373},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.27290797233581543},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.12384775280952454},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12019062042236328},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2023.3293416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3293416","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":[{"id":"https://metadata.un.org/sdg/16","score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions"}],"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/G3319027466","display_name":null,"funder_award_id":"2023-JC-QN-0646","funder_id":"https://openalex.org/F4320336567","funder_display_name":"Natural Science Basic Research Program of Shaanxi Province"},{"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/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/G673329116","display_name":null,"funder_award_id":"B16037","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"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/G7105870686","display_name":null,"funder_award_id":"ZYTS23159","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"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/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W199269548","https://openalex.org/W2002352982","https://openalex.org/W2008908114","https://openalex.org/W2112469755","https://openalex.org/W2152162824","https://openalex.org/W2155019111","https://openalex.org/W2169528473","https://openalex.org/W2606197134","https://openalex.org/W2742225091","https://openalex.org/W2795193970","https://openalex.org/W2845638444","https://openalex.org/W2864865595","https://openalex.org/W3008990186","https://openalex.org/W3132125973","https://openalex.org/W3136734963","https://openalex.org/W3182501639","https://openalex.org/W3203684970","https://openalex.org/W3216159141","https://openalex.org/W4205662536","https://openalex.org/W4206714243","https://openalex.org/W4210288541","https://openalex.org/W4244343699","https://openalex.org/W4254260091","https://openalex.org/W4289533861","https://openalex.org/W4312505544","https://openalex.org/W4312544130","https://openalex.org/W6742396582"],"related_works":["https://openalex.org/W2026738364","https://openalex.org/W2901901036","https://openalex.org/W2113390685","https://openalex.org/W2388669825","https://openalex.org/W2124814993","https://openalex.org/W8514837","https://openalex.org/W2049683498","https://openalex.org/W2363027842","https://openalex.org/W1601704076","https://openalex.org/W4383503594"],"abstract_inverted_index":{"The":[0],"aggregated":[1],"reverse":[2,128],"kNN":[3,129],"(ARkNN)":[4],"query":[5,10,33,66,97,130,139,163,201,213],"aims":[6],"to":[7,23,161,171],"identify":[8],"one":[9],"record":[11,140],"with":[12,68],"the":[13,73,77,81,89,103,143,158,167,183,192],"maximum":[14],"influence":[15],"set":[16],"and":[17,32,63,76,96,109,165,191,200,215,221],"has":[18],"become":[19],"a":[20,41,116,125,138,146],"powerful":[21],"tool":[22],"support":[24,48],"optimal":[25],"decision-making":[26],"in":[27,40,212,218],"crowdsensing.":[28],"Considering":[29],"data":[30,86,94,147,173,189,198],"privacy":[31,87,95,164,199],"privacy,":[34,190],"ARkNN":[35,50,65,107],"queries":[36,51,108],"should":[37],"be":[38],"performed":[39],"private":[42],"manner.":[43],"Unfortunately,":[44],"existing":[45],"schemes":[46,67],"cannot":[47],"privacy-preserving":[49,64,106,126],"over":[52],"crowd-sensed":[53],"data.":[54],"To":[55],"address":[56],"this":[57],"issue,":[58],"we":[59,100,123,151],"propose":[60,110],"two":[61],"efficient":[62,217],"different":[69],"security":[70,179],"levels,":[71],"named":[72],"BARQ":[74,112,184],"scheme":[75,113,133,155,160,185,194],"EARQ":[78,154,193],"scheme,":[79],"where":[80],"former":[82],"can":[83,91,186,195],"only":[84],"protect":[85,92,162,172,188,196],"while":[88],"latter":[90],"both":[93,197],"privacy.":[98,174,202],"Specifically,":[99],"first":[101],"formalize":[102],"models":[104],"of":[105,145],"our":[111,153,177],"based":[114],"on":[115],"random":[117],"response":[118],"(RR)":[119],"frequency":[120,169],"oracle.":[121],"Then,":[122],"design":[124],"hardware-assisted":[127],"determination":[131],"(PRkD)":[132],"for":[134],"privately":[135],"determining":[136],"whether":[137],"is":[141],"among":[142],"RkNN":[144],"record.":[148],"After":[149],"that,":[150],"present":[152],"by":[156],"leveraging":[157],"PRkD":[159],"integrating":[166],"RR":[168],"oracle":[170],"In":[175],"addition,":[176],"rigorous":[178],"analysis":[180],"demonstrates":[181],"that":[182,207],"well":[187],"Extensive":[203],"experimental":[204],"results":[205,214],"illustrate":[206],"they":[208],"have":[209],"high":[210],"accuracy":[211],"are":[216],"computational":[219],"costs":[220],"communication":[222],"overheads.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}