Nearest Neighbor for Inter-Building Environment

Nearest neighbor is one of the most common spatial database queries. The query has been implemented in outdoor space to find the nearest object of interests from query location. While nearest neighbor queries are commonly used in outdoor, it is hard to be implemented in indoor space due to lack of geo-positioning system that can be used in indoor space. Moreover, the network structure and the objects of interest types in indoor environment make nearest neighbor query difficult to implemented straight away in indoor environment. This paper adapts nearest neighbor in indoor space for inter-building environment without geo-positioning and discover the shortest path to nearest object. Our experiment show that nearest neighbor could be adapted in indoor spaces by using road network in indoor and implement routing algorithm for routing to the nearest object. Keyword : Nearest neighbor, indoor space