International Journal of Science and Research (IJSR)

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

ISSN: 2319-7064


Downloads: 102

Review Papers | Computer Science & Engineering | India | Volume 3 Issue 11, November 2014


Developing an Effective System for Keyword Based Query Processing

Ashwini P. Kshirsagar, G.M.Bhandari


Abstract: Range search and nearest neighbor retrieval, involve only conditions on objects which come under conventional spatial queries. 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 existing solutions to such queries either incur prohibitive space consumption or are unable to give real time answers. In this paper, we have remedied the situation by developing an access method called the spatial inverted index (SI-index). Not only that the SI-index is fairly space economical, but also it has the ability to perform keyword-augmented nearest neighbor search in time that is at the order of dozens of milli-seconds. Furthermore, as the SI-index is based on the conventional technology of inverted index, it is readily incorporable in a commercial search engine that applies massive parallelism, implying its immediate industrial merits. So the results are more relevant and fast, For example, instead of considering all the restaurants, a nearest neighbor query would instead ask for the restaurant that is the closest among those whose menus contain -steak, spaghetti, brandy all at the same time.


Keywords: Spatial Index, Ranking, Inverted Index


Edition: Volume 3 Issue 11, November 2014,


Pages: 2578 - 2580


How to Cite this Article?

Ashwini P. Kshirsagar, G.M.Bhandari, "Developing an Effective System for Keyword Based Query Processing", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=OCT141578, Volume 3 Issue 11, November 2014, 2578 - 2580

How to Share this Article?

Enter Your Email Address


Similar Articles with Keyword 'Spatial Index'

Downloads: 106

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

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 'Ranking'

Downloads: 1

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

Downloads: 26

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

Similar Articles with Keyword 'Inverted Index'

Downloads: 95

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 1888 - 1891

Lightning CEP - Joining on High Velocity Stream

Vikas Kale, Kishor Shedge

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

Similar Articles with Keyword 'Spatial'

Downloads: 1

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021

Pages: 716 - 720

A Comprehensive Study of Elasticsearch

Nikita Kathare, O. Vinati Reddy, Dr. Vishalakshi Prabhu

Share this Article

Downloads: 66

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020

Pages: 1615 - 1620

Traffic Sign Detection via Graph Based Ranking and Segmentation Algorithm

Premsai Cheedella

Share this Article

Similar Articles with Keyword 'Index'

Downloads: 2 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 7, July 2021

Pages: 517 - 520

Smart Health Monitoring System

Damodharan D, Anant Mishra, Ankit Sharma, Abhishek Tripathi

Share this Article

Downloads: 95

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 1888 - 1891

Lightning CEP - Joining on High Velocity Stream

Vikas Kale, Kishor Shedge

Share this Article
Top