An Optimal Gaifman Normal Form Construction for Structures of Bounded Degree.
Lucas HeimbergDietrich KuskeNicole SchweikardtPublished in: LICS (2013)
Keyphrases
- normal form
- database design
- relational databases
- functional dependencies
- data dependencies
- relational algebra
- nested relations
- information content
- optimal solution
- dynamic programming
- relational database theory
- prime implicates
- graph theoretic
- complex objects
- database technology
- databases
- database applications
- object oriented
- learning algorithm