k-NN Request and Response Formats