Fast and Efficient Approach For Nearest Neighbor Search
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



Research Paper | Computer Science & Engineering | India | Volume 3 Issue 9, September 2014

Fast and Efficient Approach For Nearest Neighbor Search

Vangala Uday Bhaskar, Garine Bindu Madhavi

Conventional spatial queries, whereas range search and nearest neighbor retrieval, involve only conditions on the objects geometric properties. Many modern applications call for the novel forms of queries that aim to find objects which are satisfying both the spatial predicate, and the predicate on the their associated texts. For example, instead of searching all the restaurants, nearest neighbor query would instead ask for restaurant that is the closest among them whose menus contain steak, spaghetti, brandy all at same time. The best solution given to such queries is based on the IR2-tree, which shown in this paper, has few deficiencies that seriously impact on the efficiency. By this, we develop the new access method known as spatial inverted index that will extends the conventional inverted index which cope with multidimensional data, where it comes with algorithms that can be answer nearest neighbor queries with search keywords in the real time. As verified by an experiment, the proposed techniques perform the IR2-tree in the query response time significantly, often by the factor of orders of magnitude.

Keywords: Nearest Neighbor Search, Search, Inverted Spatial Index, spatial database, IR tree

Edition: Volume 3 Issue 9, September 2014

Pages: 2246 - 2251

Share this Article

How to Cite this Article?

Vangala Uday Bhaskar, Garine Bindu Madhavi, "Fast and Efficient Approach For Nearest Neighbor Search", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=OCT1456, Volume 3 Issue 9, September 2014, 2246 - 2251

52 PDF Views | 43 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Nearest Neighbor Search'

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016

Pages: 1222 - 1227

Nearest Neighbor Search Technique for Novel Queries

P. R. Shejawal, J. R. Pansare, G. S. Pole

Share this Article

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

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

Pages: 2377 - 2379

Survey of Fast Nearest Neighbor Search

Rutuja Panjabrao Desai, S. R. Patil

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2578 - 2580

Developing an Effective System for Keyword Based Query Processing

Ashwini P. Kshirsagar, G.M.Bhandari

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 777 - 780

Review on Relevant Top-k Neighbor Search with Keywords

Sonali B. Gosavi, Shyamrao V. Gumaste

Share this Article

Similar Articles with Keyword 'Search'

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017

Pages: 868 - 874

Study of Power Management in Adhoc Networks

Anandhi Giri, S. K. Srivatsa

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 9, September 2020

Pages: 759 - 761

Empirical Study of Fake Reviews Detection of Online Reviews from E-Commerce Website

Phani K. Cheruku, Atul Kumar

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2267 - 2274

Two Accounts of Solitude in Online Communal Networks

Alla Venu Gopal, G. Srinivasa Reddy

Share this Article

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

Pages: 886 - 889

Survey on Algorithms Predicting Performance of Keyword Queries

Snehal Borole

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 408 - 410

Movie Recommendation System using Naive Bayes Algorithm with Collaborative Filtering

Anchal Dubey, Raju Ranjan

Share this Article

Similar Articles with Keyword 'spatial database'

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 4, April 2014

Pages: 466 - 468

Survey on Improving Driving Directions with Taxi Drivers Intelligence under Road Failure

Ramya R S, Yogish H K

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1730 - 1734

Quality Preference Spatial Approximate String Search

Joslin T.J

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 1328 - 1330

Comparative Analysis of HBase Data Storage Model and RDBMS for Location based Application

Chandrakant Nitnaware, Amreen Khan

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1698 - 1704

Maintenance of User Query Integrity and Voronoi Neighbors Using Multiple Signers in Signature Aggregation

V. Maruvoor Arasi, Carolene

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 2246 - 2251

Fast and Efficient Approach For Nearest Neighbor Search

Vangala Uday Bhaskar, Garine Bindu Madhavi

Share this Article
Top