Data Management in Bioinformatics/Exercise 1
Figures are here: http://pipe.cs.vt.edu/~pbutler/bi_and_db/ until I can upload them (takes 4 days to get confirmed for media upload).
 File:Problem1.svg
Notes: 1) For each reservation, 1 <= # of drivers <= 10
Notes: A book seller must have at least one store.
 A book store must be either webbased or brick, but not both.
 Maximum: n is the case where all n are onetoone. Minimum: n1 is the case where n1 onetomany
 File:Problem4.svg
 File:Problem5.svg

FD Trivial YES NO NO NO NO YES MD Trivial YES NO YES  Obvious
 decomposes into , , The FDs , are not preserved.
and are decomposed losslessly because
and are decomposed losslessly because and translates into  #6 redone
 There are several solutions to this:
LHS RHS (superset) (superset)