Reverse Nearest Neighbour by Region on Mobile Devices

Abstract

Reverse Nearest Neighbour queries is known for the heavyweight algorithm that makes it difficult to be implemented in mobile devices due to high computations needed to verify the objects. Since the rapid development of mobile devices' hardware and also the new lightweight approach in solving the Reverse Nearest Neighbour problem, this problem can be solved in mobile devices. In this paper, we implemented the Contact Zone algorithm to create bichromatic reverse nearest neighbour region for a specific query point on mobile devices. The model is developed in a closed wireless network and various types of mobile devices with different hardware specifications are used. Our experiments show that RNN queries by region can be solved in mobile devices and different mobile CPUs do not give significant performance in processing the queries.