Cochin University of Science and Techology (CUST) 2012-5th Sem B.Tech Information Technology Special Supplementary - university paper

B.tech Degree V Semester Special Supplementary exam June 2012
CS/IT505 DATABASE MANAGEMENT SYSTEMS
(2006 Scheme)
Time:3hrs Maximum Marks:100
PART A

(Answer ALL the questions)
(8*5)
I.(a)What is meant by data independence? State its importance in database technology.
(b) discuss the subsequent
(i) Participation constraint
(ii) Cardinality
(iii) Composite key
(c) List out advantages and disadvantages of variable length records and fixed length records .
(d) Why is a B+tree better structure than a b-tree for implementation of an index sequential file? explain
(e)Explain integrity and referential integrity.
(f)State and prove Armstrong inference rule.
(g)Discuss on shadow paging.
(h)What various features are of object oriented database?

PART B

II. Construct an ER diagram for a hospital with a set of patients and a set of teachers and a set of medical doctors. Associate with every patient ,a log of different tests and exam conducted. Construct the improper tables for this ER diagram and list the tables with their attributes, primary key and foreign key.
(15)
or
III.(a)Explain the difference ranging from a weak and a strong entity set. Why do we have the concept of weak entity set?
(5)
(b)Discuss the subsequent EER model concepts (i) specialization (ii) generalization
(iii) Super class and subclass entity kinds.
(10)
IV.(a)Differentiate ranging from
(i) Spanned Vs unspanned records
(ii)Heap file Vs sorted file
(8)
(b) What is multilevel indexing? How does multilevel indexing improve the efficiency of searching?
(7)
Or
V. (a)Explain the various hashing techniques. What do you mean by resolution in hashing techniques?
(8)

(b)Explain the insertion and deletion of nods in B-tree with an example.
(7)
VI.(a)With suitable example discuss the difference ranging from natural join ,outer join and Cartesian product operators in relational algebra.
(10)
(b) Consider the subsequent employee database and provide Sql expressions for every of the subsequent queries.
Employees (Employee-name, street, city)
Works (Employee-name, Company-name, salary)
Company(Company-name, city)
(i)Find the names and cities of residence of all employees work for 1st Bank Corporation.
(ii)Find the names, street and cities of residence of all employees who work for 1st Bank Corporation.
(5)
Or
VII.(a)Describe the concept of functional dependencies with an example. When will it be trivial?
(5)
(b)With an example discuss 1NF, 2NF and 3NF.
(10)
VIII.(a)Discuss the time stamp ordering protocol for concurrency control.
(7)
(b)Explain the 2 phase commit protocol for the database.
(8)
OR
(15)
IX.Write short notes:
(i)Active database
(ii)Data mining
(iii)Data warehouse

Earning:   Approval pending.