Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Questions from a final exam for a computer science course focused on database systems. The exam covers topics such as the wound-wait protocol, two-phase locking protocols, and conflict serializability. Students are asked to identify issues with a given schedule, explain the difference between functional dependencies and multivalued dependencies, and determine the importance of dependency preservation and lossless join properties.
Typology: Exams
1 / 2
This page cannot be seen from the preview
Don't miss anything!
Name:
CS 487 Final December 14, 2004
In the wound-wait protocol what timestamp is used for a restarted transaction?
What do wait-for graphs in a DBMS where the wound-wait protocol is used look like?
How does the wound-wait protocol prevent livelock from occurring?
Sketch two different two phase locking protocols and explain the difference between them in terms of performance and deadlock.
Name:
CS 487 Final December 14, 2004
What problem(s), if any, is there with the following schedule? The letter is the operation read/write, the left number is the transaction number, and the right number is the sequence number. S: r 1 , 1 : (X); w 1 , 2 : (X); r 1 , 3 : (Y); w 2 , 2 : (Y); w 1 , 4 : (X); r 2 , 1 : (X);
For the transactions from the previous question, list 3 conflict serializable schedules, or state why it is not possible to create three.
Explain which is more important the dependency preservation property or the lossless join property.
Explain which is more generic functional dependencies or multivalued dependencies?
