CS 54200: Distributed Database Systems
Prof. Bharat Bhargava

Homework 1 PDF
Due date: January 26, 2017


Note: Written homework assignments are due at the start of class on the due date. Answer each question briefly.


Q1: Write one page summary of ideas for each of the three papers identifying the problem and the solution. You may select any papers in the topics of distributed database (such as implementations, concurrency control, reliability, communication network, big data, security/privacy, mobile etc.) or cloud computing area that you want to read or choose from the reading list or outside the list. Three papers that can give you a quick background can be The Raid Distributed Database System, Concurrency Control in Database Systems and Building Distributed Database Systems

Q2: Give examples of transaction executions that lead to:
            a) lost update
            b) dirty read

Q3: What makes the problems in a distributed database system different (or complex) as compared to the problems in a single site system? List at least four differences.

Q4: Is there any sense in running a:
            a) 'read only' transaction?
            b) 'write only' transaction?

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

Q6: What are advantages and disadvantages of a replicated database compared with a non-replicated database?