We propose an efficient method to construct the compact verification objects (VO) at server side.
Based on the influence zone, two methods (IZ-Auth, AIZ-Auth) are designed to authenticate both monochromatic and bichromatic RkNN queries.
Our method is the first work to study both types of RkNN authentication, and these methods are extended to verify continuous RkNN query.