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.