International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 103 | Views: 220

Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 10, October 2014 | Rating: 7 / 10


Survey of Fast Nearest Neighbor Search

Rutuja Panjabrao Desai | S. R. Patil


Abstract: A spatial query takes a location and given keywords as arguments and returns objects that are ranked according to both spatial proximity and text relevance relative to the query. Spatial queries like nearest neighbor retrieval and range search, occupy only conditions on geometric properties of object. For finding objects which are satisfying a spatial predicate and predicate on their associated texts, novel form of queries are called by many applications. Consider situation of retrieving a nearest neighbor query will call for all nearest restaurant whose menu list contains butter chicken, biryani, pulav, without calling all the restaurants nearest to it. At present, IR2-tree is the best suited solution for such queries. Efficiency of IR2-tree badly is impacted because of some drawbacks in it. The solution for overcoming this problem should be searched. Spatial inverted index is the access method which will be solution for this problem. Spatial inverted index extends the conventional inverted index to handle the multidimensional data. To deal with nearest neighbor queries with keywords, it has algorithms which will handle with those queries. Spatial inverted index do better than the IR2-tree by using a feature of orders of magnitude, in query response time appreciably.


Keywords: Spatial query, IR2-tree, Nearest Neighbor Retrieval, Range search, Spatial inverted index


Edition: Volume 3 Issue 10, October 2014,


Pages: 2377 - 2379


How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top