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'
Fast and Efficient Approach For Nearest Neighbor Search
Vangala Uday Bhaskar | Garine Bindu Madhavi 
A Survey on Nearest Neighbor Search with Keywords
Shimna P. T | Dilna V. C