| 1. |
(a). |
Design a Relational database
corresponding to the E-R diagram given below. |
|
|
 |
|
(b). |
Construct the SQL queries for the
relational database designed above. |
|
|
(i) Find the total number of users
that had an accident in 1983.
(ii) Find the number of accidents,
the cars belonging to "JOHN SMITH" were involved in during the term
of the policy.
(iii) Add a new customer to the database.
(iv)
Delete the car "MAZDA" belonging to "JOHN SMITH".
(v) Add a
new accident record for the "TOYOTA" belonging to "JONES".
|
|
(c) |
List all the functional dependencies and
multivalued dependencies satisfied by the relation of the figure
below |
|
|
| A |
B |
C |
| a1 |
b1 |
c1 |
| a1 |
b1 |
c2 |
| a2 |
b1 |
c1 |
| a2 |
b1 |
c3 | |
|
(d) |
Construct a B+ tree for the
following set of key values :
(2, 3, 5, 7, 11, 17, 19 , 23, 29,
31)
under the assumption that the number of search key values
that fit in one node is :
(i) 3
(ii) 5 |
| 2. |
(a) |
List the major steps that need to be
taken in setting up a database for a particular enterprise.
|
|
(b) |
Explain the concept of Aggregation,
Generalization and Specialization. Show through examples how
these concepts are useful. |
| 3. |
(a) |
Explain the pitfalls in Relational
Database design. |
|
(b) |
Define 4NF and BCNF. Explain why
4NF is a more desirable normal form than BCNF. |
| 4. |
(a) |
What is the difference between a primary
index and a secondary index? Explain through an example.
|
|
(b) |
When is it preferable to use a dense
index than sparse index? Explain with an example.
|
| 5. |
(a) |
How does the concept of an object in
object oriented model differ from the concept of an entity in the
Entity Relationship model ? |
|
(b) |
Design a object oriented database for a
Employee database that describes the designation of the employee in
a reputed organization. Show the classes and subclasses.
For each class, list variables and methods. Indicate the class
from which they are inherited. |
| 6. |
(a) |
What is the difference between knowledge
database and DBMS ? |
|
(b) |
Discuss several knowledge representation
schemes. |
