Dependency Inference (Extended Abstract)
Summary: Dependency inference for a relation: generating a cover of all functional dependencies (FDs), framed as concept learning. Shows exponential cases and rare hard instances, then an algorithm that scales with input and output size for practical relations. (summarized by gpt-5-nano 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 |
|---|---|---|---|---|
| 13 | Mining Association Rules between Sets of Items in Large Databases | 1993 | SIGMOD | 0.0010864752 |
| 36 | Fast Algorithms for Mining Association Rules | 1994 | VLDB | 0.00076161096 |
| 227 | Discovery of Multiple-Level Association Rules from Large Databases | 1995 | VLDB | 0.00032284058 |
| 7,056 | Efficient Discovery of XML Data Redundancies | 2006 | VLDB | 4.8492432e-05 |
| 8,475 | DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition | 2018 | SIGMOD | 4.5028904e-05 |
| 8,850 | Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery | 2020 | VLDB | 4.4364648e-05 |
| 9,646 | Discovering Functional Dependencies through Hitting Set Enumeration | 2024 | SIGMOD | 4.3109001e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 104 | Inclusion dependencies and their interaction with functional dependencies (Extended abstract) | 1982 | PODS | 0.00048766186 |
| 1,231 | Accommodating Exceptions In Databases, And Refining The Schema By Learning From Them | 1985 | VLDB | 0.00013150232 |
| 1,292 | Database Design Tools: An Expert System Approach | 1985 | VLDB | 0.00012785373 |
| 1,348 | Decomposing An N-Ary Relation Into A Tree Of Binary Relations | 1987 | PODS | 0.00012436377 |
| 1,349 | Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints | 1987 | PODS | 0.00012436377 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,954 | Inference Rules for Functional and Inclusion Dependencies | 1983 | PODS | 9.9639379e-05 |
| 6,038 | Performing Inferences Over Relation Data Bases | 1975 | SIGMOD | 5.2415551e-05 |
| 6,385 | Propagating Functional Dependencies with Conditions | 2008 | VLDB | 5.0875028e-05 |
| 13,059 | A Theory Of Data Dependencies Over Relational Expressions | 1982 | PODS | 4.1945683e-05 |
| 6,437 | Fundamentals of Order Dependencies | 2012 | VLDB | 5.0631488e-05 |
| 7,261 | Expressiveness and Complexity of Order Dependencies | 2013 | VLDB | 4.7861106e-05 |
| 1,320 | The Size of Projections of Relations Satisfying a Functional Dependency | 1982 | VLDB | 0.0001261772 |
| 4,463 | Computing Covers for Embedded Functional Dependencies | 1987 | PODS | 6.160725e-05 |
| 10,587 | Efficient Discovery of Relaxed Functional Dependencies | 2025 | VLDB | 4.1945683e-05 |
| 170 | A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations | 1977 | SIGMOD | 0.0003886136 |