The complexity of dependency detection and discovery in relational databases.
Thomas BläsiusTobias FriedrichMartin SchirneckPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- relational databases
- detection method
- object detection
- databases
- automatic detection
- detection algorithm
- detection accuracy
- computational cost
- keyword search
- normal form
- database
- decision problems
- space complexity
- false alarms
- relational model
- false positives
- worst case
- knowledge discovery
- computational complexity
- data mining
- change detection
- functional dependencies
- relational data
- object oriented
- upper bound
- database schema
- discovery process
- scientific discovery