Level Master Programme MCIS/ ME. Computer/ M. Sc. Semester Spring Year 2021 Course Distributed Database System Full Marks 100 Pass Marks 60 Time 4 hrs
Candidates are required to give their answers in their own words as far as practicable.
Attempt all the questions:
1. Define distributed database system. Explain the promises of DDB. List the transparencies provided by DDBS. (10)
2. Consider the following relational database schema consisting of the four relations:Passenger (pid, pname, pgender, pcity)Agency (aid, aname, acity)Flight (fid, fdate, time, src, dest)Booking (pid, aid, fid, fdate)Form : BRT To: KTM Date: 01-APR-2021 Flight TIme: 12:00 Agency: Namaste Nepal Travel and Tours Pvt, Ltd, Lalitpur.
3. Describe the three orthogonal dimensions of distributed database design. Discuss the objectives of distribution design in Top Down design approach.
4. Explain A-D-H architecture of DDB. Why is fragmentation an important part in DDB? Write the correctness rules of fragmentation with example. (10)
5. What is updatable and non-updatable view? Why is authorization control more complex in DDB? Suggest the possible solution to manage the complexities. (10)
6. Mention the four layers of distributed query processing. Explain all the steps in query decomposition with the help of SQL query and necessary figures. (10)
7. Illustrate INGRES algorithm with your own example. How system R algorithm helps to choose best join order? Explain with example and figures. (10)
8. What is nested and distributed transaction? Provide a 2PL and strict 2PL schedule with your own example. Compare centralized 2PL and distributed 2PL. (10)
9. How local recovery manager deal with update and write operations? What is the importance of log records? Show state diagram of 2PC and 3PC protocols. (10)
10. Write short notes on any two:
Parallel database architecture Derived Horizontal fragmentation Conservation and Multiversion timestamp protocol