Privacy protection on sliding window of data streams

  • Authors:
  • Weiping Wang;Jianzhong Li;Chunyu Ai;Yingshu Li

  • Affiliations:
  • National Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, China;School of Computer Science and Technology, Harbin Institute of Technology, China;Department of Computer Science, Georgia State University, USA;Department of Computer Science, Georgia State University, USA

  • Venue:
  • COLCOM '07 Proceedings of the 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many applications, transaction data arrive in the form of high speed data streams. These data contain a lot of information about customers that needs to be carefully managed to protect customers’ privacy. In this paper, we consider the problem of preserving customer’s privacy on the sliding window of transaction data streams. This problem is challenging because sliding window is updated frequently and rapidly. We propose a novel approach, SWAF (Sliding Window Anonymization Framework), to solve this problem by continuously facilitating k-anonymity on the sliding window. Three advantages make SWAF practical: (1) Small processing time for each tuple of data steam. (2) Small memory requirement. (3) Both privacy protection and utility of anonymized sliding window are carefully considered. Theoretical analysis and experimental results show that SWAF is efficient and effective.