Class Notes
(806,815)

Canada
(492,451)

University of Waterloo
(18,164)

Computer Science
(752)

CS 348
(13)

Ihab Ilyas
(11)

Lecture

# Assignment #2 Winter 2010

Unlock Document

University of Waterloo

Computer Science

CS 348

Ihab Ilyas

Fall

Description

CS348 Introduction to Database Systems Winter 2010 Assignment 2 due Monday April 5 at 500 pmQuestion 1 5 marks Using Armstrongs axioms plus union and decomposition prove the following Given attribute sets W X Y and Z if WXYZ and ZW then XZWY Question 2 5 marks Prove that the following is not true Given attribute sets W X Y and Z if WXYZ and WZ then XY Question 3 9 marks Let R be a relational schema with attributes A B C D E G and let F be the set of functional dependencies FCDAE BEG EA DGB Prove that CDG is a candidate key for R Question 4 13 marks Let R be a relational schema with attributes A B C D E G and let F be the set of functional dependencies FCDAE BEG EA DGBa 5 marks Decompose R losslessly into a BCNF database schema Show your answer as a decomposition tree as follows Relation R should appear at the root of the tree If one decomposition step decomposes relation S into relations T and U using a fun

More
Less
Related notes for CS 348