{"id":"https://openalex.org/W4413318981","doi":"https://doi.org/10.1109/tsc.2025.3600124","title":"EPPQ: Efficient and Privacy-Preserving NN Query Processing for Outsourced High-Dimensional Data","display_name":"EPPQ: Efficient and Privacy-Preserving NN Query Processing for Outsourced High-Dimensional Data","publication_year":2025,"publication_date":"2025-08-19","ids":{"openalex":"https://openalex.org/W4413318981","doi":"https://doi.org/10.1109/tsc.2025.3600124"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2025.3600124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3600124","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services 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/A5112863099","display_name":"Jing Wang","orcid":"https://orcid.org/0009-0001-2065-8681"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Wang","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0001-2065-8681","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002156345","display_name":"Haiyong Bao","orcid":"https://orcid.org/0000-0002-6411-1338"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiyong Bao","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6411-1338","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"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, NB, Canada","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, NB, Canada","institution_ids":["https://openalex.org/I106938459"]},{"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/A5038498019","display_name":"Cheng Huang","orcid":"https://orcid.org/0000-0003-3769-7211"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Huang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3769-7211","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035697688","display_name":"Menghong Guan","orcid":"https://orcid.org/0009-0005-5708-1504"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Menghong Guan","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0005-5708-1504","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085507059","display_name":"Lu Xing","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Xing","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0009-0936-7531","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.792,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.91431576,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"18","issue":"5","first_page":"2851","last_page":"2864"},"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.9987000226974487,"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.9987000226974487,"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/T10237","display_name":"Cryptography and Data Security","score":0.9973999857902527,"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/T11719","display_name":"Data Quality and Management","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8671100735664368},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5018165111541748},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.48594629764556885},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.31804195046424866},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24823114275932312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8671100735664368},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5018165111541748},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.48594629764556885},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.31804195046424866},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24823114275932312}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2025.3600124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3600124","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2206215864","display_name":null,"funder_award_id":"62572196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2863549312","display_name":null,"funder_award_id":"62072404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5375477450","display_name":"\u533a\u5757\u94fe\u65b0\u578b\u79bb\u94fe\u4ea4\u6613\u7f51\u7edc\u5b89\u5168\u7406\u8bba\u4e0e\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"23ZR1417700","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1983645263","https://openalex.org/W1997690112","https://openalex.org/W2010523825","https://openalex.org/W2132172731","https://openalex.org/W2402512736","https://openalex.org/W4206909123","https://openalex.org/W4280620506","https://openalex.org/W4306405614","https://openalex.org/W4307911024","https://openalex.org/W4312442313","https://openalex.org/W4312505544","https://openalex.org/W4312544130","https://openalex.org/W4312884465","https://openalex.org/W4313025490","https://openalex.org/W4313594210","https://openalex.org/W4318624531","https://openalex.org/W4319459137","https://openalex.org/W4319997251","https://openalex.org/W4320008813","https://openalex.org/W4327780529","https://openalex.org/W4362496259","https://openalex.org/W4364302695","https://openalex.org/W4364322800","https://openalex.org/W4365807224","https://openalex.org/W4366493021","https://openalex.org/W4366957330","https://openalex.org/W4381335432","https://openalex.org/W4381785656","https://openalex.org/W4384201236","https://openalex.org/W4385063025","https://openalex.org/W4385525550","https://openalex.org/W4389252440","https://openalex.org/W4392908482","https://openalex.org/W4396712935","https://openalex.org/W4401212183"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Extensive":[0,270],"schemes":[1],"have":[2],"been":[3],"conducted":[4],"on":[5,74,87,131,238],"the":[6,57,75,82,88,105,113,124,137,148,151,181,186,214,229,256,260,265],"development":[7],"of":[8,64,115,150,175],"efficient":[9,42,173,243],"and":[10,43,170,210,220,244,279],"privacy-preserving":[11,44],"<inline-formula":[12,45,69,231,246],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,46,70,80,135,232,247,267],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[14,47,71,233,248],"notation=\"LaTeX\">$k$</tex-math></inline-formula>NN":[15,48,72,140,234,249],"query":[16,49,73,141,280],"algorithms":[17],"in":[18,32],"data":[19,54,66,153],"outsourcing":[20,198],"scenarios.":[21],"However,":[22],"existing":[23],"researches":[24],"primarily":[25],"address":[26,109],"low-dimensional":[27],"data,":[28],"posing":[29],"scalability":[30],"challenges":[31],"higher":[33],"dimensions.":[34],"To":[35,157],"tackle":[36],"this":[37],"issue,":[38],"we":[39,122,161,212,226],"propose":[40,123,163],"an":[41,172],"scheme":[50,258],"for":[51,97,143,180,206,242],"outsourced":[52],"high-dimensional":[53,65],"(EPPQ),":[55],"emphasizing":[56],"complete":[58],"lifecycle":[59],"from":[60],"secure":[61,68,83,138,245],"dimensionality":[62,84,98],"reduction":[63,85,99],"to":[67,100,108,194,201],"reduced-dimensional":[76,152],"data.":[77],"Specifically,":[78],"<italic":[79,134,266],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">in":[81],"phase</i>:":[86,142],"one":[89,144],"hand,":[90,107],"EPPQ":[91,146,257,274],"integrates":[92],"principal":[93],"component":[94],"analysis":[95,253],"(PCA)":[96],"minimize":[101],"computational":[102,277],"overhead.":[103],"On":[104],"other":[106],"privacy":[110,120,196],"concerns":[111],"during":[112],"process":[114],"PCA,":[116],"by":[117,154],"incorporating":[118],"differential":[119],"(DP),":[121],"Privacy-Preserving":[125,230],"Data":[126],"Dimensionality":[127],"Reduction":[128],"Algorithm":[129,236],"based":[130,237],"PCA":[132],"(PDDRP).":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">In":[136],"<inline-formula><tex-math":[139],"thing,":[145],"facilitates":[147],"index":[149,159],"k-d":[155,176],"tree.":[156],"enhance":[158],"efficiency,":[160],"innovatively":[162],"plaintexts-based":[164],"distance":[165,208],"calculation":[166],"definitions":[167],"(PDC":[168],"definitions)":[169],"construct":[171],"variant":[174],"tree":[177,200,240],"(Ek-d":[178],"tree),":[179],"first":[182],"time.":[183],"For":[184],"another,":[185],"Paillier":[187],"homomorphic":[188],"encryption":[189],"(PHE)":[190],"technique":[191],"is":[192],"leveraged":[193],"safeguard":[195],"when":[197],"Ek-d":[199,239],"untrusted":[202],"cloud":[203],"servers.":[204],"Additionally,":[205],"ciphertexts-based":[207],"calculations":[209],"comparisons,":[211],"design":[213],"Secure":[215,221],"Precomputed":[216],"Distance":[217],"protocol":[218,223],"(SPCD)":[219],"Comparison":[222],"(SCOM).":[224],"Finally,":[225],"creatively":[227],"present":[228],"Query":[235],"(PKQKT)":[241],"query.":[250],"Comprehensive":[251],"security":[252,262],"demonstrates":[254],"that":[255,273],"meets":[259],"required":[261],"properties":[263],"under":[264],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">honest-but-curious</i>":[268],"model.":[269],"experiments":[271],"confirms":[272],"achieves":[275],"high":[276],"efficiency":[278],"accuracy.":[281]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}