Databases, Assignment 2
                        12 September, 2010
                      Due 20 September, 2010

Consider a cinema database with the following relations:

   Movies(Title,Director,Music Director,Actor)
   Locations(Theatre,Address,Phone,Website)
   Showtimes(Theatre,Hall,Title,Time,Snack)

   - "Movies" has information about individual films and includes
     all principal actors for every film.

   - "Locations" describes theatres where movies are shown.

   - "Showtimes" describes current movie schedules.  A theatre
      may have multiple hallls (a multiplex) and the same movie
      may be screened at multiple times.  The column "Snack" is
      used to record items available in the theatre's snack bar.

1. Under reasonable real-world assumptions, identify all
   (maximal) functional and multivalued dependencies.  

   Assume that each movie in the database has a unique title.
   State the assumptions that you are making, other than those
   already provided to you.

2. Convert these relations to 4NF.

3. With respect to your normalised relations, write the following
   queries in relational algebra and SQL.

   a. Find all actors who appear in at least one movie directed
      by Mani Ratnam.

   b. Find all actors who appear in every movie directed by Mani
      Ratnam.

   c. Find all actors who appear only in movies directed by Mani
      Ratnam.

   d. Find all pairs of actors who act together in at least one
      movie. 

   e. Find all pairs of actors who act in exactly the same
      movies.

   f. Find all directors such that every actor who appears in the
      database acts in at least one of his/her films.

Submit your solution as a text file via Moodle.