In recent years, processing spatial queries fastly is a major challenge in mobile environments. Introduction of a proxy for spatial query processing reduces the number of queries submitted by the mobile clients to provide the relevant results. Hence, proxy based approach is prefered to server based approach. This is done to the reduction in waiting time of the query retrieval by proxy. Morover, it reduces the server load in mobile environments. Continuous Nearest Neighbor query processing increases the server load done to the number of consecutive queries submitted by the mobile client who tries to get the desired results. The mutual support between the results of the nearest neighbor queries and window queries are used to enhance the performance. Caching a number of queries in the cache leads to performance degradation. This is overcome in this work by using a cache replacement technique, and hence this system improves the performance of the spatial query processing. © 2014 IEEE.