Query-aware location anonymization for road networks

摘要: Recently, several techniques have been proposed to protect the user location privacy for location-based services in Euclidean space. Applying these directly road network environment would lead leakage and inefficient query processing. In this paper, we propose a new anonymization algorithm that is designed specifically environment. Our relies on commonly used concept of spatial cloaking, where cloaked into set connected segments minimum total length ${\cal L}$ including at least K}$ users. "query-aware" as it takes account execution cost database server quality, i.e., number objects returned users by server, during process. particular, develop function balances between quality. Then, introduce two versions our algorithm, namely, pure greedy randomized greedy, aim minimize developed satisfy specified requirements. To accommodate intervals with high workload, shared paradigm boosts scalability support large numbers queries received short time period. Extensive experimental results show algorithms are more efficient scalable than state-of-the-art technique, terms both The also very strong resilience attacks, replay attack center-of-cloaked-area attack.