The Complexity of Dependency Detection and Discovery in Relational Databases.
Thomas BläsiusTobias FriedrichMartin SchirneckPublished in: CoRR (2021)
Keyphrases
- relational databases
- automatic detection
- detection accuracy
- normal form
- detection method
- computational complexity
- automated analysis
- database
- detection algorithm
- object detection
- knowledge discovery
- databases
- decision trees
- object oriented
- decision problems
- detection rate
- case study
- false positives
- change detection
- functional dependencies
- data analysis
- relational data
- genetic algorithm
- relational model
- xml databases
- information retrieval
- detection scheme