Distributed Databases - May 2016

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) What are advantages and disadvantages of Distributed DBMS(5 marks) 1(b) What are the features of DDBMS?(5 marks) 1(c) Explain the basic Timestamp Ordering Algorithm.(5 marks) 1(d) What are the objectives of Distributed Query Processing?(5 marks) 2(a) What is horizontal and vertical fragmentation? What are the types of horizontal fragmentation. Perform horizontal Fragmentation for student relation as given below.
Also give the corrextness criteria for it.
Students (studentrollno., Student Name, Course Name, Course Name, Course fees, year)(10 marks) 2(b) What are the various kinds of transparencies in distributed database design? Explain each with the help of example.(10 marks) 3(a) What are the various concurrency control techniques? Compare Lock based Concurrency Control strategies in detail.(10 marks) 3(b) Compare Distributed Deadlock prevention to Distributed Deadlock Avoidance. Explain one scheme of Distributed deadlock Detection and Recovery.(10 marks) 4(a) A banking database should contain the customer's information slong with the types of accounts customer is maintatining. Customer information is its full profile in information along with is current address, PAN ID, aadhar Card no. Included and account information should include type of account (Saving, fixed, demat, resuring, current), date and time of access and the transaction details.
(i) Write the DTD rules for the above XML documents.
(ii) Create an XML schema for the above XML document.(10 marks) 4(b) What are homogenous and heterogeneous database. Give the architecture of heterogeneous database along with some query processing issues.(10 marks) 5(a) What problem can occur in a distributed system due to the failure of link and partitioning of the network? What are the ways by which recovery can take place?(10 marks) 5(b) Explain the phases of query processing in distributed database.(10 marks)

Answer any two

6(a) Bond Energy Algorithm.(10 marks) 6(b) Design issues of Distributed Database(10 marks) 6(c) 3PC(10 marks) 6(d) Transaction management model for distributed System.(10 marks)