scientific article

From MaRDI portal
Publication:4023862

zbMath0777.68014MaRDI QIDQ4023862

Heikki Mannila, Kari-Jouko Raeihae

Publication date: 23 January 1993


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (32)

Computing Dependencies Using FCAAttribute-incremental construction of the canonical implication basisLattices, closures systems and implication bases: a survey of structural aspects and algorithmsDiscovering functional and inclusion dependencies in relational databasesAsymptotic properties of keys and functional dependencies in random databasesSome Remarks on Relational Database Schemes Having Few Minimal KeysBCNF via Attribute SplittingComputations with finite closure systems and implicationsControlling entity integrity with key setsThree views on dependency covers from an FCA perspectiveHierarchical decompositions of implicational bases for the enumeration of meet-irreducible elementsAutonomous sets for the hypergraph of all canonical coversTableaux for functional dependencies and independenciesOutput-polynomial enumeration of all fixed-cardinality ideals of a poset, respectively all fixed-cardinality subtrees of a tree.Approximate inference of functional dependencies from relationsSome decision and counting problems of the Duquenne-Guigues basis of implicationsClosure via functional dependence simplificationThe joy of implications, aka pure Horn formulas: mainly a surveySuccinctness and tractability of closure operator representationsOptimizations in computing the Duquenne-Guigues basis of implicationsFunctional dependencies are helpful for partial materialization of data cubesThe multiple facets of the canonical direct unit implicational basisGuaranteeing no interaction between functional dependencies and tree-like inclusion dependenciesFunctional and approximate dependency mining: database and FCA points of viewMinimal-change integrity maintenance using tuple deletionsNormal forms and syntactic completeness proofs for functional independenciesTranslating between the representations of a ranked convex geometryInclusion dependencies and their interaction with functional dependencies in SQLCharacterizing approximate-matching dependencies in formal concept analysis with pattern structuresOn Dependence LogicHorn approximations of empirical dataOn functional dependencies in \(q\)-Horn theories




This page was built for publication: