CS 542 Distributed Database Systems
Prof. Bharat Bhargava
 

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?