Spatial Indexing Techniques for Privacy-Preserving Data Publishing - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Spatial Indexing Techniques for Privacy-Preserving Data Publishing

Résumé

[French] Il existe une littérature foisonnante au sujet de l'anonymisation de données par généralisation des valeurs d'enregistrement. Les contributions portent soit sur le modèle de généralisation, enrichissant le K-anonymat de L. Sweeney, soit sur un algorithme de calcul d'une version anonymisée d'un jeu de donnée étant entendu qu'il été prouvé que le problème est NP-difficile, et donc que la plupart des algorithmes offrent des solutions approchées. Les méthodes d'accès spatiales (MAS), bien étudiées dans le champ des bases de données, suscitent un intérêt grandissant dans le contexte de l'anonymisation de données par généralisation des valeurs d'enregistrement, étant données (i) leur capacité à atteindre des grandeurs d'échelle inégalées par d'autres approches, et (ii) l'adéquation du format des entrées de l'index avec les données anonymisées. Nous proposons dans cette communication un état des lieux et une analyse critique des MASs étudiées sous l'angle de l'anonymisation de données. Nous évaluons les propositions existantes et suggérons des pistes de travail encore non explorées à ce jour.
Fichier principal
Vignette du fichier
pvp2011.pdf (212.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00603192 , version 1 (24-06-2011)

Identifiants

  • HAL Id : hal-00603192 , version 1

Citer

Guillaume Raschia, Adeel Anjum. Spatial Indexing Techniques for Privacy-Preserving Data Publishing. Atelier Protection de la Vie Privée (APVP) 2011, Jun 2011, Sorèze (81), France. ⟨hal-00603192⟩
289 Consultations
191 Téléchargements

Partager

More