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

Figure 13

Decreasing rate of the total computation cost.