Algorithms for inferring functional dependencies from relations

DOI10.1016/0169-023X(94)90023-XzbMath0805.68034OpenAlexW2077053297WikidataQ61450078 ScholiaQ61450078MaRDI QIDQ4294515

Heikki Mannila, Kari-Jouko Raeihae

Publication date: 15 May 1994

Published in: Data & Knowledge Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0169-023x(94)90023-x

zbMATH Keywords

algorithmshypergraphsortingdata miningfunctional dependenciesmachine discoverydependency inference

Mathematics Subject Classification ID

Database theory (68P15) Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (22)

Improved time complexities for learning Boolean networks ⋮ Extended dualization: application to maximal pattern mining ⋮ Mining approximate interval-based temporal dependencies ⋮ Logical Foundations of Possibilistic Keys ⋮ Hierarchical decompositions of implicational bases for the enumeration of meet-irreducible elements ⋮ Characterisations of multivalued dependency implication over undetermined universes ⋮ Reasoning about functional and full hierarchical dependencies over partial relations ⋮ Achieving New Upper Bounds for the Hypergraph Duality Problem through Logic ⋮ Approximate inference of functional dependencies from relations ⋮ Computational aspects of monotone dualization: a brief survey ⋮ Closure via functional dependence simplification ⋮ RQL: a query language for rule discovery in databases ⋮ Fast algorithms for implication bases and attribute exploration using proper premises ⋮ Non-deterministic ideal operators: an adequate tool for formalization in data bases ⋮ On the complexity of inferring functional dependencies ⋮ Reducing one class of machine learning algorithms to logical operations of plausible reasoning ⋮ Functional and approximate dependency mining: database and FCA points of view ⋮ Functional and multivalued dependencies in nested databases generated by record and list constructor ⋮ Using Transversals for Discovering XML Functional Dependencies ⋮ Normal forms and syntactic completeness proofs for functional independencies ⋮ Possibilistic keys ⋮ On functional dependencies in \(q\)-Horn theories

This page was built for publication: Algorithms for inferring functional dependencies from relations