2016 · 26 citations · 13 references
ComputingComputer ScienceData ManagementData MiningDatabasesData PreprocessingKnowledge DiscoveryQuery ProcessingScalable Data MiningSearching AlgorithmsDependency DiscoveryFunctional Dependency DiscoveryFunctional Dependency TheoryLarge-scale Data ExplorationNormalizationSchema DiscoverySolution Space DesignSolution Space Exploration
Functional dependencies (FDs) are an important prerequisite for various data management tasks, such as schema normalization, query optimization, and data cleansing. However, automatic FD discovery entails an exponentially growing search and solution space, so that even today's fastest FD discovery algorithms are limited to small datasets only, due to long runtimes and high memory consumptions.
13
Dependency Structures of Data Base Relationships.
William W. Armstrong · IFIP Congress · 1974 · 739 citations
Ihab F. Ilyas, Volker Markl, Peter J. Haas et al. · 2004 · 322 citations
Profiling relational data: a survey
Ziawasch Abedjan, Lukasz Golab, Felix Naumann · The VLDB Journal · 2015 · 273 citations · Full text