B.E. 4^th SEMENSTER (CSE)

Examination  - May, 2009

DATABASE MANAGEMENT SYSTEMS

Paper : CSE-202-E

Note  : Attempt any five questions. All questions carry equal marks.

1.     (a)what are the data modal ? Why are they required ? What are the differences between conceptual models and record-based models?                                                                                       10

(b) Discuss three views of data. What are the differences logical and physical data independence?                                                 10

2.     (a) What various symbols are used in drawing an ER diagram? Write significance of each symbol.                                                     10

(b) Construct an ER diagram for a car-insurance company that has a set of customers, each of whom owns one or more cars. Each car has associated with zero to any number of recorded accidents.                                                                                       10

3.     (a) Write about various hashing technique .                                10

(b) What are direct files ? differentiate between primary and secondary index.                                                                    10

4.     Consider the relational database as follows :

      Employee (emp name, street, city )

      Works (emp name , company name, salary)

      Company (company name, city)

      Manager(employee name, manager name)

For the following queries, give an expression in relational algebra and tuple relational calculus :

(a)  Find the names of all employees who work for first bank corporation .

(b) Find the names , street address, and cities of residence of all employees who work for first bank corporation and earn more than Rs 10,000 per annum.

(c)  Find the names of all employee who don’t live in the same city and on the same street as do their managers.

(d) Find the names of all employee who don’t work for first bank corporation.

(e)  Find the names of all employees of small bank corporation.