International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064




Downloads: 116

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


Abstract: 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


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), Volume 6 Issue 1, January 2017, pp. 1984-1989, https://www.ijsr.net/get_abstract.php?paper_id=ART20164631

How to Share this Article?

Enter Your Email Address




Similar Articles with Keyword 'Nearest Neighbor Search'

Downloads: 102

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

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


Top