Fast Nearest Neighbor Search With Keywords For Spatial Dataset

Research Article
Akshaykumar Landge, Kailas Mehtre, Atul Kadam, Niket Dodal Kishori Pawar and Deepalee Chaudhari
DOI: 
xxx-xxxxx-xxxx
Subject: 
science
KeyWords: 
Keyword search, Nearest neighbors, Location-based search, Spatial databases, Spatial index.
Abstract: 

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 .Currently, the best solution to such queries is based on the IR2 -tree, which has a few deficiencies that seriously impact its efficiency. Motivated by this, we develop a new access method called the spatial inverted index that extends the conventional inverted index to cope with multidimensional data, and comes with algorithms that can answer nearest neighbor queries with keywords in real time.