Distributed Databases - Dec 2015
Computer Engineering (Semester 6)
TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks. 1(a) Define Client Server and Peer to Peer distributed system architecture.(5 marks) 1(b) Give two applications of XML(5 marks) 1(c) What do you mean by serializability in a distributed database?(5 marks) 1(d) Explain the concept of a semi-join using an example.(5 marks) 2(a) Using a snapshot of following centralized schema of a database:
a) Show 2 examples of horizontal fragmentation with fragmentation rules
b) Show 2 examples of vertical fragmentation with fragmentation rules
c) Show 2 examples of derived fragmentation with fragmentation rules
d) Demonstrate the correctness of your fragmentation rules.(20 marks) 3(a)I Consider a employee management database which maintains entries for employees in a company. Employees may be programmers, managers, designers and testers. Appropriate information is to be maintained for each employee along eith their address, salary, etc. (You can make any other reasonable assumptions)
I. Give the DTD for the Xml schema for the described system.(5 marks) 3(b) Describe query processing in a distributed database.(10 marks) 3(b)II Write the following query in Xquery
Find programmers who have worked in projects coding at least two different languages in one year.(5 marks) 4(a) Explain the different types of transparencies in a Distributed Database System(10 marks) 4(b) Describe clearly the Three Phase Commit (3PC) algorithm(10 marks) 5(a) Explain two concurrency control algorithm for a distributed database system(10 marks) 5(b) What are the issues for query processing in a heterogeneous database?(10 marks)
Write Short Note on:
6(a) Heterogeneous Database Architecture.(10 marks) 6(b) Distributed Deadlock Management.(10 marks)