{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T02:32:00Z","timestamp":1771468320239,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,5,5]],"date-time":"2020-05-05T00:00:00Z","timestamp":1588636800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,5]],"date-time":"2020-05-05T00:00:00Z","timestamp":1588636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2017YFB0802704"],"award-info":[{"award-number":["2017YFB0802704"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s12083-020-00909-2","type":"journal-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T23:04:26Z","timestamp":1588633466000},"page":"2324-2333","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Efficient and secure k-nearest neighbor query on outsourced data"],"prefix":"10.1007","volume":"13","author":[{"given":"Huijuan","family":"Lian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weidong","family":"Qiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Di","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,5]]},"reference":[{"issue":"11","key":"909_CR1","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/MCOM.001.1900091","volume":"57","author":"G Xu","year":"2019","unstructured":"Xu G, Li H, Ren H, Yang K, Deng RH (2019) Data security issues in deep learning: attacks, countermeasures, and opportunities. IEEE Commun Mag 57(11):116\u2013122","journal-title":"IEEE Commun Mag"},{"issue":"1","key":"909_CR2","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/TETC.2015.2511457","volume":"6","author":"H Li","year":"2015","unstructured":"Li H, Liu D, Dai Y, Luan TH, Yu S (2015) Personalized search over encrypted data with efficient and secure updates in mobile clouds. IEEE Trans Emerg Top Comput 6(1):97\u2013109","journal-title":"IEEE Trans Emerg Top Comput"},{"key":"909_CR3","doi-asserted-by":"crossref","unstructured":"Gentry C (2009) Fully homomorphic encryption using ideal lattices. In: Proceedings of the forty-first annual ACM symposium on Theory of computing, pp. 169-178","DOI":"10.1145\/1536414.1536440"},{"key":"909_CR4","doi-asserted-by":"crossref","unstructured":"Van Dijk M, Gentry C, Halevi S, Vaikuntanathan V (2010) Fully homomorphic encryption over the integers. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 24-43. Springer","DOI":"10.1007\/978-3-642-13190-5_2"},{"key":"909_CR5","doi-asserted-by":"crossref","unstructured":"Smart NP, Vercauteren F (2010) Fully homomorphic encryption with relatively small key and ciphertext sizes. In: International Workshop on Public Key Cryptography, pp. 420-443. Springer","DOI":"10.1007\/978-3-642-13013-7_25"},{"key":"909_CR6","doi-asserted-by":"crossref","unstructured":"Gentry C, Halevi S (2011) Implementing gentry\u2019s fully-homomorphic encryption scheme. In: Annual international conference on the theory and applications of cryptographic techniques, pp. 129-148. Springer","DOI":"10.1007\/978-3-642-20465-4_9"},{"issue":"3","key":"909_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2633600","volume":"6","author":"Z Brakerski","year":"2014","unstructured":"Brakerski Z, Gentry C, Vaikuntanathan V (2014) (Leveled) fully homomorphic encryption without bootstrapping. ACM Transac Comput Theor (TOCT) 6(3):1\u201336","journal-title":"ACM Transac Comput Theor (TOCT)"},{"key":"909_CR8","doi-asserted-by":"crossref","unstructured":"Halevi S, Shoup V (2014) Algorithms in helib. In: Annual Cryptology Conference, pp. 554-571. Springer","DOI":"10.1007\/978-3-662-44371-2_31"},{"key":"909_CR9","doi-asserted-by":"crossref","unstructured":"Halevi S, Shoup V (2018) Faster homomorphic linear transformations in HElib. In: Annual International Cryptology Conference, pp. 93-120. Springer","DOI":"10.1007\/978-3-319-96884-1_4"},{"issue":"1","key":"909_CR10","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/373626.373678","volume":"30","author":"JK Lawder","year":"2001","unstructured":"Lawder JK, King PJH (2001) Querying multi-dimensional data indexed using the Hilbert space-filling curve. ACM SIGMOD Rec 30(1):19\u201324","journal-title":"ACM SIGMOD Rec"},{"key":"909_CR11","doi-asserted-by":"crossref","unstructured":"Khoshgozaran A, Shahabi C (2007) Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In: International Symposium on Spatial and Temporal Databases, pp. 239-257. Springer","DOI":"10.1007\/978-3-540-73540-3_14"},{"issue":"1","key":"909_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s10707-012-0156-9","volume":"17","author":"W-S Ku","year":"2013","unstructured":"Ku W-S, Hu L, Shahabi C, Wang H (2013) A query integrity assurance scheme for accessing outsourced spatial databases. Geoinformatica 17(1):97\u2013124","journal-title":"Geoinformatica"},{"key":"909_CR13","doi-asserted-by":"crossref","unstructured":"Tian F, Gui X, Yang P, Zhang X, Yang J (2013) Security analysis for hilbert curve based spatial data privacy-preserving method. In: 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing, pp. 929-934. IEEE","DOI":"10.1109\/HPCC.and.EUC.2013.132"},{"key":"909_CR14","unstructured":"Wang P, Ravishankar CV (2013) Secure and efficient range queries on outsourced databases using Rp-trees. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 314-325. IEEE"},{"key":"909_CR15","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.datak.2015.05.002","volume":"104","author":"H-I Kim","year":"2016","unstructured":"Kim H-I, Hong S, Chang J-W (2016) Hilbert curve-based cryptographic transformation scheme for spatial query processing on outsourced private data. Data Knowl Eng 104:32\u201344","journal-title":"Data Knowl Eng"},{"issue":"5","key":"909_CR16","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1109\/TKDE.2013.87","volume":"26","author":"R Paulet","year":"2013","unstructured":"Paulet R, Kaosar MG, Yi X, Bertino E (2013) Privacy-preserving and content-protecting location based queries. IEEE Trans Knowl Data Eng 26(5):1200\u20131210","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"909_CR17","doi-asserted-by":"crossref","unstructured":"Shao J, Lu R, Lin X (2014) FINE: A fine-grained privacy-preserving location-based service framework for mobile devices. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp. 244-252. IEEE","DOI":"10.1109\/INFOCOM.2014.6847945"},{"issue":"6","key":"909_CR18","doi-asserted-by":"publisher","first-page":"1546","DOI":"10.1109\/TKDE.2016.2520473","volume":"28","author":"X Yi","year":"2016","unstructured":"Yi X, Paulet R, Bertino E, Varadharajan V (2016) Practical approximate k nearest neighbor queries with location and query privacy. IEEE Trans Knowl Data Eng 28(6):1546\u20131559","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"05","key":"909_CR19","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L Sweeney","year":"2002","unstructured":"Sweeney L (2002) k-anonymity: A model for protecting privacy. Int J Uncert, Fuzz Knowl-Based Syst 10(05):557\u2013570","journal-title":"Int J Uncert, Fuzz Knowl-Based Syst"},{"key":"909_CR20","unstructured":"Mokbel MF, Chow C-Y, Aref WG (2006) The new casper: Query processing for location services without compromising privacy. In: Proceedings of the 32nd international conference on Very large data bases, pp. 763\u2013774"},{"key":"909_CR21","doi-asserted-by":"crossref","unstructured":"Lee H, Oh B-S, Kim, H-I, Chang J (2012) Grid-based cloaking area creation scheme supporting continuous location-based services. In: Proceedings of the 27th Annual ACM Symposium on Applied Computing, pp. 537\u2013543","DOI":"10.1145\/2245276.2245379"},{"key":"909_CR22","doi-asserted-by":"crossref","unstructured":"Kim H-I, Chang J-W (2012) A grid-based cloaking scheme for continuous location-based services in distributed systems. In: Computer Science and its Applications. pp. 69\u201378. Springer","DOI":"10.1007\/978-94-007-5699-1_8"},{"key":"909_CR23","doi-asserted-by":"crossref","unstructured":"Yiu ML, Jensen CS, Huang X, Lu H (2008) Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In: 2008 IEEE 24th International Conference on Data Engineering, pp. 366-375. IEEE","DOI":"10.1109\/ICDE.2008.4497445"},{"issue":"4","key":"909_CR24","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1007\/s10707-010-0121-4","volume":"15","author":"G Ghinita","year":"2011","unstructured":"Ghinita G, Kalnis P, Kantarcioglu M, Bertino E (2011) Approximate and exact hybrid algorithms for private nearest-neighbor queries with database protection. GeoInformatica 15(4):699\u2013726","journal-title":"GeoInformatica"},{"key":"909_CR25","doi-asserted-by":"crossref","unstructured":"Um J-H, Kim H-D, Chang J-W (2010) An advanced cloaking algorithm using Hilbert curves for anonymous location based service. In: 2010 IEEE second international conference on social computing, pp. 1093-1098. IEEE","DOI":"10.1109\/SocialCom.2010.162"},{"issue":"2","key":"909_CR26","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s11390-012-1231-2","volume":"27","author":"W-W Ni","year":"2012","unstructured":"Ni W-W, Zheng J-W, Chong Z-H (2012) HilAnchor: location privacy protection in the presence of users\u2019 preferences. J Comput Sci Technol 27(2):413\u2013427","journal-title":"J Comput Sci Technol"},{"issue":"1","key":"909_CR27","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/TKDE.2006.14","volume":"18","author":"K Liu","year":"2005","unstructured":"Liu K, Kargupta H, Ryan J (2005) Random projection-based multiplicative data perturbation for privacy preserving distributed data mining. IEEE Trans Knowl Data Eng 18(1):92\u2013106","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"909_CR28","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s00778-009-0169-7","volume":"19","author":"ML Yiu","year":"2010","unstructured":"Yiu ML, Ghinita G, Jensen CS, Kalnis P (2010) Enabling search services on outsourced private spatial data. VLDB J 19(3):363\u2013384","journal-title":"VLDB J"},{"key":"909_CR29","doi-asserted-by":"crossref","unstructured":"Hossain AA, Lee S-J, Huh E-N (2013) Shear-based spatial transformation to protect proximity attack in outsourced database. In: 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, pp. 1633-1638. IEEE","DOI":"10.1109\/TrustCom.2013.201"},{"key":"909_CR30","doi-asserted-by":"crossref","unstructured":"Wong WK, Cheung DW-L, Kao B, Mamoulis N (2009) Secure kNN computation on encrypted databases. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, pp. 139\u2013152","DOI":"10.1145\/1559845.1559862"},{"key":"909_CR31","unstructured":"Narayanan A, Thiagarajan N, Lakhani M, Hamburg M, Boneh D (2011) Location privacy via private proximity testing. In: NDSS"},{"issue":"2","key":"909_CR32","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1109\/TKDE.2010.222","volume":"24","author":"ML Yiu","year":"2010","unstructured":"Yiu ML, Assent I, Jensen CS, Kalnis P (2010) Outsourced similarity search on metric data assets. IEEE Trans Knowl Data Eng 24(2):338\u2013352","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"909_CR33","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/TMC.2012.247","volume":"13","author":"KP Puttaswamy","year":"2012","unstructured":"Puttaswamy KP, Wang S, Steinbauer T, Agrawal D, El Abbadi A, Kruegel C, Zhao BY (2012) Preserving location privacy in geosocial applications. IEEE Trans Mob Comput 13(1):159\u2013173","journal-title":"IEEE Trans Mob Comput"},{"issue":"6","key":"909_CR34","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1109\/TIFS.2013.2252011","volume":"8","author":"I-T Lien","year":"2013","unstructured":"Lien I-T, Lin Y-H, Shieh J-R, Wu J-L (2013) A novel privacy preserving location-based service protocol with secret circular shift for k-nn search. IEEE Transac Inform Forensics Sec 8(6):863\u2013873","journal-title":"IEEE Transac Inform Forensics Sec"},{"issue":"1","key":"909_CR35","doi-asserted-by":"publisher","first-page":"109","DOI":"10.2197\/ipsjjip.24.109","volume":"24","author":"Y Utsunomiya","year":"2016","unstructured":"Utsunomiya Y, Toyoda K, Sasase I (2016) LPCQP: lightweight private circular query protocol with divided POI-table and somewhat homomorphic encryption for privacy-preserving k-NN search. J Inform Process 24(1):109\u2013122","journal-title":"J Inform Process"},{"key":"909_CR36","unstructured":"Sagan H (2012) Space-filling curves. Springer Science & Business Media"},{"issue":"1","key":"909_CR37","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/69.908985","volume":"13","author":"B Moon","year":"2001","unstructured":"Moon B, Jagadish HV, Faloutsos C, Saltz JH (2001) Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Trans Knowl Data Eng 13(1):124\u2013141","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"909_CR38","doi-asserted-by":"crossref","unstructured":"Jagadish HV (1990) Linear clustering of objects with multiple attributes. In: Proceedings of the 1990 ACM SIGMOD international conference on Management of data, pp. 332\u2013342","DOI":"10.1145\/93605.98742"},{"issue":"4","key":"909_CR39","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1109\/TIFS.2018.2868162","volume":"14","author":"G Xu","year":"2018","unstructured":"Xu G, Li H, Dai Y, Yang K, Lin X (2018) Enabling efficient and geometric range query with access control over encrypted spatial data. IEEE Transac Inform Forensics Sec 14(4):870\u2013885","journal-title":"IEEE Transac Inform Forensics Sec"},{"issue":"6","key":"909_CR40","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/MNET.2018.1700374","volume":"32","author":"H Ren","year":"2018","unstructured":"Ren H, Li H, Dai Y, Yang K, Lin X (2018) Querying in internet of things with privacy preserving: challenges, solutions and opportunities. IEEE Netw 32(6):144\u2013151","journal-title":"IEEE Netw"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-020-00909-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12083-020-00909-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-020-00909-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T23:41:26Z","timestamp":1620171686000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12083-020-00909-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,5]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["909"],"URL":"https:\/\/doi.org\/10.1007\/s12083-020-00909-2","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"value":"1936-6442","type":"print"},{"value":"1936-6450","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,5]]},"assertion":[{"value":"30 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}