{"id":"https://openalex.org/W2158112071","doi":"https://doi.org/10.1109/tkde.2014.2364027","title":"<italic>k</italic>-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data","display_name":"<italic>k</italic>-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data","publication_year":2014,"publication_date":"2014-10-20","ids":{"openalex":"https://openalex.org/W2158112071","doi":"https://doi.org/10.1109/tkde.2014.2364027","mag":"2158112071"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2364027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2364027","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/A5022114505","display_name":"Bharath K. Samanthula","orcid":"https://orcid.org/0009-0002-2198-8428"},"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":"Bharath K. Samanthula","raw_affiliation_strings":["Department of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060726300","display_name":"Yousef Elmehdwi","orcid":null},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yousef Elmehdwi","raw_affiliation_strings":["Department of Computer Science, Missouri University of Science and Technology, 310 CS Building, 500 West 15th St., Rolla, MO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Missouri University of Science and Technology, 310 CS Building, 500 West 15th St., Rolla, MO","institution_ids":["https://openalex.org/I20382870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002942261","display_name":"Wei Jiang","orcid":"https://orcid.org/0000-0002-9240-5851"},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Jiang","raw_affiliation_strings":["Department of Computer Science, Missouri University of Science and Technology, 310 CS Building, 500 West 15th St., Rolla, MO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Missouri University of Science and Technology, 310 CS Building, 500 West 15th St., Rolla, MO","institution_ids":["https://openalex.org/I20382870"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":19.0239,"has_fulltext":false,"cited_by_count":201,"citation_normalized_percentile":{"value":0.99258317,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"27","issue":"5","first_page":"1261","last_page":"1273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9984999895095825,"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.827894926071167},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7446510791778564},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6896288394927979},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5436614155769348},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4896567463874817},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.47113269567489624},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.4273764193058014},{"id":"https://openalex.org/keywords/data-security","display_name":"Data security","score":0.42416366934776306},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38465479016304016},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2547098994255066},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22606536746025085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.827894926071167},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7446510791778564},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6896288394927979},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5436614155769348},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4896567463874817},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.47113269567489624},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.4273764193058014},{"id":"https://openalex.org/C10511746","wikidata":"https://www.wikidata.org/wiki/Q899388","display_name":"Data security","level":3,"score":0.42416366934776306},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38465479016304016},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2547098994255066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22606536746025085},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2014.2364027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2364027","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:CiteSeerX.psu:10.1.1.759.5056","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.759.5056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1403.5001.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3897194338","display_name":null,"funder_award_id":"CNS-1011984","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W17575016","https://openalex.org/W114088334","https://openalex.org/W172970726","https://openalex.org/W184146824","https://openalex.org/W1011543787","https://openalex.org/W1485800369","https://openalex.org/W1499934958","https://openalex.org/W1519460759","https://openalex.org/W1522597308","https://openalex.org/W1528076390","https://openalex.org/W1544327602","https://openalex.org/W1563384150","https://openalex.org/W1584560347","https://openalex.org/W1600010237","https://openalex.org/W1796631669","https://openalex.org/W1847647515","https://openalex.org/W1892798954","https://openalex.org/W1970606468","https://openalex.org/W1971991172","https://openalex.org/W1977367431","https://openalex.org/W1984680759","https://openalex.org/W1986960937","https://openalex.org/W1997456385","https://openalex.org/W1997859100","https://openalex.org/W2001084165","https://openalex.org/W2002352982","https://openalex.org/W2003500686","https://openalex.org/W2031533839","https://openalex.org/W2037357643","https://openalex.org/W2041480327","https://openalex.org/W2043508455","https://openalex.org/W2047370889","https://openalex.org/W2063695313","https://openalex.org/W2074356711","https://openalex.org/W2078937669","https://openalex.org/W2080911030","https://openalex.org/W2088492763","https://openalex.org/W2092422002","https://openalex.org/W2111272198","https://openalex.org/W2115016714","https://openalex.org/W2116025923","https://openalex.org/W2116095821","https://openalex.org/W2118179522","https://openalex.org/W2119948977","https://openalex.org/W2122744503","https://openalex.org/W2128906841","https://openalex.org/W2132172731","https://openalex.org/W2141420453","https://openalex.org/W2151789982","https://openalex.org/W2154496743","https://openalex.org/W2157779300","https://openalex.org/W2161229593","https://openalex.org/W2163511876","https://openalex.org/W2270067570","https://openalex.org/W2282782874","https://openalex.org/W2403112189","https://openalex.org/W2912051894","https://openalex.org/W2990399857","https://openalex.org/W3020511868","https://openalex.org/W3141585064","https://openalex.org/W4299305478","https://openalex.org/W6607027949","https://openalex.org/W6628945002","https://openalex.org/W6631628602","https://openalex.org/W6638166207","https://openalex.org/W6677829731","https://openalex.org/W6736818758","https://openalex.org/W6843779813"],"related_works":["https://openalex.org/W2358200898","https://openalex.org/W4231184955","https://openalex.org/W2325765407","https://openalex.org/W2788012436","https://openalex.org/W350349969","https://openalex.org/W3214026606","https://openalex.org/W2809887432","https://openalex.org/W3110687098","https://openalex.org/W2057612674","https://openalex.org/W4376608291"],"abstract_inverted_index":{"Data":[0],"Mining":[1],"has":[2],"wide":[3],"applications":[4],"in":[5,26,75,95,129],"many":[6,42],"areas":[7],"such":[8],"as":[9,78,80],"banking,":[10],"medicine,":[11],"scientific":[12],"research":[13],"and":[14,44,145],"among":[15],"government":[16],"agencies.":[17],"Classification":[18],"is":[19,94,159],"one":[20],"of":[21,38,63,138,141,154,181],"the":[22,31,36,48,60,69,81,86,89,92,112,130,136,147,152,160,172,179],"commonly":[23],"used":[24],"tasks":[25,84],"data":[27,82,90,128,148,170],"mining":[28,83],"applications.":[29],"For":[30],"past":[32],"decade,":[33],"due":[34],"to":[35,47,71,85,162],"rise":[37],"various":[39],"privacy":[40,140],"issues,":[41],"theoretical":[43],"practical":[45],"solutions":[46],"classification":[49,100,113],"problem":[50,114],"have":[51,68],"been":[52],"proposed":[53,133,183],"under":[54,171,189],"different":[55,190],"security":[56],"models.":[57],"However,":[58],"with":[59],"recent":[61],"popularity":[62],"cloud":[64,93],"computing,":[65],"users":[66],"now":[67],"opportunity":[70],"outsource":[72],"their":[73],"data,":[74,139],"encrypted":[76,96,116,127,169],"form,":[77,97],"well":[79],"cloud.":[87,131],"Since":[88],"on":[91,110],"existing":[98],"privacy-preserving":[99],"techniques":[101],"are":[102],"not":[103],"applicable.":[104],"In":[105,118],"this":[106],"paper,":[107],"we":[108,120,176],"focus":[109],"solving":[111],"over":[115,126,168],"data.":[117],"particular,":[119],"propose":[121],"a":[122,164,186],"secure":[123,165],"k-NN":[124,166],"classifier":[125,167],"The":[132],"protocol":[134,184],"protects":[135],"confidentiality":[137],"user's":[142],"input":[143],"query,":[144],"hides":[146],"access":[149],"patterns.":[150],"To":[151],"best":[153],"our":[155,157,182],"knowledge,":[156],"work":[158],"first":[161],"develop":[163],"semi-honest":[173],"model.":[174],"Also,":[175],"empirically":[177],"analyze":[178],"efficiency":[180],"using":[185],"real-world":[187],"dataset":[188],"parameter":[191],"settings.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":23},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":25},{"year":2018,"cited_by_count":32},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":7}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}