Location based data authentication by using special query with extended Voronoi neighbors Mobile location-based services and GPS enabled devices has gained increasing popularity by using spatial data outsourcing over the past few years. There is increasing trends in the industry to store data on cloud to gain the benefit of its flexible infrastructure and affordable storage cost, which support location-based applications. This article talks about outsourced spatial databases (OSDB) model and a competent method EX-VN Auth, which provide accurate and complete results. EX-VN Auth used to verify the result set as well as allows a customer to offer the approach called neighborhood information derived from the underlying spatial dataset based on Voronoi diagram. Different methods of finding nearest locations are adopted like Voronoi diagram Spatial dataset underlying and basic spatial query type, as like k Nearest neighbor and range queries, also very superior query such as total closest neighbor, reverse k nearest neighbor, and spatial horizons. EX-VN Auth had been tested as real world data sets by means of mobile gadgets (Android OS smart phone) as client. The results of Merkle hash trees had been compared, VNAuth with EX-VN Auth and experiments produce significantly minor substantiation items and more data processing capability, with lesser-search criteria.