Question Paper of CS-06 Data Base Management System June-2004

Q.1. (a). What are the advantages of DBMS over a traditional file system?

(b) What is ISAM? How are records stored in ISAM? Show this with diagrams.

© Define BCNF. How does it differ from 3NF? Explain them through an example.

(d) What is a knowledge-base system? Differentiate between a knowledge base system and a database system.

Question Paper of CS-06 Data Base Management System Dec-2003

Q.l(a). Construct an ER diagram (including important attributes) for a car insurance database that includes data about customer (car owners), cars accidents, drivers involved in accidents and injured drivers and/or passengers. Note that any customer can insure many cars, each car may have different drivers at different times and accidents typically involve one or more cars.

(b) Explain the 3 levels of the database architecture. Also discuss the advantages of having the 3 levels.

© What are functional dependencies? With a suitable example explain the importance of functional dependencies in database design and data modelling.

(d) Discuss the Boyce-Codd Normal Form (BCNF) with the help of an example.

Question Paper of CS-06 Data Base Management system June -2003

Q.l(a). XYZ Bank offers 5 types of accounts, namely Savings, Recurring, Loan, Current and Money market It operates a number of branches and a client of the Bank can have any number of accounts, can be individual and joint Identify the entities of your interest and show their attributes. What relationships exist among these entities? Draw the corresponding E-R diagram. Also design a relation data base to the relational database to the above E-R diagram.

(b) Discuss the differences between the following file organisations:
(i) Sequential
(ii) Indexed sequential
(iii) Relative file organisation
(iv) Multikey file organisation

Compare their storage and access efficiencies. Also mention what kind of application is best suited for the above file organisations.

© Define 3NF. Explain why the “employee” relation in the following database does not satisfy 3NF and decompose it into relations that satisfy 3NF. What ait the advantages gained by this decomposition .

Question Paper of CS-06 Data Base Management System Dec- 2002

Q.1. (a). Design a Relational database to the E - R diagram given below:

(b) Describe the following relational operators with examples:
(i) UNION
(ii) DIFFERENCE
(iii) INTERSECTION
(iv) CARTESIAN PRODUCT
(v) PROJECTION

© Write short notes on the following:
(i) Distributed databases

(ii) Object Oriented databases

(iii) Data Redundancy

(iv) Query Processor

(d) Explain the difference between the physical and logical data independence.

Question Paper of CS-06 Data Base Management System June-2002

Q.l(a). Draw E-R diagram for a departmental store, after determining the entities of interest and the relationship that exist between these entities. Also construct a tabular representation of the entities and relationships. Are there any attributes (or collections of attributes) in each entity set that would uniquely identify an instance of the entity set?

(b) What problems are caused by data redundancies? Can data redundancies be completely eliminated when the database approach is used? Explain.

© Explain why first normal form is acceptable for data processing applications.

(d)Consider the relational database:

EMPLOYEE (ENO, EName, Skill, Pay-Rate, Date)
POSITION (Posting_No, Skill)
DUTY_ALLOCATION (PostingJVo, ENO, Shift)
Give expressions in SQL for the following:

(i) Find the names of employees who are assigned to all positions that require a clerk’s skill.

(ii) Get employees who are working either on the date 19860419 or 19860420.

(iii) Find the names and rate of pay of all employees who are not allocated a duty.

Question Paper of CS-06 Data Base Management system Dec-2001

Q.1(a). Design a Relational database to the E- R diagram given below:

Image No. 1

Tabular representation of the Relational Database for the above E-R Diagram

Entities and its Attributes :

(b) Explain the following general integrity rules of Relational Mode:
(i) Entity Integrity

(ii) Referential Integrity

© For the relations P and Q, perform the following operation:

(i)Find the projection of Q on the attributes (B,C)

(ii) Find the natural join of P and Q on the common attributes.

(d)Write short notes on:
(i) Object oriented databases

(ii) Specialization

(iii) Generalization

(iv) Data independence

(v) Query processor

Question Paper of CS-06 Data Base Management System June-2001

Q.l(a). Name the major advantages of a Database Management System (DBMS) over a File Management System.

(b) Define the following concepts in the context of DBMS:
(i) Bit Map

(ii) Candidate Key

(iii) Referential integrity

© What does VSAM stand for ? Briefly describe VSAM.

(d) Discuss briefly the possible problem with an unnormalized database.

(e)We are given the following record-types (relation types):

Express the following commands in SQL:

(i) Get P# for the parts for which weight of the part is 5 kg and colour is black,

(ii) Give the details of all suppliers from the city of Bombay and turnover of more than Rs. 50 lacs.

(f) Compare object oriented and Relational approaches to Database design.

(g) Explain briefly what do you understand by Distributed computing environment.

This also includes the following :

1. Global Dictionary

2. Two Phase Commit (2Pc)

3. Replicated Server/Table

Question Paper of CS-06 Data Base Management System Jan- 2001

Q.l(a). Name six major components of a DataBase Management System.

(b)Define the following concepts in context of DBMS,
(i) Inverted List

(ii) Foreign Key

(iii) Referential Integrity

©What does ISAM stand for? Briefly describe the advantages of ISAM indexes/Indices.

(d) For the set of following two relations:

P:

B
b1
b2

And Q :

A B
a1 b1
a2 b1
a3 b1
a1 b2
a4 b2
a5 b2

Find out which of the following operation(s) are defined on this set of record types:

(e) Briefly describe the properties of a normalized relation.

(f) Write briefly about the advantages of Data distribution.
Data Sharing and Distributed Control

(g) Name the fundamental ideas underlying Object Oriented Technology (OOT)

(h) Briefly explain what do you understand by a Knowledge Base System.

Question Paper of CS- 06 Data Base Management System June - 2000

Q.l(a). List all functional dependencies and multi-valued dependencies satisfied by the relation of the figure below:

A B C D
a1 b1 c1 d1
a1 b2 c1 d1
a2 b2 c2 d2
a2 b3 c2 d3
a3 b3 c2 d4

(b) When designing an E-R diagram for a particular enterprise, there exist several alternative designs.
(i) What criteria should you consider in deciding on the appropriate choice?

(ii) Come up with several alternative E-R diagrams to represent an enterprise. [jst the merits of each alternative and argue in favour of one of the alternatives.

©Given the EMPLOYEE and SALARY relations.
Find the natural Join(EMPLOYEE[X] SALARY)

Question Paper of CS 06 : Data Base Management System Dec - 1999

Q.l(a). Construct an E-R 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 it zero or any number of accidents.

(b)Consider the Relational database

Employee (empname, street, city)
Works (empname, companyname, salary)
Company (companyname, city)
Manages (empname, managerjname)
Give expressions in SQL for the following:

(i) Find the names of all employees who work for First Bank Corporation

(ii) Find all employees in the database who live in the same cities as the companies for which they work.

(iii) Find all employees in the database who earn more than every employee of small Bank Corporation.

(iv) Find the names, street address and cities of residence of all employees who work for First Bank Corporation and earn more $10000.

(v) Find all employees in the databases who live in the same cities and on the same street as do their managers.

© Define 2NF and 3NF. Produce 3NF table structures from the table below
Enrol No. Sname Dept. Year Block Name

1024 Mathews Physics 1 G
1126 John Chemistry 1 G
1016 Bill Mathematics 2 K
1420 James Botany 2 K
1503 Charles Geology 3 L
1001 Dickens Zoology 4 M

Second Normal Form (2NF)