A Survey on Exploiting Service Similarity Based on Location Privacy

Location based applications exploits the focusing capabilities of mobile device to determine the current position of user, and specifies the query results to capture the neighboring points of interest. As Location knowledge is truly recognized as personal information, One of the immediate issues hampering the wide reception of location-based applications is the defect of appropriate methodologies that gives grain privacy controls to user without affecting the usability of service. In this paper the propose system is an innovative approach that simultaneously ensures both the privacy and the integrity. This is achieved by using space encryption as the basis of our approach and then devising techniques that enable the data users to audit the integrity of the query result for the most important spatial query types: range queries and k -nearest-neighbor queries (k NN). And it can be done by using the MR-tree, an index based on the R*-tree, capable of authenticating arbitrary spatial queries. We can show, analytically and experimentally, that the MR-tree is considerably faster to build and consumes less space. The MR-tree combines concepts from MB and R*-trees.