Fast Nearest Neighbor Search With Keywords

Abstract

Conventional spatial queries, such as range search and nearest neighbor retrieval, involve only conditions on objects’geometric properties. 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. For example, instead of considering all the restaurants, a nearest neighbor query would instead ask for the