Information-Theoretic Tools for Mining Database Structure from Large Data Sets

Summary: Information-theoretic summaries infer database structure when the model is unknown or incomplete, robust to noise, missing values, and duplicates. Scalable algorithms extract these summaries from large categorical data; ranking functional dependencies by redundancy guides vertical decompositions that boost information content, with real-data validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3564
Venue: SIGMOD
Year: 2004
Pagerank: 0.00010116822
Overall Rank: 1,912 | 86.72%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
491	Query by Output	2009	SIGMOD	0.00021960753
1,153	SQAK: Doing More with Keywords	2008	SIGMOD	0.00013633055
1,761	Tuning Schema Matching Software using Synthetic Scenarios	2005	VLDB	0.00010637364
2,071	DBLife: A Community Information Management Platform for the Database Research Community	2007	CIDR	9.6311384e-05
3,429	Discovering Topical Structures of Databases	2008	SIGMOD	7.0996766e-05
3,473	Data Profiling – A Tutorial	2017	SIGMOD	7.0623537e-05
7,576	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	4.7030704e-05
8,046	Information Theory for Data Management	2010	SIGMOD	4.5949091e-05
10,797	FDepHunter: Harnessing Negative Examples to Expose Fakes and Reveal Ghosts	2025	VLDB	4.1905499e-05
11,368	Statistical Schema Learning using Occam's Razor	2022	SIGMOD	4.1905499e-05
12,363	Information Theory For Data Management	2009	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010863639
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077399244
67	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00061419648
112	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00047010908
279	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00029141798
466	A Case for Fractured Mirrors	2002	VLDB	0.00022455567
480	Translating Web Data	2002	VLDB	0.00022166928
481	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.000221538
2,731	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD	8.2141333e-05
3,245	Information Dependencies	2000	PODS	7.324637e-05
3,422	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.1085318e-05
5,445	Materialized View and Index Selection Tool for Microsoft SQL Server 2000	2001	SIGMOD	5.499851e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,826	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD	6.7204879e-05
890	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015542177
3,052	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6485833e-05
25	Dependency Inference (Extended Abstract)	1987	VLDB	0.00083070519
14,317	Information Theoretic Aspects Of Data Bases	1983	PODS	-
6,182	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.1637091e-05
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014442219
7,361	Discovery Algorithms for Embedded Functional Dependencies	2020	SIGMOD	4.7469673e-05
12,495	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.1905499e-05
3,824	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	6.7233576e-05