A Privacy-Preserving Spatial Index for Spatial Query Processing

Algorithm 1

SQ processing using PSI.

Input: SQ(e.g., CQS, p-AQS, s-TrQS) of q

Output: PSI,

Procedure:

01: The server check =

02: PR is divided by α for the x axis and by β for the y axis

03: Bit 1 is saved if it has an object or bit 0 is saved if otherwise

04: The server computes PSI and sends to q

05: The q check PSI

06: Checks the location of the objects through

07: The q can check the POI number by adding the sequence of and bit 1

08: The q selectively tunes to and