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: 102 | Views: 187

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 Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top