Efficient Privacy-Preserving Protocol for k-NN Search over Encrypted Data in Location-Based Service

Table 1

Comparison of computation cost on the server.

Scheme	Addition	Multiplication
PCQP
LPCQP
EPCQP

and denote the number of all entries in the POI-table and a subtable, respectively.