Approximate inference of functional dependencies from relations

DOI10.1016/0304-3975(95)00028-UzbMATH Open0874.68247WikidataQ114683719 ScholiaQ114683719MaRDI QIDQ672339

Jyrki Kivinen, Heikki Mannila

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

functional dependency inference problemmachine learning algorithm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Learning conjunctions of Horn clauses
• Queries and concept learning
• An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
• On the complexity of inferring functional dependencies
• A theory of the learnable
• Algorithms for inferring functional dependencies from relations
• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Learning Boolean concepts in the presence of many irrelevant features
• Structure identification in relational data
• On the Structure of Armstrong Relations for Functional Dependencies
• Design by example: An application of Armstrong relations
• Horn approximations of empirical data
• Truthlikeness
• Decomposing a relation into a tree of binary relations

Cited In (22)

• A note on approximation measures for multi-valued dependencies in relational databases
• Exploiting domain knowledge to detect outliers
• Title not available (Why is that?)
• Approximate keys and functional dependencies in incomplete databases with limited domains
• Learning an extension of the class of functional dependencies with queries
• Mining relaxed functional dependencies from data
• Relational decomposition through partial functional dependencies
• Learning sets of antecedent-restricted functional and multivalued dependencies with queries
• On learning multivalued dependencies with queries
• Construction and learnability of canonical Horn formulas
• A definition for fuzzy approximate dependencies
• Functional dependencies are helpful for partial materialization of data cubes
• On the complexity of inferring functional dependencies
• Elastic translation invariant matching of trajectories
• Mining approximate interval-based temporal dependencies
• Approximation and dependence via multiteam semantics
• Functional and approximate dependency mining: database and FCA points of view
• Predictive mining of multi-temporal relations
• Functional and multivalued dependencies in nested databases generated by record and list constructor
• Title not available (Why is that?)
• The Logic of Approximate Dependence
• Reasoning about functional and full hierarchical dependencies over partial relations

This page was built for publication: Approximate inference of functional dependencies from relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672339)