International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Double Blind 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), Volume 3 Issue 11, November 2014, pp. 2578-2580, https://www.ijsr.net/get_abstract.php?paper_id=OCT141578

How to Share this Article?






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 [2]

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


Top