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

Algorithm 1

.

Require:

node , query point ,

Ensure:

;

Append to

  if  Node is a leaf node then

for each entry in   do

VO.append()

if     then

else

Sort in ascending order

if     then

(11)

(12)

(13) end if

(14) end if

(15) end for

(16) else

(17) for each entry in   do

(18)

(19)

(20) end for

(21) Sort in ascending order

(22) for each entry in   do

(23) if     then

(24)

(25)else

(26)

(27) end if

(28) end for

(29) end if

(30) Append to