Information theory for data management

  • Authors:
  • Divesh Srivastava;Suresh Venkatasubramanian

  • Affiliations:
  • AT&T Labs-Research, Florham Park, NJ, USA;University of Utah, Salt Lake City, UT, USA

  • Venue:
  • Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We explore the use of information theory as a tool to express and quantify notions of information content and information transfer for representing and analyzing data, using examples from database design, data integration and data anonymization. We also examine the computational challenges associated with information-theoretic primitives, indicating how they might be computed efficiently.