Uttar Pradesh Technical University (UPTU) 2006 B.Tech Computer Science and Engineering BTech(SEMVIII) , -07 (Computer Sc& Engg.) ADVANCED CONCEPTS IN DATABASE SYSTEMS - Question Paper

Time : three Hours] [Total Marks : 100

Note :
(1) Attempt all the questions, options are within
every ques..
(2) All ques. carry equal marks.

1 Attempt any 2 of the subsequent : Marks[10*2]
a. (i) How does the concept of an object oriented
model differ from the concept of an entity in the E-R Model? discuss in detail, (ii) What do you mean by fragmentation? What do you understand by Horizontal, vertical and mixed fragmentations?
b. discuss logic based data model in detail.
c. explain the advantages and disadvantages of distributed database.

2 Attempt any 2 : Marks[10*2]

a. explain parallel and pipeline join with the help of example.
b. explain the spatial and multimedia database in detail.
V-1043] one [Contd...
c. Consider the relations r^ (A, B, C), r2 (C, D, E) and r3 (E, F) with primary key A, C, E respectively. presume that r^ has 1000 tuples, r2 has 1500 tuples and r3 has 750 tuples. Estimate the size of rl X , r2x,r3 and provide an efficient strategies for computing the join operation.


3.Attempt any 2 : Marks[10*2]
a. explain the role of DBA in distributed database system.
b. explain commit protocols. Also, discuss 3 phase commit protocol in detail.
c. What do you mean by Query processing? explain the different transformation rules of query processing.


4. Attempt any 2 : Marks[10*2]
a. Why is query expressed in relational algebra preferred over query expressed in SQL. discuss this by taking a suitable example.
b. Write a short note on estimation of query processing cost.
c. explain the system catalogue in RDBMS.

Write short notes on any 2 of the subsequent : Marks[10*2]
a. Expert and web database
b. Temporal and deductive database
c. Object identity and containment
d. Distributed deadlock and recovery.

Earning:   Approval pending.