Jawaharlal Nehru Technological University Kakinada 2010-3rd Sem M.C.A Subject Code: MC305 [R06] Regular/Supplementary s, DATABASE MANAGEMENT SYSTEMS - Question Paper

Time: three Hours

Max Marks: 60


ans any 5 ques. All ques. carry EQUAL marks




1.a)
b)




discuss the drawbacks of traditional file processing systems with examples.
discuss the 3 levels of data abstraction.



2 a) Consider the subsequent scheme provided. The primary keys are underlined.
Sailors(sailor-id, sailor-rating, sailor-age)
Boats(boat-id, boat-name, boat-color)
Reserves(sailor-id, boat-id , day)
Write the queries in Relational algebra
i) obtain the names of sailors who have reserved a red and a green boat
ii) obtain the names of sailors who have reserved at lowest 2 boats
iii) obtain the sailor-ids of sailors with age over 22 and who have not reserved a green
boat.
iv) obtain the names of sailors who have reserved all boats
v) obtain the names of sailors who have reserved all boats called BlueMoon.
b) provided 2 relations R1 and R2 , where R1 contains N1 tuples, R2 contains N2 tuples,
and N2 > N1 > 0 , provide the minimum and maximum possible sizes (in tuples) for the
outcome relation produced by every of the subsequent relational algebra expressions. In every
case, state any assumptions about the schemas for R1 and R2 that are needed to make the
expression worthwhile.
i) R1 U R2 ii) R1 R2 iii) R1 - R2


3. discuss with an example in SQL
i) unspecified where –clause and use of asterisk
ii) exist and not exist
iii) explicit sets and NULL sets
iv) renaming attributes and joined tables



4.a) What is Normalization? explain the first, 2nd and 3rd normal forms with examples.
b)Explain with an example why 4NF is more desirable normal form than BCNF.


5.a)Describe the 2 phase locking protocol with the help of an example ;
b)What are the basic properties of a transaction? discuss these properties with the help of
an example?


6.a)What are the basic properties of a transaction? discuss these properties with the help of
an example?


b)What are the basic properties of a transaction? discuss these properties with the help of
an example?
Write short notes on:
(i) Write-Ahead log protocol (ii) Check pointing
discuss how a System Crash can be recovered using ARIES algorithm.



7. explain the difference ranging from index sequential and hashed file organization. Compare
their storage and access efficiencies. List the applications where every of the file
organization is suitable



8. (a) define the algorithms to insert an element into B-tree
(b) compare the features of B and B + trees

Earning:   Approval pending.