id: 06097798
dt: j
an: 06097798
au: Tan, Rong; Gu, Jun-Zhong; Lin, Xin; Cehn, Peng
ti: Range-based approach for multi-object convergence problem.
so: J. Comput. Appl. 31, No. 9, 2389-2394 (2011).
py: 2011
pu: Science Press, Beijing
la: ZH
cc: 
ut: Location-Based Service (LBS); context-aware computing; skyline queries;
    range queries; Voronoi graph; privacy protection
ci: 
li: doi:10.3724/SP.J.1087.2011.02389
ab: 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.
rv: