A Privacy-Preserving Location-Based System for Continuous Spatial Queries

Algorithm 1

Query issuer’s query request.

Input: (query issuer’s point location), (number of requested clients for anonymity)

Output: A CR satisfying the user-specified -anonymity requirement

() Check ;

() Calculate the minimum distance (, = null);

() Obtain the CRs satisfying the -anonymity requirement from the anonymizer;

() Choose the CR requested by the query issuer;

() Send a query with the chosen CR to the anonymizer;