{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T22:46:37Z","timestamp":1778539597363,"version":"3.51.4"},"publisher-location":"New York, New York, USA","reference-count":30,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1145\/3216122.3216170","type":"proceedings-article","created":{"date-parts":[[2018,7,10]],"date-time":"2018-07-10T16:26:42Z","timestamp":1531240002000},"page":"84-94","source":"Crossref","is-referenced-by-count":13,"title":["Secure Reverse k-Nearest Neighbours Search over Encrypted Multi-dimensional Databases"],"prefix":"10.1145","author":[{"given":"Theodoros","family":"Tzouramanis","sequence":"first","affiliation":[{"name":"University of the Aegean, Samos, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[{"name":"Open University of Cyprus, Latsia, Cyprus"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/3216122.3216170-1","doi-asserted-by":"crossref","unstructured":"Takabi, H., Joshi, B., and Ahn, G.J.: Security and privacy challenges in cloud computing environments. IEEE Security and Privacy, 8(6), (2010) 24--31.","DOI":"10.1109\/MSP.2010.186"},{"key":"key-10.1145\/3216122.3216170-2","doi-asserted-by":"crossref","unstructured":"Hacigümüs, H., Iyer, B., Li, C., and Mehrotra, S.: Executing SQL over Encrypted Data in the Database-As-a-Service Model. In Proceedings of the ACM International Conference on Management of Data (SIGMOD). (2002) 216--227.","DOI":"10.1145\/564691.564717"},{"key":"key-10.1145\/3216122.3216170-3","unstructured":"Song, D.X., Wagner, D., and Perrig, A.: Practical techniques for searches on encrypted data. In Proceedings of the IEEE Symposium on Security and Privacy, (S&P), (2000) 44--55."},{"key":"key-10.1145\/3216122.3216170-4","doi-asserted-by":"crossref","unstructured":"Tzouramanis, T.: Secure Range Query Processing over Untrustworthy Cloud Services. In Proceedings of the 21st ACM International Database Engineering and Applications Symposium (IDEAS), (2017) 108--117.","DOI":"10.1145\/3105831.3105872"},{"key":"key-10.1145\/3216122.3216170-5","doi-asserted-by":"crossref","unstructured":"Shi, E., Bethencourt, J., Chan, H.T.-H., Song, D.X., and Perrig, A.: Multi-dimensional Range Query over Encrypted Data. In Proceedings of the IEEE Symposium Security and Privacy. (2007) 350--364.","DOI":"10.1109\/SP.2007.29"},{"key":"key-10.1145\/3216122.3216170-6","doi-asserted-by":"crossref","unstructured":"Kim, H.I., Kim, H.J., and Chang, J.W.: A secure kNN query processing algorithm using homomorphic encryption on outsourced database. Data and Knowledge Engineering, in press, (2017).","DOI":"10.1016\/j.datak.2017.07.005"},{"key":"key-10.1145\/3216122.3216170-7","doi-asserted-by":"crossref","unstructured":"Xue, W., Li, H., Peng, Y., Cui, J., and Shi, Y.: Secure k Nearest Neighbours Query for High-dimensional Vectors in Outsourced Environments. IEEE Transactions on Big Data, in press, (2017).","DOI":"10.1109\/TBDATA.2017.2740954"},{"key":"key-10.1145\/3216122.3216170-8","doi-asserted-by":"crossref","unstructured":"Wong, W.K., Cheung, D.W. L., Kao, B., and Mamoulis, N.: Secure kNN Computation on Encrypted Databases. In Proceedings of the ACM International Conference on Management of Data (SIGMOD). (2009) 139--152.","DOI":"10.1145\/1559845.1559862"},{"key":"key-10.1145\/3216122.3216170-9","doi-asserted-by":"crossref","unstructured":"Zerr, S., Olmedilla, D., Nejdl, W., and Siberski, W.: Zerber+r: Top-k Retrieval from a Confidential Index. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, (2009) 439--449.","DOI":"10.1145\/1516360.1516412"},{"key":"key-10.1145\/3216122.3216170-10","doi-asserted-by":"crossref","unstructured":"Yilmaz, E., Ferhatosmanoglu, H., Ayday, E., and Aksoy, R.C.: Privacy-Preserving Aggregate Queries for Optimal Location Selection. IEEE Transactions on Dependable and Secure Computing, to appear, (2017).","DOI":"10.1109\/TDSC.2017.2693986"},{"key":"key-10.1145\/3216122.3216170-11","doi-asserted-by":"crossref","unstructured":"Hidayat, A., Yang, S., Cheema, M.A., and Taniar, D.: Reverse Approximate Nearest Neighbour Queries. IEEE Transactions on Knowledge and Data Engineering, 30(2), (2018) 339--352.","DOI":"10.1109\/TKDE.2017.2766065"},{"key":"key-10.1145\/3216122.3216170-12","doi-asserted-by":"crossref","unstructured":"Wang, S., Bao, Z., Culpepper, S., Sellis, T., and Cong, G.: Reverse k Nearest Neighbour Search over Trajectories. IEEE Transactions on Knowledge and Data Engineering, 30(4), (2017) 757--771.","DOI":"10.1109\/TKDE.2017.2776268"},{"key":"key-10.1145\/3216122.3216170-13","doi-asserted-by":"crossref","unstructured":"Zhao, P., Fang, H., Sheng, V.S., Li, Z., Xu, J., Wu, J., and Cui, Z.: Monochromatic and bichromatic ranked reverse boolean spatial keyword nearest neighbours search. World Wide Web, 20(1), (2017) 39--59.","DOI":"10.1007\/s11280-016-0399-8"},{"key":"key-10.1145\/3216122.3216170-14","doi-asserted-by":"crossref","unstructured":"Gao, Y., Miao, X., Chen, G., Zheng, B., Cai, D., and Cui, H.: On efficiently finding reverse k-nearest neighbours over uncertain graphs. The VLDB Journal, 26(4), (2017) 467--492.","DOI":"10.1007\/s00778-017-0460-y"},{"key":"key-10.1145\/3216122.3216170-15","doi-asserted-by":"crossref","unstructured":"Yang, S., Cheema, M.A., Lin, X., and Wang, W.: Reverse k nearest neighbours query processing: experiments and analysis. Proceedings of the VLDB Endowment, 8(5), (2015) 605--616.","DOI":"10.14778\/2735479.2735492"},{"key":"key-10.1145\/3216122.3216170-16","doi-asserted-by":"crossref","unstructured":"Yiu, M., Papadias, D., Mamoulis, N., and Tao, Y.: Reverse nearest neighbours in large graphs. IEEE Trans. Knowledge and Data Engineering, 18(4), (2006) 540--553.","DOI":"10.1109\/TKDE.2006.1599391"},{"key":"key-10.1145\/3216122.3216170-17","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., and Lian, X.: Reverse kNN search in arbitrary dimensionality. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), (2004) 744--755.","DOI":"10.1016\/B978-012088469-8\/50066-8"},{"key":"key-10.1145\/3216122.3216170-18","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S., and Srivastava, D.: Reverse nearest neighbour aggregates over data streams. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), (2002) 814--825.","DOI":"10.1016\/B978-155860869-6\/50077-9"},{"key":"key-10.1145\/3216122.3216170-19","doi-asserted-by":"crossref","unstructured":"Yang, C., and Lin, K.: An index structure for efficient reverse nearest neighbour queries. In Proceedings of the 17th International Conference on Data Engineering (ICDE), (2001) 482--495.","DOI":"10.1109\/ICDE.2001.914862"},{"key":"key-10.1145\/3216122.3216170-20","unstructured":"Stanoi, I., Agrawal, D., and Abbadi, A.: Reverse nearest neighbour queries for dynamic databases. In Proceedings of the SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, (2000) 44--53."},{"key":"key-10.1145\/3216122.3216170-21","doi-asserted-by":"crossref","unstructured":"Korn, F., and Muthukrishnan, S.: Influence sets based on reverse nearest neighbour queries. In Proceedings of the ACM International Conference on Management of Data (SIGMOD), (2000) 201--212.","DOI":"10.1145\/335191.335415"},{"key":"key-10.1145\/3216122.3216170-22","unstructured":"Nanopoulos, A., Theodoridis, Y., and Manolopoulos, Y.: C2P: clustering based on closest pairs. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), (2001) 331--340."},{"key":"key-10.1145\/3216122.3216170-23","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a Dynamic Index Structure for Spatial Searching, In Proceedings of the ACM International Conference on Management of Data (SIGMOD). (1984) 47--57.","DOI":"10.1145\/602259.602266"},{"key":"key-10.1145\/3216122.3216170-24","doi-asserted-by":"crossref","unstructured":"Bothe, S., Karras, P., and Vlachou, A.: eskyline: Processing skyline queries over encrypted data. Proceedings of the VLDB Endowment, 6(12), (2013) 1338--1341.","DOI":"10.14778\/2536274.2536310"},{"key":"key-10.1145\/3216122.3216170-25","doi-asserted-by":"crossref","unstructured":"Lin, X., Zhou, L., Chen, P., and Gu, J.: Privacy preserving reverse nearest-neighbour queries processing on road network. In Proceedings of the International Conference on Web-Age Information Management, (2012) 19--28.","DOI":"10.1007\/978-3-642-33050-6_3"},{"key":"key-10.1145\/3216122.3216170-26","doi-asserted-by":"crossref","unstructured":"Y. Du,: Privacy-Aware RNN Query Processing on Location-Based Services. In Proceedings of the 8th International Conference on Mobile Data Management, (2007) 253--257.","DOI":"10.1109\/MDM.2007.53"},{"key":"key-10.1145\/3216122.3216170-27","doi-asserted-by":"crossref","unstructured":"Wang, L., Meng, X., Hu, H., and Xu, J.: Bichromatic reverse nearest neighbour query without information leakage. In Proceedings of the International Conference on Database Systems for Advanced Applications (2015) 609--624.","DOI":"10.1007\/978-3-319-18120-2_35"},{"key":"key-10.1145\/3216122.3216170-28","doi-asserted-by":"crossref","unstructured":"White, D.A., and Jain, R.: Similarity indexing with the SS-tree. In Proceedings of the 12th IEEE International Conference on Data Engineering (ICDE), (1996) 516--523.","DOI":"10.1109\/ICDE.1996.492202"},{"key":"key-10.1145\/3216122.3216170-29","unstructured":"University of California Irvine - Machine Learning Repository: The Forest Covertype Dataset, available at: http:\/\/archive.ics.uci.edu\/ml\/datasets\/Covertype, valid as of June 2018."},{"key":"key-10.1145\/3216122.3216170-30","doi-asserted-by":"crossref","unstructured":"Kang, J.M., Mokbel, M.F., Shekhar, S., Xia, T., and Zhang, D.: Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors. Proceedings of the 23th International Conference on Data Engineering (ICDE), (2007) 806--815.","DOI":"10.1109\/ICDE.2007.367926"}],"event":{"name":"the 22nd International Database Engineering & Applications Symposium","location":"Villa San Giovanni, Italy","acronym":"IDEAS 2018","number":"22","sponsor":["Concordia University"],"start":{"date-parts":[[2018,6,18]]},"end":{"date-parts":[[2018,6,20]]}},"container-title":["Proceedings of the 22nd International Database Engineering & Applications Symposium on - IDEAS 2018"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3216122.3216170","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3216170&ftid=1986344&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:29:34Z","timestamp":1750285774000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3216122.3216170"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"references-count":30,"URL":"https:\/\/doi.org\/10.1145\/3216122.3216170","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}