International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 106 | Views: 341

Research Paper | Computer Science & Engineering | India | Volume 3 Issue 9, September 2014 | Popularity: 6.9 / 10


     

Fast and Efficient Approach For Nearest Neighbor Search

Vangala Uday Bhaskar, Garine Bindu Madhavi


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



Make Sure to Disable the Pop-Up Blocker of Web Browser




Text copied to Clipboard!
Vangala Uday Bhaskar, Garine Bindu Madhavi, "Fast and Efficient Approach For Nearest Neighbor Search", International Journal of Science and Research (IJSR), Volume 3 Issue 9, September 2014, pp. 2246-2251, https://www.ijsr.net/getabstract.php?paperid=OCT1456, DOI: https://www.doi.org/10.21275/OCT1456



Similar Articles

Downloads: 160 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

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

Research Paper, Computer Science & Engineering, India, Volume 11 Issue 6, June 2022

Pages: 993 - 1000

Product Tracking and Identification using RF Identification

Dr V Usha Bala, D Divyanth Ramnath, K. Karthik

Share this Article

Downloads: 0

Survey Paper, Computer Science & Engineering, India, Volume 11 Issue 7, July 2022

Pages: 1023 - 1029

A Survey and High-Level Design on Human Activity Recognition

Abhishikat Kumar Soni, Dhruv Agrawal, Md. Ahmed Ali, Dr. B. G. Prasad

Share this Article

Downloads: 0

Research Paper, Computer Science & Engineering, India, Volume 12 Issue 1, January 2023

Pages: 131 - 141

Enhancing Fashion Image Retrieval with Multi-Modal Query and Zero-Shot Learning for Cross-Domain

Swathy S

Share this Article

Downloads: 0

Research Paper, Computer Science & Engineering, Singapore, Volume 13 Issue 5, May 2024

Pages: 711 - 722

General Multi-Objective Performance Expression for Population-Based Search and Optimization

Eik Fun Khor

Share this Article
Top