Towards a Common Notion of Privacy Leakage on Public Database

  • Authors:
  • Shinsaku Kiyomoto;Keith M. Martin

  • Affiliations:
  • -;-

  • Venue:
  • BWCCA '10 Proceedings of the 2010 International Conference on Broadband, Wireless Computing, Communication and Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two different approaches to defining a notion of database privacy, the generalization method and the perturbation method, have been independently studied. These two approaches are significantly different, making it hard to compare related research. In this paper, we propose a unified model that is based on the perturbation method, but which is applicable to generalized data sets. In particular, this model applies the notion of differential privacy to data sets that satisfy $k$-anonymity. We demonstrate this approach through a simple case study. This is a first step towards a common notion for protecting database privacy.