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
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
Similar Articles with Keyword 'Nearest Neighbor Search'
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2377 - 2379Survey of Fast Nearest Neighbor Search
Rutuja Panjabrao Desai, S. R. Patil
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2578 - 2580Developing an Effective System for Keyword Based Query Processing
Ashwini P. Kshirsagar, G.M.Bhandari
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 2246 - 2251Fast and Efficient Approach For Nearest Neighbor Search
Vangala Uday Bhaskar, Garine Bindu Madhavi
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016
Pages: 1222 - 1227Nearest Neighbor Search Technique for Novel Queries
P. R. Shejawal, J. R. Pansare, G. S. Pole
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 777 - 780Review on Relevant Top-k Neighbor Search with Keywords
Sonali B. Gosavi, Shyamrao V. Gumaste
Similar Articles with Keyword 'Search'
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017
Pages: 868 - 874Study of Power Management in Adhoc Networks
Anandhi Giri, S. K. Srivatsa
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 1, January 2021
Pages: 700 - 705Virtual Augmented Reality Application and Research in Police Station Management System with Security Aspects
Kale Jyoti S
Research Paper, Computer Science & Engineering, China, Volume 10 Issue 1, January 2021
Pages: 1165 - 1168A Capsule Robot Attitude Transformation Perception Method based on Intestinal Fold Features
Chengcheng Yan, Yanping Hu
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2267 - 2274Two Accounts of Solitude in Online Communal Networks
Alla Venu Gopal, G. Srinivasa Reddy
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 886 - 889Survey on Algorithms Predicting Performance of Keyword Queries
Snehal Borole
Similar Articles with Keyword 'Spatial Index'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2578 - 2580Developing an Effective System for Keyword Based Query Processing
Ashwini P. Kshirsagar, G.M.Bhandari
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 2246 - 2251Fast and Efficient Approach For Nearest Neighbor Search
Vangala Uday Bhaskar, Garine Bindu Madhavi
Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017
Pages: 1984 - 1989A Survey on Nearest Neighbor Search with Keywords
Shimna P. T, Dilna V. C
Similar Articles with Keyword 'IR2-Tree'
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2377 - 2379Survey of Fast Nearest Neighbor Search
Rutuja Panjabrao Desai, S. R. Patil
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 2246 - 2251Fast and Efficient Approach For Nearest Neighbor Search
Vangala Uday Bhaskar, Garine Bindu Madhavi
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016
Pages: 1222 - 1227Nearest Neighbor Search Technique for Novel Queries
P. R. Shejawal, J. R. Pansare, G. S. Pole
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 777 - 780Review on Relevant Top-k Neighbor Search with Keywords
Sonali B. Gosavi, Shyamrao V. Gumaste
Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017
Pages: 1984 - 1989A Survey on Nearest Neighbor Search with Keywords
Shimna P. T, Dilna V. C