Finding Candidate Keys and 3NF via Strategic Port Graph Rewriting.
Maribel FernándezJános VargaPublished in: PPDP (2020)
Keyphrases
- rewriting systems
- graph representation
- graph theory
- strongly connected
- connected components
- case study
- graph model
- normal form
- weighted graph
- decision making
- consistency check
- candidate set
- knowledge management
- graph structure
- database
- functional dependencies
- structured data
- conjunctive queries
- query answering
- graph databases
- spanning tree
- directed graph
- graph theoretic
- query rewriting
- integrity constraints
- regular path queries
- random walk