Approximate inference of functional dependencies from relations
- 1 September 1995
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 149 (1) , 129-149
- https://doi.org/10.1016/0304-3975(95)00028-u
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Horn approximations of empirical dataArtificial Intelligence, 1995
- Structure identification in relational dataArtificial Intelligence, 1992
- Decomposing a relation into a tree of binary relationsJournal of Computer and System Sciences, 1990
- Practical selectivity estimation through adaptive samplingACM SIGMOD Record, 1990
- Principles of database and knowledge-base systemsChoice Reviews Online, 1989
- Design by example: An application of Armstrong relationsJournal of Computer and System Sciences, 1986
- A theory of the learnableCommunications of the ACM, 1984
- On the Structure of Armstrong Relations for Functional DependenciesJournal of the ACM, 1984
- An Equivalence Between Relational Database Dependencies and a Fragment of Propositional LogicJournal of the ACM, 1981
- Fast probabilistic algorithms for hamiltonian circuits and matchingsJournal of Computer and System Sciences, 1979