A Survey on Nearest Neighbor Search with Keywords
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

Survey Paper | Computer Science & Engineering | India | Volume 6 Issue 1, January 2017

A Survey on Nearest Neighbor Search with Keywords

Shimna P. T, Dilna V. C

Many applications require finding objects closest to a specified location that contains a set of s. Today, many modern applications call for novel forms of queries that aim to find objects satisfying both a spatial predicate, and a predicate on their associated texts. The problems of nearest neighbor search on spatial data and search on text data have been extensively studied separately. In this work, we present an efficient method to answer top-k spatial queries. To do so, we introduce an indexing structure called IR2-Tree (Information Retrieval R-Tree) which combines an R-Tree with superimposed text signatures. To increase the efficiency of nearest neighbor search we develop a new access method called the spatial inverted index that extends the conventional inverted index to cope with multidimensional data, and comes with algorithms that can answer nearest neighbor queries with s in real time. To answer mCK m-closest s queries efficiently, we introduce a new index called the bR*-tree, which is an extension of the R*-tree.

Keywords: Nearest Neighbor Search, Search, Spatial Index, bR*-tree, IR2-Tree

Edition: Volume 6 Issue 1, January 2017

Pages: 1984 - 1989

Share this Article

How to Cite this Article?

Shimna P. T, Dilna V. C, "A Survey on Nearest Neighbor Search with Keywords", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=ART20164631, Volume 6 Issue 1, January 2017, 1984 - 1989

98 PDF Views | 90 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Nearest Neighbor Search'

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

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

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

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 10 Issue 1, January 2021

Pages: 700 - 705

Virtual Augmented Reality Application and Research in Police Station Management System with Security Aspects

Kale Jyoti S

Share this Article

Research Paper, Computer Science & Engineering, China, Volume 10 Issue 1, January 2021

Pages: 1165 - 1168

A Capsule Robot Attitude Transformation Perception Method based on Intestinal Fold Features

Chengcheng Yan, Yanping Hu

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

Similar Articles with Keyword 'Spatial Index'

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

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

Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017

Pages: 1984 - 1989

A Survey on Nearest Neighbor Search with Keywords

Shimna P. T, Dilna V. C

Share this Article

Similar Articles with Keyword 'IR2-Tree'

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

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

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

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

Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017

Pages: 1984 - 1989

A Survey on Nearest Neighbor Search with Keywords

Shimna P. T, Dilna V. C

Share this Article
Top