Privacy-preserving publishing data with full functional dependencies

  • Authors:
  • Hui (Wendy) Wang;Ruilin Liu

  • Affiliations:
  • Stevens Institute of Technology, Hoboken, NJ;Stevens Institute of Technology, Hoboken, NJ

  • Venue:
  • DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the privacy threat by publishing data that contains full functional dependencies (FFDs). We show that the cross-attribute correlations by FFDs can bring potential vulnerability to privacy. Unfortunately, none of the existing anonymization principles can effectively prevent against the FFD-based privacy attack. In this paper, we formalize the FFD-based privacy attack, define the privacy model (d, l)-inference to combat the FFD-based attack, and design robust anonymization algorithm that achieves (d, l)-inference. The efficiency and effectiveness of our approach are demonstrated by the empirical study.