Information Theory For Data Management

Summary: Tutorial on applying entropy, KL-divergence, conditional entropy, and mutual information to data representation and analysis. Connects these measures to information content, signal strength, complexity, and redundancy, while addressing efficient computation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10175
Venue: VLDB
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,548 | 13.91%
DOI: 10.14778/1687553.1687624

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

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

BibTeX Citation

@article{srivastava_vldb09,
        title = {{Information Theory For Data Management}},
        author = {Srivastava, Divesh and Venkatasubramanian, Suresh},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687553.1687624},
        url = {https://doi.org/10.14778/1687553.1687624},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
955	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00012996675
12,183	Online Ordering of Overlapping Data Sources	2014	VLDB	5.093636e-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
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
244	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00023476901
808	On Schema Matching with Opaque Column Names and Data Values	2003	SIGMOD	0.00013884332
1,913	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD	9.4928569e-05
3,141	Information Dependencies	2000	PODS	7.7170066e-05
3,432	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.4182332e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD
2	1,913	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD
3	13,574	The Power Behind the Throne: Information Integration in the Age of Data-Driven Discovery	2015	SIGMOD
4	11,118	Towards an Objective Metric for Data Value Through Relevance	2024	CIDR
5	14,435	Data Management Of Telecommunication Networks	1988	SIGMOD
6	2,445	An Information-Theoretic Study on Aggregate Responses	1988	VLDB
7	13,682	Theory of Data Stream Computing: Where to Go	2011	PODS
8	6,677	Information Complexity: a Tutorial	2010	PODS
9	14,504	Information Theoretic Aspects Of Data Bases	1983	PODS
10	8,405	Information Theory for Data Management	2010	SIGMOD