Range-based approach for multi-object convergence problem
Peng Chen · Journal of Computer Applications · 2011
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.