CS 542 Distributed Database Systems
Prof. Bharat Bhargava

Assignment 1
Due: January 26, 2011

Written homework assignments are due at the start of class on the due date.

Note: The points of every question are listed. Answer briefly.

Q1: Write one page summary of ideas in the three papers identifying the problem and the solution. (10 points)
        Three papers are "The Raid Distributed Database System", "Concurrency Control in Database Systems" and "Building Distributed Database Systems".

Q2: Answer the question 11.13 on page 351 in the Text book ( Tamer Ozsu). (10 points)

Q3: What are the different performance criteria for evaluating concurrency control alorithms? (10 points)

Q4: Give examples of transaction executions that lead to (10 points)
            a) lost update
            b) dirty read

Q5: What makes the problems in a distributed database system different (or complex) as compared to the problems in a single site system? (10 points)

Q6: Is there any sense in running a (10 points)
            a) 'read only' transaction?
            b) 'write only' transaction?

Q7: Discuss the role of the following issues in distributed database system architecture: (10 points)
           (a) autonomy
           (b) heterogeneity
           (c) scalability.