Question Paper: Distributed Databases Question Paper - May 18 - Computer Engineering (Semester 6) - Mumbai University (MU)

Distributed Databases - May 18

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) Draw neat diagrams wherever necessary.

Q.1 $\hspace{140mm}$ [5 X 4]

(a) What do you mean by Distributed Serializability?
(5 marks) 00

(b) What are the objectives of distributed query processing ?
(5 marks) 00

(c) Explain state transition diagram for 3PC.
(5 marks) 00

(d) What are the different types of Fragmentation in distributed databases?
(5 marks) 00


(a) Explain Two-phase Commit Protocol.
(10 marks) 00

(b) Explain the reference Architecture of tightly coupled Federated MDBS.
(10 marks) 00


(a) Explain locking-based concurrency control protocols.
(10 marks) 00

(b) Explain the following transparencies in distributed database design. Data distribution transparency, transaction transparency performance transparency, DBMS transparency.
(10 marks) 00


Consider the global schema:

$\hspace{10mm}$BOOKS(Book#, Primary_author, Topic, Total_stock, Sprice)
$\hspace{10mm}$BOOKSTORE(Store#, City, State, Zip, Inventory_value)
$\hspace{10mm}$STOCK(Store#, Book#, Qty)
$\hspace{10mm}$1) Show 2 example of horizontal fragmentation.
$\hspace{10mm}$2) Show 2 example of Vertical fragmentation.
$\hspace{10mm}$3) Show 2 example of Derived fragmentation.

(20 marks) 00


(a) Explain distributed Deadlock Prevention.
(10 marks) 00

(b) Give the DTD or XML schema for an xml representation of the following nested-relational schema:

$\hspace{10mm}$ Emp = ( ename, ChildrenSet setof(Children)
$\hspace{10mm}$ SkillSet setof(Skills)) Children = (name, Birthday)
$\hspace{10mm}$ Birthday = (day, month, year)
$\hspace{10mm}$ Skills = (type, ExamsSet setoff(Exams) )
$\hspace{10mm}$ Exams = (year, city).

(5 marks) 00

(c) Write a query in XPath on the schema of (Q5 b) to list all skill types in Emp.
(5 marks) 00

Q.6 Write notes on the following. (any two) [10 X 2]

$\hspace{10mm}$(a) Component Architecture of Distributed DBMS.
(5 marks) 00

$\hspace{10mm}$(b) Phases of query processing.
(5 marks) 00

$\hspace{10mm}$(c) 2PC recovery protocols.
(5 marks) 00

$\hspace{10mm}$(d) Querying and transformation of XML data.
(5 marks) 00

modified 23 days ago by gravatar for Yashbeer Yashbeer ♦♦ 130 written 4 weeks ago by gravatar for tanya.tanyabarnwal tanya.tanyabarnwal0
Please log in to add an answer.