Before revision:  The secure version of KNN where either q or S are encrypted, has applications such as providing services over sensitive (such as medical or localization) data .
After revision:  The secure version of kNN, S and q are owned by two different parties that do not want to share their data. Unfortunately, all known solutions for secure kNN either require a large communication complexity between the parties, or are very inefficient to run .