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 | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064



Downloads: 106 | Weekly Hits: ⮙2 | Monthly Hits: ⮙12

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

Enter Your Email Address and Click Download Button





Similar Articles with Keyword 'Nearest Neighbor Search'

Downloads: 102 | Weekly Hits: ⮙3 | Monthly Hits: ⮙12

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

Downloads: 103 | Weekly Hits: ⮙3 | Monthly Hits: ⮙15

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

Downloads: 106 | Weekly Hits: ⮙2 | Monthly Hits: ⮙12

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

Downloads: 110 | Monthly Hits: ⮙5

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

Downloads: 114 | Weekly Hits: ⮙4 | Monthly Hits: ⮙9

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'

Downloads: 152 | Weekly Hits: ⮙4

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

Downloads: 1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, Russia, Volume 10 Issue 4, April 2021

Pages: 1115 - 1121

Conceptual Modeling of a Tramcar

Iftikhar B. Abbasov, Viacheslav V. Orekhov

Share this Article

Downloads: 25 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 3, March 2021

Pages: 1720 - 1723

Key Phrase Extraction Using Recurrent Neural Network

Aakib Jabbar, Preeti Sondhi

Share this Article

Downloads: 32 | Weekly Hits: ⮙2

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

Downloads: 34 | Monthly Hits: ⮙8

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 3, March 2021

Pages: 1179 - 1182

Face Detection Using Haar Cascade Classifiers

Bhavana R. Maale, Dr. Suvarna Nandyal

Share this Article

Similar Articles with Keyword 'spatial database'

Downloads: 106 | Weekly Hits: ⮙2 | Monthly Hits: ⮙12

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

Downloads: 106 | Weekly Hits: ⮙2 | Monthly Hits: ⮙12

Review Papers, Computer Science & Engineering, India, Volume 6 Issue 5, May 2017

Pages: 1205 - 1209

Management of Hospital Information System through GIS: A Review

Pragati Suresh Ardhapurkar

Share this Article

Downloads: 108 | Weekly Hits: ⮙5 | Monthly Hits: ⮙11

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

Downloads: 114 | Monthly Hits: ⮙13

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

Downloads: 114

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



Top