Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting.
János VargaPublished in: TERMGRAPH@FSCD (2018)
Keyphrases
- functional dependencies
- transitive closure
- directed acyclic graph
- normal form
- relational algebra
- relational model
- relational databases
- database design
- integrity constraints
- expressive power
- constraint databases
- query evaluation
- recursive queries
- query language
- conflict free
- directed graph
- first order logic
- conjunctive queries
- database schema
- xml documents
- user defined
- cardinality constraints
- spatial databases
- random walk
- database
- complex objects
- query containment