Downloads: 106
Research Paper | Computer Science & Engineering | India | Volume 3 Issue 9, September 2014
Fast and Efficient Approach For Nearest Neighbor Search
Vangala Uday Bhaskar | Garine Bindu Madhavi [2]
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
Similar Articles with Keyword 'Nearest Neighbor Search'
Downloads: 102
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2578 - 2580Developing an Effective System for Keyword Based Query Processing
Ashwini P. Kshirsagar | G.M.Bhandari
Downloads: 103
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2377 - 2379Survey of Fast Nearest Neighbor Search
Rutuja Panjabrao Desai | S. R. Patil