International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Double Blind Reviewed

ISSN: 2319-7064




Downloads: 103

Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 10, October 2014


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 Cite this Article?

Rutuja Panjabrao Desai, S. R. Patil, "Survey of Fast Nearest Neighbor Search", International Journal of Science and Research (IJSR), Volume 3 Issue 10, October 2014, pp. 2377-2379, https://www.ijsr.net/get_abstract.php?paper_id=OCT14711

How to Share this Article?

Enter Your Email Address




Similar Articles with Keyword 'Spatial query'

Downloads: 108

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1121 - 1123

A Survey on Exploiting Service Similarity Based on Location Privacy

Pushpalata Bhagadkar | Tanuja Dhope [5]

Share this Article

Downloads: 122

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 637 - 642

Searching Nearest Neighbor Based on Keywords using Spatial Inverted Index

Shilpa B. Patil | Sushma S. Nandgaonkar

Share this Article


Top