Information theory for data management

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 1255-1256

  Srivastava, Divesh ^a   Venkatasubramanian, Suresh ^b  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

data anonymization; data integration; database design; entropy; estimation; kl divergence; mutual information

Indexed keywords

DATA ANONYMIZATION; DATA INTEGRATION; DATABASE DESIGN; ENTROPY ESTIMATION; KL-DIVERGENCE; MUTUAL INFORMATIONS;

DATABASE SYSTEMS; DESIGN; INFORMATION THEORY;

DATA HANDLING;

EID: 77954749966     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807337     Document Type: Conference Paper

References (15)

1. D. Agrawal and C. C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In PODS, pages 247-255, 2001.
2. B. Ahmadi, M. Hadjieleftheriou, T. Seidl, D. Srivastava, and S. Venkatasubramanian. Type-based categorization of relational attributes. In EDBT, pages 84-95, 2009.
3. P. Andritsos, R. J. Miller, and P. Tsaparas. Information-theoretic tools for mining database structure from large data sets. In SIGMOD, pages 731-742, 2004.
4. P. Andritsos, P. Tsaparas, R. Miller, and K. Sevcik. LIMBO: scalable clustering of categorical data. In EDBT, pages 123-146, 2004.
5. M. Arenas and L. Libkin. An information-theoretic approach to normal forms for relational and xml data. In PODS, pages 15-26, 2003.
6. M. Arenas and L. Libkin. An information-theoretic approach to normal forms for relational and xml data. J. ACM, 52(2):246-283, 2005.
7. A. Chakrabarti, G. Cormode, and A. McGregor. A near-optimal algorithm for computing the entropy of a stream. In SODA, pages 328-335, 2007.
8. B. T. Dai, N. Koudas, B. C. Ooi, D. Srivastava, and S. Venkatasubramanian. Rapid identification of column heterogeneity. In ICDM, pages 159-170, 2006.
9. B. T. Dai, N. Koudas, D. Srivastava, A. K. H. Tung, and S. Venkatasubramanian. Validating multi-column schema matchings by type. In ICDE, pages 120-129, 2008.
10. M. M. Dalkilic and E. L. Roberston. Information dependencies. In PODS, pages 245-253, 2000.
11. A. Evfimevski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In PODS, pages 211-222, 2003.
12. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In KDD, pages 217-228, 2002.
13. J. Kang and J. F. Naughton. On schema matching with opaque column names and data values. In SIGMOD, pages 205-216, 2003.
14. D. J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J. Y. Halpern. Worst-case background knowledge for privacy-preserving data publishing. In ICDE, pages 126-135, 2007.
15. N. Tishby, F. Pereira, and W. Bialek. The information bottleneck method. In Proc. 37-th Annual Allerton Conference on Communication, Control and Computing, pages 368-377, 1999.