Information Theory for Data Management

Summary: Info-theoretic framework for data management: entropy, KL divergence, conditional entropy, mutual information on column distributions. Applies to design, integration, and anonymization; discusses computational challenges and estimation from histograms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h957cfd6fde7178c7
Venue: SIGMOD
Year: 2010
Pagerank: 5.3134519e-05
Overall Rank: 8,568 | 42.40%
DOI: 10.1145/1807167.1807337

Incoming Non-self Citations Over Time

Authors

1. Divesh Srivastava (AT&T)
2. Suresh Venkatasubramanian (University of Utah)

BibTeX Citation

@inproceedings{srivastava_sigmod10,
        title = {{Information Theory for Data Management}},
        author = {Srivastava, Divesh and Venkatasubramanian, Suresh},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807337},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807337},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,784	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.018482e-05
3,625	Summary Graphs for Relational Database Schemas	2011	VLDB	7.1526073e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
254	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00023020039
822	On Schema Matching with Opaque Column Names and Data Values	2003	SIGMOD	0.00013651306
1,969	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD	9.2935435e-05
3,190	Information Dependencies	2000	PODS	7.5524237e-05
3,502	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.2525074e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,872	Information Sharing Across Private Databases	2003	SIGMOD
2	8,363	Probabilistic Database Summarization for Interactive Data Exploration	2017	VLDB
3	690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
4	1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD
5	10,795	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB
6	2,496	An Information-Theoretic Study on Aggregate Responses	1988	VLDB
7	1,969	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD
8	7,965	Efficient Approximate Algorithms for Empirical Entropy and Mutual Information	2021	SIGMOD
9	14,814	Information Theoretic Aspects Of Data Bases	1983	PODS
10	12,838	Information Theory For Data Management	2009	VLDB