Functional Dependencies on Extended Relations Defined by Regular Languages.
Gyula I. SzabóAndrás A. BenczúrPublished in: FoIKS (2012)
Keyphrases
- functional dependencies
- regular languages
- functional and multivalued dependencies
- relational databases
- integrity constraints
- data dependencies
- normal form
- database design
- multivalued dependencies
- user defined
- inclusion dependencies
- set of functional dependencies
- relational model
- conflict free
- grammatical inference
- finite automata
- xml documents
- context free grammars
- regular expressions
- decision problems
- approximate functional dependencies
- partial order
- database systems