MU Computer Engineering (Semester 6)
Distributed Databases
December 2015
Total marks: --
Total time: --
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

1(a) Define Client Server and Peer to Peer distributed system architecture.
5 M
1(b) Give two applications of XML
5 M
1(c) What do you mean by serializability in a distributed database?
5 M
1(d) Explain the concept of a semi-join using an example.
5 M

2(a) Using a snapshot of following centralized schema of a database:
  • Department (DN, Dname, Budget, Location)
  • Employees (EN, Ename, Title, Dno)
  • Salary(Title, Salary)

  • 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 M

    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 M
    3(b) Describe query processing in a distributed database.
    10 M
    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 M

    4(a) Explain the different types of transparencies in a Distributed Database System
    10 M
    4(b) Describe clearly the Three Phase Commit (3PC) algorithm
    10 M

    5(a) Explain two concurrency control algorithm for a distributed database system
    10 M
    5(b) What are the issues for query processing in a heterogeneous database?
    10 M

    Write Short Note on:
    6(a) Heterogeneous Database Architecture.
    10 M
    6(b) Distributed Deadlock Management.
    10 M

    More question papers from Distributed Databases