Description

The objective of project is to allow a querying user to retrieve nearest neighbor among a set of public points of interest from the location dataset. In our project, we have 3 entities, Client, Data owner and cloud server. The client has a query point Q and wishes to find the point’s nearest neighbors. The client sends its encrypted location query to the server, and receives k nearest neighbors as a result. Client send location details and client details to the data owner. And send Location Id as Query point to cloud server. The data owner has a location dataset with points of interest, but does not have the necessary infrastructure to run and maintain a system for processing nearest-neighbor queries from a large number of users. Therefore, the data owner outsources the data storage and querying services to a cloud provider. The server receives the dataset of points of interest from the data owner in encrypted format, together with some additional encrypted data structures (e.g.,Voronoi diagrams, Delaunay triangulations) needed for query processing. The server receives kNN requests from the clients, processes them and returns the results. Finally client got the map based location result and nearest neighbor of the query q. Evaluation done based on query point and data point of the data set.