scientific article
From MaRDI portal
zbMath0657.68112MaRDI QIDQ3805968
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
complexityfunctional dependenciesrelation schememinimal keysantikeysprime attribute problemSperner-system
Analysis of algorithms and problem complexity (68Q25) Permutations, words, matrices (05A05) Information storage and retrieval of data (68P20)
Related Items
Minimum matrix representation of Sperner systems, Searching for Reductive Attributes in Decision Tables, Approximate inference of functional dependencies from relations, Computational aspects of monotone dualization: a brief survey, Functional dependencies in relational databases: A lattice point of view, The number of keys in relational and nested relational databases, Direct product decompositions of lattices, closures and relation schemes, Efficiently enumerating hitting sets of hypergraphs arising in data profiling