A Survey on Nearest Neighbor Search with Keywords

Abstract

-Today many applications use a new forms of query called as spatial keyword query which include finding objects closest to a specified location that contains specific set of keywords. For example, "find the nearest hotels to a specific location that contain facilities free lunch and dry cleaning". Such query would ask for the hotels that are closest among those which provides facilities "free lunch and dry cleaning" all at the same time instead of considering all the hotels. Currently using IR2-tree is the best solution to such queries, which has a few deficiencies that seriously impact its efficiency. In this paper, we present a review on various methods used for NN search with keywords.