T 8L25

B.E./8.TCCh.DE GRtrE EXAMINATION, NOVEMBER/DECEMBER 2006.

Fifth Semester

Computer Scienceand Engineering

CS 1301- DATABASE MANAGEMENT SYSTEMS

(Commonto Information Technologyand B.E. Part-time R 2005 Fourth Semester)

(Regulation 2004)

Time : Three hours Maximum : 100 marks

Answer ALL questions.

m
PARTA-(10 x2=20 marks)

co
1. Comparedatabasesystemswith fi1esystems. N.
2. Give the distinction between primary key, candidate key, and super key.
va
3. Write a SQL statement to find the names and loan numbers of all customers
who have a loan at Chennai branch.
na

4. What is multivaiued dependency?

aa

5. Give the measuresof the quality of a disk.

6. What are the two types of ordered indices?
M

7. List out the ACID properties.

w.

8. What is Shadow paging?

CompareDBMS versus object-orientedDBMS.
ww

9.
10. What is data warehousins?

PARTB-(5x16=80marks)
11. (a) (i) Describethe system structure of a databasesystem. Q2)
(ii) List out the functions of a DBA. @)

Or
(b) (i) Illustrate the issues to be considered while developing an
ER-diagram. (8)

(ii) Considerthe relational database

street, city)
employee(empr-Iarne.
companyname,salary)
rvorks(ernpnanre)
 city)
company(companyname,
manages(empname'managername)
algebra for each request:
Give an expressionin the relational
rn'ho work for First Bank
(1) Find the names of all employees
CorPoration'

( 2 ) F i n d t h e n a m e s ' s t r e e t a d d r e s s e s ' a n d c i t i e s ' o f r eand

s i d eearn
n c e omore
fall
Bank Corporation
employees *ho *o'k for First
than 200000Per annum'

(3)Findthenamesofaliemployeesinthisdatabasewholiveinthe
which they rn'ork'
same city as ltt" "o-p""y iot
who earn more than everY
(4) Find the names of all the employees ,**2=g)
Corporatron'
employees of Small Bank
triggers offer a powerful mechanism
L2. (a) (i) Discuss about tnggers' How do
to u Jutabusern'ith suitable u"u*Ot,"i.,
for dealing with the thu"g"t

m
(6)

co
u'ith example'
(ii) What are nested queries?Explain
Or
N.
va
( b ) ( i ) W h a t i s n o r m a l i z a t i o n ? G i v e t h e v a r i o u s nino rBCNF
m a l f o rand
m s oexplain
f r e l a t i with
onal
is ,].2)
schema and define , ,"tution-*rri"r,
na

suitable examPle'
(4)
(ii) CompareBCNF versus 3NF'
aa

(10)
about RAID leveis'
M

13. (a) (i) Describe

to blocks affects database system
(ii) Explain why allocations of records
w.

(6)
performance significantlY'
ww

Or

(b) (i) D e s c r i b e t h e s t r u c t u r e o f B * t r e e a n d g i v e t h e a l g o r i t h m f o r s e a,12)

rch
in the B* tree with examPle'
(ii) Givethecomparisonbetweenorder.ed'irrdexingandhashing.(4)
(10)
Serializabitity'
t4. (a) (i) Explain the different forms of
for
-Ertu types
ur'v! of schedules are acceptable (6)
(ii) What are different
recoverabiiity?

Or

T 8125
 (b) (i) Discuss on tr,'v'o-phaselocking protocol and timestamp-based
protocoi. Q2)

(ii) Write short notes on log-basedrecovery. (4)

15. (a) (i) Discuss in detail about the object relational databases and its
advantages. (8)
(ii) Illustrate the issuesto implement distributed databases. (8)

Or

(b) (i) Give the basic structure of XML and its document schema. (8)
(ii) What are the two important classes of data mining problems?
Explain about rule discoveryusing those classes. (8)

m
co
N.
va
na
aa
M
w.
ww

T 8125