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?
Similar Articles with Keyword 'Spatial query'
A Survey on Exploiting Service Similarity Based on Location Privacy
Pushpalata Bhagadkar | Tanuja Dhope 
Searching Nearest Neighbor Based on Keywords using Spatial Inverted Index
Shilpa B. Patil | Sushma S. Nandgaonkar