Secure kNN Computation and Integrity Assurance of Data Outsourcing in the Cloud

Figure 2

Structure of SS-tree.

(a) Representation of SS-tree in 2D

(b) Tree representation of SS-tree in 2D