First page Back Continue Last page Overview Graphics
Milestone:Informal Statement
Informal statement of the problem
A multimedia database for dogs is R1(ID, NAME, PHOTO, TYPE) where ID is the primary key. This database R1 can be searched by TYPE. The SQL query Q1 is:
select *
from R1
where type == “pugs”
A new multimedia dependency is introduced: PHOTO --> TYPE so that we can now search by matching photos of different dogs.
Problem 1 : Describe the transformation algorithm in psuedocode and show how the database R1 can be systematically transformed into a normalized database R2.
Problem 2 : Describe the transformation algorithm in pseudocode and show how the query Q1 can be systematically transformed into a new query Q2.