COS 425, Spring 2000 - Problem Set 6

Due at 11am, Friday April 28, 2000.
Submissions will be accepted at 30% late penalty until Tuesday, May 2 at 5pm

Collaboration Policy

You may discuss problems with other students in the class. However, each student must write up his or her own solution to each problem independently. That is, while you may formulate the solutions to problems in collaboration with classmates, you must be able to articulate the solutions on your own.


1. In Database Management Systems by Ramakrishnan and Gehrke, Chapter 18, exercise 18.4, pg. 539. For Part 2, add only commit or abort actions, adding the fewest possible such actions to obtain a schedule achieving the desired property (if possible).

2. In Database Management Systems by Ramakrishnan and Gehrke, Chapter 19, exercise 19.4, pg. 567, Parts 1 and 2 (i.e. the first two concurrency control mechanisms enumerated) for both sequences (S1 and S2).

3. In Database Management Systems by Ramakrishnan and Gehrke, Chapter 20, exercise 20.6, pg. 591, Part 2.