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

Table 1

Symbol list.

Symbols	Description
	A multidimensional point in the database
	The encrypted query point of
	A query point
	The encrypted query point of
	The dimensionality of spatial data
	The private database of DO
	A matrix
	Inverse and transpose of matrix
	The distance between and
	The distance between and
	Transposition of ,
	Euclidean norm of point
	Encryption function: Key is the encryption key
	Scalar product of