{"id":"https://openalex.org/W2343414189","doi":"https://doi.org/10.1109/tkde.2016.2520473","title":"Practical Approximate k Nearest Neighbor Queries with Location and Query Privacy","display_name":"Practical Approximate k Nearest Neighbor Queries with Location and Query Privacy","publication_year":2016,"publication_date":"2016-01-21","ids":{"openalex":"https://openalex.org/W2343414189","doi":"https://doi.org/10.1109/tkde.2016.2520473","mag":"2343414189"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2520473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2520473","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":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Practical_approximate_k_nearest_neighbor_queries_with_location_and_query_privacy/27492102","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100709723","display_name":"Xun Yi","orcid":"https://orcid.org/0000-0001-7351-5724"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xun Yi","raw_affiliation_strings":["School of Computer Science and IT, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and IT, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052680252","display_name":"Russell Paulet","orcid":null},"institutions":[{"id":"https://openalex.org/I71270174","display_name":"Victoria University","ror":"https://ror.org/04j757h98","country_code":"AU","type":"education","lineage":["https://openalex.org/I71270174"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Russell Paulet","raw_affiliation_strings":["College of Engineering and Science, Victoria University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"College of Engineering and Science, Victoria University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I71270174"]}]},{"author_position":"middle","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 and Cyber Center, Purdue University, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Cyber Center, Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029458848","display_name":"Vijay Varadharajan","orcid":"https://orcid.org/0000-0002-3621-9114"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Vijay Varadharajan","raw_affiliation_strings":["Department of Computing, Faculty of Science, Macquarie University, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Faculty of Science, Macquarie University, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100709723"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":26.6045,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.99532658,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"28","issue":"6","first_page":"1546","last_page":"1559"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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.9941999912261963,"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.8663338422775269},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.7507599592208862},{"id":"https://openalex.org/keywords/paillier-cryptosystem","display_name":"Paillier cryptosystem","score":0.7154779434204102},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5482965707778931},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4957509934902191},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4524681270122528},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44312357902526855},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.43091288208961487},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4251105785369873},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.36357760429382324},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.3336501717567444},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.29774248600006104},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.297298789024353},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.29021531343460083},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22936475276947021},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1617749035358429},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15829885005950928},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12213870882987976},{"id":"https://openalex.org/keywords/hybrid-cryptosystem","display_name":"Hybrid cryptosystem","score":0.0814615786075592}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8663338422775269},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.7507599592208862},{"id":"https://openalex.org/C66989864","wikidata":"https://www.wikidata.org/wiki/Q594646","display_name":"Paillier cryptosystem","level":5,"score":0.7154779434204102},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5482965707778931},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4957509934902191},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4524681270122528},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44312357902526855},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.43091288208961487},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4251105785369873},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.36357760429382324},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.3336501717567444},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.29774248600006104},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.297298789024353},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.29021531343460083},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22936475276947021},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1617749035358429},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15829885005950928},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12213870882987976},{"id":"https://openalex.org/C73468433","wikidata":"https://www.wikidata.org/wiki/Q1639918","display_name":"Hybrid cryptosystem","level":4,"score":0.0814615786075592},{"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":3,"locations":[{"id":"doi:10.1109/tkde.2016.2520473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2520473","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:alma.61RMIT_INST:11247270200001341","is_oa":false,"landing_page_url":"http://doi.org/10.1109/TKDE.2016.2520473","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27492102","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Practical_approximate_k_nearest_neighbor_queries_with_location_and_query_privacy/27492102","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27492102","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Practical_approximate_k_nearest_neighbor_queries_with_location_and_query_privacy/27492102","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W153677436","https://openalex.org/W1499994393","https://openalex.org/W1503304944","https://openalex.org/W1525451859","https://openalex.org/W1689932539","https://openalex.org/W1822223425","https://openalex.org/W1878874188","https://openalex.org/W1934398053","https://openalex.org/W1966986089","https://openalex.org/W1977899329","https://openalex.org/W1993141132","https://openalex.org/W1996360405","https://openalex.org/W2009963558","https://openalex.org/W2024047852","https://openalex.org/W2041480327","https://openalex.org/W2063695313","https://openalex.org/W2067636847","https://openalex.org/W2069388449","https://openalex.org/W2074149673","https://openalex.org/W2074356711","https://openalex.org/W2089959302","https://openalex.org/W2108834246","https://openalex.org/W2113808602","https://openalex.org/W2115016714","https://openalex.org/W2116179650","https://openalex.org/W2116347193","https://openalex.org/W2128800833","https://openalex.org/W2148797863","https://openalex.org/W2150447982","https://openalex.org/W2154654620","https://openalex.org/W2155491113","https://openalex.org/W2157855380","https://openalex.org/W2159024459","https://openalex.org/W4232836212","https://openalex.org/W6630038284","https://openalex.org/W6630057559","https://openalex.org/W6666422678","https://openalex.org/W6673414462"],"related_works":["https://openalex.org/W2363027842","https://openalex.org/W2372938158","https://openalex.org/W2119135658","https://openalex.org/W2163573236","https://openalex.org/W2113390685","https://openalex.org/W1601704076","https://openalex.org/W2091192301","https://openalex.org/W2071155420","https://openalex.org/W194979933","https://openalex.org/W2343414189"],"abstract_inverted_index":{"In":[0,27],"mobile":[1,25,40,74,115],"communication,":[2],"spatial":[3],"queries":[4,37,42,163],"pose":[5],"a":[6,17,65,69],"serious":[7],"threat":[8],"to":[9,76,117,132,148],"user":[10,41,75,116],"location":[11,15,79,102,165],"privacy":[12,82],"because":[13],"the":[14,24,39,43,57,73,94,114,133],"of":[16,53,59,121,138,153],"query":[18,81,104,108],"may":[19],"reveal":[20],"sensitive":[21],"information":[22],"about":[23,48],"user.":[26],"this":[28],"paper,":[29],"we":[30],"study":[31],"approximate":[32,49,84,125],"k":[33,50,126],"nearest":[34,51,127],"neighbor":[35],"(kNN)":[36],"where":[38],"location-based":[44,155],"service":[45],"(LBS)":[46],"provider":[47,135],"points":[52,139],"interest":[54],"(POIs)":[55],"on":[56,93],"basis":[58],"his":[60,78],"current":[61],"location.":[62],"We":[63],"propose":[64],"basic":[66,111],"solution":[67,71,112,144,168,177],"and":[68,80,98,103],"generic":[70,143],"for":[72,123,161,180],"preserve":[77,107],"in":[83],"kNN":[85,162,181],"queries.":[86,156,182],"The":[87],"proposed":[88],"solutions":[89,160],"are":[90],"mainly":[91],"built":[92],"Paillier":[95],"public-key":[96],"cryptosystem":[97],"can":[99,145],"provide":[100],"both":[101],"privacy.":[105],"To":[106],"privacy,":[109,166],"our":[110,167,176],"allows":[113],"retrieve":[118],"one":[119],"type":[120,137,151],"POIs,":[122],"example,":[124],"car":[128],"parks,":[129],"without":[130],"revealing":[131],"LBS":[134],"what":[136],"is":[140,169,178],"retrieved.":[141],"Our":[142],"be":[146],"applied":[147],"multiple":[149],"discrete":[150],"attributes":[152],"private":[154],"Compared":[157],"with":[158,164],"existing":[159],"more":[170],"efficient.":[171],"Experiments":[172],"have":[173],"shown":[174],"that":[175],"practical":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":26},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}