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


Continue reading

Find answer to specific questions by searching them here. It's the best way to discover useful content.

Find more