Cardinality-based inference control in OLAP systems: an information theoretic approach

  • Authors:
  • Nan Zhang;Wei Zhao;Jianer Chen

  • Affiliations:
  • Texas A&M University, College Station, TX;Texas A&M University, College Station, TX;Texas A&M University, College Station, TX

  • Venue:
  • Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address the inference control problem in data cubes with some data known to users through external knowledge. The goal of inference controls is to prevent exact values of sensitive data from being inferred through answers to online analytical processing (OLAP) queries. We present an information theoretic approach for cardinality-based inference control, which simply counts the number of cells that all queries have covered thus far to determine whether a new query should be answered. Compared to previous approaches in sum-only data cubes, our new approach has a more general framework (applies to MIN, MAX and SUM) and is more effective.