CASTLE: A delay-constrained scheme for ks-anonymizing data streams

  • Authors:
  • Jianneng Cao;Barbara Carminati;Elena Ferrari;Kian Lee Tan

  • Affiliations:
  • School of Computing, National University of Singapore. jianneng@comp.nus.edu.sg;DICOM, University of Insubria, Via Mazzini, 5 22100 - Varese, Italy. barbara.carminati@uninsubria.it;DICOM, University of Insubria, Via Mazzini, 5 22100 - Varese, Italy. elena.ferrari@uninsubria.it;School of Computing, National University of Singapore. tankl@comp.nus.edu.sg

  • Venue:
  • ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of existing privacy preserving techniques, such as k-anonymity methods, are designed for static data sets. As such, they cannot be applied to streaming data which are continuous, transient and usually unbounded. Moreover, in streaming applications, there is a need to offer strong guarantees on the maximum allowed delay between an incoming data and its anonymized output. To cope with these requirements, in this paper, we present CASTLE (Continuously Anonymizing STreaming data via adaptive cLustEring), a cluster-based scheme that anonymizes data streams on-the-fly and, at the same time, ensures the freshness of the anonymized data by satisfying specified delay constraints. We further show how CASTLE can be easily extended to handle l-diversity [1]. Our extensive performance study shows that CASTLE is efficient and effective.