The complexity of dependency detection and discovery in relational databases
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
Topics & Concepts
HypergraphParameterized complexityFunctional dependencyRelational databaseDependency theory (database theory)EnumerationDependency (UML)Transversal (combinatorics)Computational complexity theoryMathematicsDatabase theoryComputer scienceCombinatoricsTheoretical computer scienceTime complexityAlgorithmDiscrete mathematicsDatabaseArtificial intelligenceMathematical analysisAdvanced Database Systems and QueriesData Management and AlgorithmsAdvanced Graph Theory Research