Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
Effectively Implementation of KNN-Search on Multidimensional Data Using Quadtree
verfasst von : B. D. Jitkar, S. D. Raut, S. T. Patil
Erschienen in: Information Systems Design and Intelligent Applications
Verlag: Springer India
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.