Assignment 1
Due: Jan 31, 2002
Note: All questions carry 10 points each. Answer briefly.
Q1: Answer the question 11.13 on page 351 in the Text book ( Tamer Ozsu ).
Q2: Answer the question 11.2 on page 350 in the Text book ( Tamer Ozsu ).
Q3: What are the different performance criteria for evaluating concurrency control alorithms?
Q4: What is the difference between a two-step transaction and a restricted transaction? Give examples.
Q5: What is the difference between a flat transaction and nested transaction? Give examples.
Q6: Give examples of transaction executions that lead to
a) lost update
b) dirty read
Q7: What makes the problems of concurrency control protocols in a distributed
database system different (or
complex) as compared to the problems
in a single site system?
Q8: Is there any sense in running a
a) 'read only' transaction?
b) 'write only' transaction?