Biju Patnaik University of Technology 2010-4th Sem B.E Information Technology ,ester ,btech,database engineering - Question Paper

4th semester exam -2010
Database engineering
Full marks-70
Time:3hours
ans ques. No.1 which is compulsory and any 5 from the rest.
The figures in the right-hand margin indicate marks.
1.answer the subsequent questions: 2*10
(a) What do you mean by ACIDproperties of a transaction?
(b) consider a multilevel index with fan-out=4 used to index 25 records,draw the structure.
(c) for the subsequent operations:
T1:read(x);
x=x+10;
write(x);
T2:read(x);
for simultaneous execution of T1&T2 which issue can happen?
(d)for a relation R(A,B,C,D)with the dependency among numeric field values :C=2A+B and D=2B,Draw the E-R diagram.
(e)Difference ranging from foreign key and references.
(f)what is timestamp?if TS(Ti)>TS(Tj)then which transaction is younger?justify.consider TS(Ti)is the timestamp of transaction Ti.
(g)what is a query tree?Draw the query tree for the subsequent SQL query:
choose R1.A,R2.B from R1,R2 where R1.b=R2.a;
(h)Find the tuple calculus representation for the subsequent SQL query:
choose R1.A,R2.B from R1,R2 where R1.b=R2.a;
(i)For the subsequent set of dependencies:
{A->BC,B->D,C->DE,BC->F}
obtain primary key of the relation.
(j)What do you mean by RAID?
2. Consider the set of relations: 10
student(name,roll,mark)
score(roll,grade)
Details(name,address)
For the subsequent query:
"Find name &address of students scoring grade 'A"
Represent it in relational algebra,tuble calculus,QBE & SQL.
3.(a)What is collision?Discuss the different collision resolution techniques. 5
(b)consider the subsequent set of data items: 5

A B C D
A1 one X1 D1
A2 two X2 D2
A3 three X3 D3
A3 three X3 D3
Represent it in 3NF.
4. define the steps to decrease an E-R schema to tables. 10
5. (a) Differentiate ranging from object -oriented database and object Relational database. 5
(b) what do you mean by Locking ? discuss the 2 phase locking with an example. 5
6. What is the difference ranging from 4NF and BCNF ?describe with examples. 10
7. What is a constraint?Describe its kinds with examples. 10
8. write short notes on any two: 5*2=10
(a)Double Buffering
(b)parallel Database
(c) Multi valued dependencies.

Earning:   Approval pending.