Centre de documentation
scientifique

Query-aware location anonymization for road networks / C. Chow in Geoinformatica, vol 15 n° 3 (July 2011)  

Public [article]  inGeoinformatica > vol 15 n° 3 (July 2011) . - pp 571 - 607 Titre : Query-aware location anonymization for road networks Type de document : Article/Communication Auteurs : C. Chow, Auteur ; M. Mokbel, Auteur ; Jie Bao, Auteur ; X. Liu, Auteur Année de publication : 2011 Article en page(s) : pp 571 - 607 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] espace euclidien [Termes IGN] requête spatiale [Termes IGN] réseau routier [Termes IGN] service fondé sur la position Résumé : (Auteur) Recently, several techniques have been proposed to protect the user location privacy for location-based services in the Euclidean space. Applying these techniques directly to the road network environment would lead to privacy leakage and inefficient query processing. In this paper, we propose a new location anonymization algorithm that is designed specifically for the road network environment. Our algorithm relies on the commonly used concept of spatial cloaking, where a user location is cloaked into a set of connected road segments of a minimum total length L including at least K users. Our algorithm is “query-aware” as it takes into account the query execution cost at a database server and the query quality, i.e., the number of objects returned to users by the database server, during the location anonymization process. In particular, we develop a new cost function that balances between the query execution cost and the query quality. Then, we introduce two versions of our algorithm, namely, pure greedy and randomized greedy, that aim to minimize the developed cost function and satisfy the user specified privacy requirements. To accommodate intervals with a high workload, we introduce a shared execution paradigm that boosts the scalability of our location anonymization algorithm and the database server to support large numbers of queries received in a short time period. Extensive experimental results show that our algorithms are more efficient and scalable than the state-of-the-art technique, in terms of both query execution cost and query quality. The results also show that our algorithms have very strong resilience to two privacy attacks, namely, the replay attack and the center-of-cloaked-area attack. Numéro de notice : A2011-212 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-010-0117-0 Date de publication en ligne : 06/11/2010 En ligne : https://doi.org/10.1007/s10707-010-0117-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30990 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2011031	RAB	Revue	Centre de documentation	En réserve L003	Disponible