{"id":"https://openalex.org/W2051847955","doi":"https://doi.org/10.1109/tkde.2014.2302434","title":"Secure kNN Query Processing in Untrusted Cloud Environments","display_name":"Secure kNN Query Processing in Untrusted Cloud Environments","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2051847955","doi":"https://doi.org/10.1109/tkde.2014.2302434","mag":"2051847955"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2302434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2302434","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","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/A5078113531","display_name":"Sunoh Choi","orcid":"https://orcid.org/0000-0002-0654-7109"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunoh Choi","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN","Department of Computer Science, Purdue University, West lafayette,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West lafayette,","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069236544","display_name":"Gabriel Ghinita","orcid":"https://orcid.org/0000-0002-8372-3006"},"institutions":[{"id":"https://openalex.org/I33434090","display_name":"University of Massachusetts Boston","ror":"https://ror.org/04ydmy275","country_code":"US","type":"education","lineage":["https://openalex.org/I33434090"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Ghinita","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts Boston, Boston, MA","Department of Computer Science , University of Massachusetts Boston, 100\u00a0William T. Morrissey Boulevard, Boston"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts Boston, Boston, MA","institution_ids":["https://openalex.org/I33434090"]},{"raw_affiliation_string":"Department of Computer Science , University of Massachusetts Boston, 100\u00a0William T. Morrissey Boulevard, Boston","institution_ids":["https://openalex.org/I33434090"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057617802","display_name":"Hyo-Sang Lim","orcid":"https://orcid.org/0000-0002-4958-193X"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyo-Sang Lim","raw_affiliation_strings":["Department of Computer and Telecommunications Engineering, Yonsei University, Wonju, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Telecommunications Engineering, Yonsei University, Wonju, Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061694501","display_name":"Elisa Bertino","orcid":"https://orcid.org/0000-0002-4029-7051"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elisa Bertino","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN","Department of Computer Science, Purdue University, West lafayette,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West lafayette,","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.5727,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.98294493,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"26","issue":"11","first_page":"2818","last_page":"2831"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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.9991999864578247,"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.9939000010490417,"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.838086724281311},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6467064619064331},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.5870333909988403},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.47427043318748474},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.4480658769607544},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.4473511278629303},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.4448186457157135},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.41922831535339355},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4173436164855957},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.41033416986465454},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3882877230644226},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.36343657970428467},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32357335090637207},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15048545598983765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.838086724281311},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6467064619064331},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.5870333909988403},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.47427043318748474},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.4480658769607544},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.4473511278629303},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.4448186457157135},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.41922831535339355},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4173436164855957},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.41033416986465454},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3882877230644226},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.36343657970428467},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32357335090637207},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15048545598983765},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2014.2302434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2302434","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:docs.lib.purdue.edu:ccpubs-1623","is_oa":false,"landing_page_url":"https://docs.lib.purdue.edu/ccpubs/625","pdf_url":null,"source":{"id":"https://openalex.org/S4377196310","display_name":"Purdue e-Pubs (Purdue University System)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801333002","host_organization_name":"Purdue University System","host_organization_lineage":["https://openalex.org/I2801333002"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cyber Center Publications","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6100000143051147,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W153677436","https://openalex.org/W1483763945","https://openalex.org/W1533298133","https://openalex.org/W1543653153","https://openalex.org/W1564122094","https://openalex.org/W1566046017","https://openalex.org/W1603054560","https://openalex.org/W1762781255","https://openalex.org/W1788452017","https://openalex.org/W1827896688","https://openalex.org/W1894699249","https://openalex.org/W1895952394","https://openalex.org/W1972622736","https://openalex.org/W1973505275","https://openalex.org/W1989651117","https://openalex.org/W2019489940","https://openalex.org/W2020702887","https://openalex.org/W2024296478","https://openalex.org/W2027423568","https://openalex.org/W2030888439","https://openalex.org/W2033323819","https://openalex.org/W2040798369","https://openalex.org/W2041480327","https://openalex.org/W2048729985","https://openalex.org/W2051096402","https://openalex.org/W2051403425","https://openalex.org/W2056773559","https://openalex.org/W2062462841","https://openalex.org/W2063695313","https://openalex.org/W2072415719","https://openalex.org/W2074407958","https://openalex.org/W2085619203","https://openalex.org/W2089959302","https://openalex.org/W2101024939","https://openalex.org/W2101188359","https://openalex.org/W2102611836","https://openalex.org/W2102832611","https://openalex.org/W2104208424","https://openalex.org/W2106011067","https://openalex.org/W2108834246","https://openalex.org/W2109067131","https://openalex.org/W2110889959","https://openalex.org/W2111609692","https://openalex.org/W2113808602","https://openalex.org/W2115016714","https://openalex.org/W2116400826","https://openalex.org/W2119370834","https://openalex.org/W2124062450","https://openalex.org/W2126148916","https://openalex.org/W2126310747","https://openalex.org/W2133406951","https://openalex.org/W2134206624","https://openalex.org/W2139358263","https://openalex.org/W2141420453","https://openalex.org/W2142803923","https://openalex.org/W2150212044","https://openalex.org/W2154496743","https://openalex.org/W2154625773","https://openalex.org/W2155886813","https://openalex.org/W2157855380","https://openalex.org/W2159796097","https://openalex.org/W2162319779","https://openalex.org/W2162538292","https://openalex.org/W2163992091","https://openalex.org/W2165558283","https://openalex.org/W2167396179","https://openalex.org/W2237041275","https://openalex.org/W2394957549","https://openalex.org/W3104777467","https://openalex.org/W4242246215","https://openalex.org/W6639572707","https://openalex.org/W6666422678","https://openalex.org/W6673414462"],"related_works":["https://openalex.org/W2382515644","https://openalex.org/W1930396972","https://openalex.org/W2162876420","https://openalex.org/W2407385737","https://openalex.org/W2017617306","https://openalex.org/W2766859593","https://openalex.org/W4386260070","https://openalex.org/W2743146294","https://openalex.org/W2012707973","https://openalex.org/W2010170986"],"abstract_inverted_index":{"Mobile":[0],"devices":[1],"with":[2],"geo-positioning":[3],"capabilities":[4],"(e.g.,":[5,47],"GPS)":[6],"enable":[7],"users":[8,84],"to":[9,15,63,72,82,103,117,137,152,191,216,224,245,312,318,342],"access":[10],"information":[11,78],"that":[12,61,266],"is":[13,85,234],"relevant":[14,81],"their":[16,30,73,108,344],"present":[17,334],"location.":[18],"Users":[19,106],"are":[20,175],"interested":[21],"in":[22,29,42,51,182,272,346],"querying":[23,151,287],"about":[24],"points":[25],"of":[26,45,58,93,201,211,238,241,264,269,328,339],"interest":[27,46],"(POI)":[28],"physical":[31],"proximity,":[32],"such":[33,77,94,158],"as":[34,111,119,219,221],"restaurants,":[35],"cafes,":[36],"ongoing":[37],"events,":[38],"etc.":[39],"Entities":[40],"specialized":[41],"various":[43],"areas":[44],"certain":[48],"niche":[49],"directions":[50],"arts,":[52],"entertainment,":[53],"travel)":[54],"gather":[55],"large":[56,143],"amounts":[57],"geo-tagged":[59],"data":[60,67,95,100,129,148,226,232,331],"appeal":[62],"subscribed":[64],"users.":[65],"Such":[66],"may":[68,249],"be":[69],"sensitive":[70],"due":[71],"contents.":[74],"Furthermore,":[75],"keeping":[76],"up-to-date":[79],"and":[80,115,150,166,179,204,248,286,323],"the":[83,91,99,112,121,134,189,199,202,205,225,230,254,279,284,299,314,326],"not":[86,132,176],"an":[87,183,235,273,335],"easy":[88],"task,":[89],"so":[90,145],"owners":[92,130],"sets":[96],"will":[97],"make":[98],"accessible":[101],"only":[102,300],"paying":[104],"customers.":[105],"send":[107],"current":[109],"location":[110],"query":[113],"parameter,":[114],"wish":[116],"receive":[118],"result":[120],"nearest":[122],"POIs,":[123],"i.e.,":[124],"nearest-neighbors":[125],"(NNs).":[126],"But":[127],"typical":[128],"do":[131],"have":[133],"technical":[135],"means":[136],"support":[138],"processing":[139,268,319],"queries":[140,193,271],"on":[141,293,320],"a":[142,153,262],"scale,":[144],"they":[146,187,196],"outsource":[147],"storage":[149,165],"cloud":[154,159,173],"service":[155,255],"provider.":[156],"Many":[157],"providers":[160,174],"exist":[161],"who":[162],"offer":[163],"powerful":[164],"computational":[167,315],"infrastructures":[168],"at":[169,278],"low":[170],"cost.":[171],"However,":[172],"fully":[177],"trusted,":[178],"typically":[180],"behave":[181],"honest-but-curious":[184],"fashion.":[185],"Specifically,":[186],"follow":[188],"protocol":[190],"answer":[192],"correctly,":[194],"but":[195],"also":[197,308],"collect":[198],"locations":[200,213,243],"POIs":[203],"subscribers":[206,251],"for":[207,228],"other":[208],"purposes.":[209],"Leakage":[210],"POI":[212,231,285],"can":[214],"lead":[215],"privacy":[217,246],"breaches":[218],"well":[220],"financial":[222],"losses":[223],"owners,":[227],"whom":[229],"set":[233],"important":[236],"source":[237],"revenue.":[239],"Disclosure":[240],"user":[242],"leads":[244],"violations":[247],"deter":[250],"from":[252],"using":[253],"altogether.":[256],"In":[257],"this":[258],"paper,":[259],"we":[260,324],"propose":[261],"family":[263],"techniques":[265,291,341],"allow":[267],"NN":[270],"untrusted":[274],"outsourced":[275],"environment,":[276],"while":[277],"same":[280],"time":[281],"protecting":[282],"both":[283],"users'":[288],"positions.":[289],"Our":[290],"rely":[292],"mutable":[294],"order":[295],"preserving":[296],"encoding":[297],"(mOPE),":[298],"secure":[301],"order-preserving":[302],"encryption":[303],"method":[304],"known":[305],"to-date.":[306],"We":[307,333],"provide":[309],"performance":[310,337],"optimizations":[311],"decrease":[313],"cost":[316],"inherent":[317],"encrypted":[321],"data,":[322],"consider":[325],"case":[327],"incrementally":[329],"updating":[330],"sets.":[332],"extensive":[336],"evaluation":[338],"our":[340],"illustrate":[343],"viability":[345],"practice.":[347]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}