B.E. 4^th SEMENSTER (CSE)

Examination  - May , 2012

DATABASE MANAGEMENT SYSTEMS

Paper : CSE-202-F

Note  : Attempt any five questions in all. Questions  No. 1 is compulsory and attempt at least one Question from each section.

1.     (a) What functionality does the recovery manager of a DBNS  provide ?

What does transaction manager do?                                                                         4                                                                             

(b) What are the advantages and disadvantages of relational data model?                   4                                                                                                                      

(c) What  is meant by a safe expression in relational calculus?                                   4

(d) What are the steps involved in the design of a data warehouse?                            4      

(e) What is meant by functional dependency, full functional dependency and trival dependency.                                                                                                           4        

Section-A

2.     (a) Discuss the main categories of data models.                                                        10                                                         

(b)What is the difference between procedural and nonprocedural

 DML.                                                                                                                     4                                                                                                     

(c) Discuss some type of database utilities, tools and their functions.                          6

3.     (a) What is meant by a recursive relationship type?  Give example.                              7

(b) Discuss the conventions for displaying an ER scheme as an ER diagram.              6                                                                                               

(c)What is weak entity? What is a primary key?                                                          7    

Section-B

4.     (a) List the operations of relational algebra and the purpose  of each.                         12

(b) In what sense does relational calculus differ from relational algebra.                       8

5.     (a)Discuss the technique for allowing a hash file to expand and shrink dynamically. What are the advantage and disadvantage of each?                                                    10                       

(b) What is a search tree? What is a B-tree? What is the structure of a B-tree node?   10                                                                                                                   1

Section-C

6.      (a) List the data types that allowed for SQL attributes.                                              7

(b) How does SQL allow implementation of general integrity

constraints.                                                                                                              7

(c)What is view in SQL, and how is it defined            ?                                              6

7.     (a) Discuss attribute semantics as an informal measure of goodness for a relational  schema.                                                                                                                    7         

(b) Why should null in a relation be avoided as far as possible? Discuss the problem of spurious tuples and how we present it.                                                                       7

(c) Define MVD. Define 4NF                                                                                     6

Section-D

8.     (a) What semi-join operation for query processing in distributed database?                                                                                                              8

(b) Write a short note on data mining and data warehousing.                                     12

9.     (a) Describe the life cycle of a transaction.                                                                 7

(b) Describe shadow paging technique for recovery.                                                  7

(c) Write a short note on concurrent transactions.                                                      6