A K-Nearest Neighbor Search Algorithm for Privacy Preservation in Outsourced Spatial Databases
Traditional spatial databases owners outsource their resources to a cloud computing environment so that they can reduce cost for storage and management. However, the issue of privacy preservation is crucial in spatial database outsourcing since user location data is sensitive against unauthorized accesses. Existing privacy-preserving algorithms may reveal the original database from encrypted database and the query processing algorithms fall short in offering query processing on road networks. In this paper, the authors propose a privacy-preserving query processing algorithm which performs on encrypted spatial database.