06097798

j

06097798 Tan, Rong Gu, Jun-Zhong Lin, Xin Cehn, Peng Range-based approach for multi-object convergence problem. J. Comput. Appl. 31, No. 9, 2389-2394 (2011). 2011 Science Press, Beijing ZH Location-Based Service (LBS) context-aware computing skyline queries range queries Voronoi graph privacy protection

doi:10.3724/SP.J.1087.2011.02389

Summary: In this paper, the concept of multi-object convergence problem was introduced. While some former query techniques could be used to deal with this problem, they are all point-based and unable to protect location privacy. Hence, a range-based spatial Skyline query algorithm named VRSSA was proposed. It utilized the Voronoi graph and supported the spatial anonymity techniques in Location-based Service (LBS). Furthermore, with respect to the changes of query conditions, another two algorithms, Dynamic Point Joining Algorithm (DPJA) and Dynamic Point Deleting Algorithm (DPDA), to dynamically update the query results were proposed so that heavy re-computation could be avoided. The experimental results show that the approaches could efficiently and effectively solve the problem.