Information Dependencies
Summary: Introduce an entropy-based information dependency (InD) measure quantifying residual uncertainty of Y given X in a relation and derive universal arithmetic InD inequalities that hold for any instance. Show FDs/MVDs arise as zero constraints (Armstrong’s axioms follow) and prove any constraint set consistent with the inequalities is approximately realizable, enabling principled numeric constraints and new data‑mining applications. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,188 | On Generating Near-Optimal Tableaux for Conditional Functional Dependencies | 2008 | VLDB | 0.00013441729 |
| 1,908 | Information-Theoretic Tools for Mining Database Structure from Large Data Sets | 2004 | SIGMOD | 0.00010126101 |
| 3,420 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.1154446e-05 |
| 8,044 | Information Theory for Data Management | 2010 | SIGMOD | 4.5993522e-05 |
| 12,355 | Information Theory For Data Management | 2009 | VLDB | 4.1945683e-05 |
| 12,486 | On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF | 2006 | PODS | 4.1945683e-05 |
| 12,533 | Differential Constraints | 2005 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 472 | Bottom-Up Computation of Sparse and Iceberg CUBEs | 1999 | SIGMOD | 0.00022346384 |
| 523 | Recovering Information from Summary Data | 1997 | VLDB | 0.00021089782 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 14,268 | SMALL ARMSTRONG RELATIONS FOR DATABASE DESIGN (Extended abstract) | 1985 | PODS | - |
| 104 | Inclusion dependencies and their interaction with functional dependencies (Extended abstract) | 1982 | PODS | 0.00048766186 |
| 1,320 | The Size of Projections of Relations Satisfying a Functional Dependency | 1982 | VLDB | 0.0001261772 |
| 1,954 | Inference Rules for Functional and Inclusion Dependencies | 1983 | PODS | 9.9639379e-05 |
| 3,496 | Dependency Satisfaction in Databases with Incomplete Information | 1984 | VLDB | 7.0397186e-05 |
| 302 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS | 0.00028316973 |
| 14,303 | Information Theoretic Aspects Of Data Bases | 1983 | PODS | - |
| 1,908 | Information-Theoretic Tools for Mining Database Structure from Large Data Sets | 2004 | SIGMOD | 0.00010126101 |
| 170 | A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations | 1977 | SIGMOD | 0.0003886136 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083101742 |