{"id":"https://openalex.org/W2041480327","doi":"https://doi.org/10.1145/1559845.1559862","title":"Secure kNN computation on encrypted databases","display_name":"Secure kNN computation on encrypted databases","publication_year":2009,"publication_date":"2009-06-29","ids":{"openalex":"https://openalex.org/W2041480327","doi":"https://doi.org/10.1145/1559845.1559862","mag":"2041480327"},"language":"en","primary_location":{"id":"doi:10.1145/1559845.1559862","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-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/A5083389639","display_name":"Wai Kit Wong","orcid":"https://orcid.org/0000-0003-1477-8449"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wai Kit Wong","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong , Hong Kong Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong , Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108756735","display_name":"David W. Cheung","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"David Wai-lok Cheung","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong , Hong Kong Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong , Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063695659","display_name":"Ben Kao","orcid":"https://orcid.org/0000-0002-0501-9435"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ben Kao","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong , Hong Kong Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong , Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045731304","display_name":"Nikos Mamoulis","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Nikos Mamoulis","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong , Hong Kong Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong , Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":21.7427,"has_fulltext":false,"cited_by_count":903,"citation_normalized_percentile":{"value":0.99517558,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"152"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976000189781189,"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.8207037448883057},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7833516597747803},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6467267274856567},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6340363025665283},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.621134340763092},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.4717610478401184},{"id":"https://openalex.org/keywords/software-as-a-service","display_name":"Software as a service","score":0.4320065379142761},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.40263041853904724},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.37256920337677},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2167404592037201},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1019262969493866},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.07045364379882812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8207037448883057},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7833516597747803},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6467267274856567},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6340363025665283},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.621134340763092},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.4717610478401184},{"id":"https://openalex.org/C175133352","wikidata":"https://www.wikidata.org/wiki/Q1254596","display_name":"Software as a service","level":4,"score":0.4320065379142761},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.40263041853904724},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.37256920337677},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2167404592037201},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1019262969493866},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.07045364379882812}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1559845.1559862","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.2482","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.2482","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.hku.hk/~dcheung/publication/sigmod2009-1.pdf","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/61181","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/61181","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference_Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W153677436","https://openalex.org/W1486770802","https://openalex.org/W1588338917","https://openalex.org/W1607140588","https://openalex.org/W1788426572","https://openalex.org/W2007153796","https://openalex.org/W2043508455","https://openalex.org/W2078937669","https://openalex.org/W2089959302","https://openalex.org/W2102611836","https://openalex.org/W2111272198","https://openalex.org/W2111971349","https://openalex.org/W2123544675","https://openalex.org/W2124906984","https://openalex.org/W2128906841","https://openalex.org/W2134479759","https://openalex.org/W2136114025","https://openalex.org/W2154496743","https://openalex.org/W2157855380","https://openalex.org/W2159024459","https://openalex.org/W2171027248","https://openalex.org/W2296458221","https://openalex.org/W2470063344","https://openalex.org/W3120740533","https://openalex.org/W4248358572","https://openalex.org/W6788247690"],"related_works":["https://openalex.org/W1864280877","https://openalex.org/W3173750053","https://openalex.org/W4206347313","https://openalex.org/W2051861582","https://openalex.org/W2186039352","https://openalex.org/W2170955077","https://openalex.org/W2098734934","https://openalex.org/W2794238232","https://openalex.org/W4386159400","https://openalex.org/W2371222978"],"abstract_inverted_index":{"Service":[0],"providers":[1],"like":[2],"Google":[3],"and":[4,25,38,101,116,199],"Amazon":[5],"are":[6,65,192],"moving":[7],"into":[8,21],"the":[9,49,53,74,83,91,114,126,197,200,203],"SaaS":[10],"(Software":[11],"as":[12,79],"a":[13,22,42,103,120,139,147,179,185],"Service)":[14],"business.":[15],"They":[16],"turn":[17],"their":[18,33],"huge":[19],"infrastructure":[20],"cloud-computing":[23],"environment":[24],"aggressively":[26],"recruit":[27],"businesses":[28],"to":[29,47,156,174,195],"run":[30],"applications":[31,77],"on":[32,40,52,82,97,125,133,165],"platforms.":[34],"To":[35],"enforce":[36],"security":[37,117],"privacy":[39],"such":[41,78],"service":[43],"model,":[44,111],"we":[45,89,123],"need":[46],"protect":[48],"data":[50],"running":[51],"platform.":[54],"Unfortunately,":[55],"traditional":[56],"encryption":[57,143],"methods":[58],"that":[59,145,161],"aim":[60],"at":[61,184],"providing":[62],"\"unbreakable\"":[63],"protection":[64],"often":[66],"not":[67,72],"adequate":[68],"because":[69],"they":[70],"do":[71],"support":[73,162],"execution":[75,115],"of":[76,94,128,150,169,178,202],"database":[80,100],"queries":[81],"encrypted":[84,99,135,166],"data.":[85],"In":[86],"this":[87],"paper":[88],"discuss":[90],"general":[92],"problem":[93,127],"secure":[95,159],"computation":[96,132,164],"an":[98,108,134],"propose":[102],"SCONEDB":[104],"Secure":[105],"Computation":[106],"ON":[107],"Encrypted":[109],"DataBase)":[110],"which":[112],"captures":[113],"requirements.":[118],"As":[119],"case":[121],"study,":[122],"focus":[124],"k-nearest":[129],"neighbor":[130],"(kNN)":[131],"database.":[136],"We":[137,153],"develop":[138],"new":[140],"asymmetric":[141],"scalar-product-preserving":[142],"(ASPE)":[144],"preserves":[146],"special":[148],"type":[149],"scalar":[151],"product.":[152],"use":[154],"APSE":[155],"construct":[157],"two":[158],"schemes":[160,171],"kNN":[163],"data;":[167],"each":[168],"these":[170],"is":[172],"shown":[173],"resist":[175],"practical":[176],"attacks":[177],"different":[180,186],"background":[181],"knowledge":[182],"level,":[183],"overhead":[187,198],"cost.":[188],"Extensive":[189],"performance":[190],"studies":[191],"carried":[193],"out":[194],"evaluate":[196],"efficiency":[201],"schemes.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":15},{"year":2025,"cited_by_count":59},{"year":2024,"cited_by_count":55},{"year":2023,"cited_by_count":54},{"year":2022,"cited_by_count":63},{"year":2021,"cited_by_count":80},{"year":2020,"cited_by_count":72},{"year":2019,"cited_by_count":83},{"year":2018,"cited_by_count":101},{"year":2017,"cited_by_count":63},{"year":2016,"cited_by_count":73},{"year":2015,"cited_by_count":60},{"year":2014,"cited_by_count":48},{"year":2013,"cited_by_count":29},{"year":2012,"cited_by_count":20}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}