Independent Safe Region Updation and Meeting point Notification using Tile based Safe Region Approach [ ]


In applications like social networking services and online games, multiple moving users which form a group may wish to be continuously notified about the best meeting point from their locations.A promising technique for reducing the communication frequency of the application server is to employ safe regions, which capture the validity of query results with respect to the users locations.Unfortunately, the safe regions in the problem exhibit characteristics such as irregular shapes and inter-dependencies,We design efficient algorithms for computing these safe regions, as well as develop compression techniques for representing safe regions in a compact manner.This system proposes the Circular Safe Region Approach and Tile-Based Safe Region Approach.