Issue No. 07 - July (2015 vol. 27)
Jing Li , Department of Computer Science, University of Hong Kong, Hong Kong
Jeppe Rishede Thomsen , Department of Computing, Hong Kong Polytechnic University, Hong Kong
Man Lung Yiu , Department of Computing, Hong Kong Polytechnic University, Hong Kong
Nikos Mamoulis , Department of Computer Science, University of Hong Kong, Hong Kong
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 our problem exhibit characteristics such as irregular shapes and inter-dependencies, which render existing methods that compute a single safe region inapplicable to our problem. To tackle these challenges, we first examine the shapes of safe regions in our problem’s context and propose feasible approximations for them. We design efficient algorithms for computing these safe regions. We also study a variant of the problem called the sum-optimal meeting point and extend our solutions to solve this variant. Experiments with both real and synthetic data demonstrate the effectiveness of our proposal in terms of computational and communication costs.
Servers, Shape, Games, Equations, Computer architecture, Social network services, Mobile communication
J. Li, J. R. Thomsen, M. L. Yiu and N. Mamoulis, "Efficient Notification of Meeting Points for Moving Groups via Independent Safe Regions," in IEEE Transactions on Knowledge & Data Engineering, vol. 27, no. 7, pp. 1767-1781, 2015.