Functional dependencies on extended relations defined by regular languages.
Gyula I. SzabóAndrás A. BenczúrPublished in: Ann. Math. Artif. Intell. (2015)
Keyphrases
- functional dependencies
- regular languages
- data dependencies
- functional and multivalued dependencies
- database design
- integrity constraints
- relational databases
- normal form
- multivalued dependencies
- inclusion dependencies
- relational model
- set of functional dependencies
- grammatical inference
- user defined
- conflict free
- regular expressions
- approximate functional dependencies
- positive data
- decision problems
- finite automata
- xml documents
- text classification
- database