Effectively Implementation of KNN-Search on Multidimensional Data Using Quadtree

Abstract

In modern systems like location based network systems, radio frequency identification based network systems where we use different techniques to collect or capture the data. This represents them in position with the Longitude and Latitude which we call as Multidimensional Data. So study of multidimensional data is attracting more attention in research field. In this paper we are focusing mainly on effective searching for nearest neighbor search. Data is collected using some type of capturing/scanning device. This captured region in divided into quad format two times and an indexing is applied for fast and accurate searching of objects. By considering different facts we propose a new technique of nearest neighbor for effective cost model. Comprehensive experiments shows that quad region technique gives better performance in nearest neighbor search on multidimensional objects.