Finding reverse nearest neighbors by region
Kiki Maulana Adhinugraha, David Taniar, Maria Indrawan · Concurrency and Computation Practice and Experience · 2013
SUMMARY Common reverse nearest neighbor queries in spatial database run in an inefficient way because they need to check a query result with almost every nearest neighbor. This wastes many time and resources, making this approach unsuitable for mobile computation. Instead of using the neighbors as candidates for the query result, a region approach can be used to answer the query. By using this approach, any objects located in the region will be considered candidate results for the query. To reduce the cost of creating the region, we introduce the concept of a contact zone, a method that can identify the right region generator points without having to process the whole points in the space, hence make reverse nearest neighbor queries by region possible to be run in mobile devices. Copyright © 2013 John Wiley & Sons, Ltd.