Question 5: Decomposition Consider the following relational schema: viols (VID VT VD InD BID SNu SNa SCo Bro BrI Zip) (The names are short for Violation ID, Violation Type, Violation Description, Inspection Date, Building ID, Street Number, Street Name, Street Code, Borough, Boro ID, Zip Code.) Assume the following functional dependencies hold on violations VT VD VD VT a. (15 points) Show a decomposition of violations into BCNF. Show each step in your decomposition and the keys for each relation scheme. (You can have more than one key per scheme.) b. (5 points) Find a functional dependency in the original scheme that does not correspond to a key in your normalized scheme. c. (10 points) Is it possible that a legal (satisfies all keys) database instance d on your normalized scheme violates the FD in b., in the sense that if you join all the relations in d together, the result r violates the FD? Explain why or why not