DATABASE MANAGEMENT SYSTEMS Nov/Dec 2007

B.E/B.Tech DEGREE EXAMINATION Nov/Dec 2007

Fifth semester
Computer Science and Engineering
CS1301 -DATABASE MANAGEMENT SYSTEMS

Answer ALL questions

PART A (10 x 2 =20 marks)
1. List any two advantages of database systems.
2. Give the reasons why null values might be introduces into the
database.
3. What is static SQL? How does it differ from dynamic SQL?
4. What are the different types of integrity constraints used in
designing a relational database?
5. Compare sequential access devices versus random access devices
with an example.
6. What can be done to reduce the occurrences of bucket overflows
in a hash file organization?
7. Give the ACID properties.
8. State the benefits of strict two-phase locking.
9. What is the need for complex data types?
10. What is data warehouse?
PART B (5 x 16 = 80)
11. (a) Explain the system structure of a database system with neat
block diagram. (16)
(or)
(b) (i) Construct an ER-diagram for hospital with a set of patients
and a set of medical doctors. Associate with each patient a log of the
various tests and examinations conducted.
(ii) Discuss on various relational algebra operators with suitable
Example.
12. (a) (i) Consider the employee database, where the primary keys
are underlined.
Employee (empname, street, city)
Works (empname, companyname, salary)
Company (companyname, city)
Manages (empname, managername)
And given an expression in SQL for the following queries:
(1) Find the names of all employees who work for First Bank
Corporation.
(2) Find the names, street addresses, and cities of residence of all
employees who work for First Bank Corporation and earn more than
200000 per annum.
(3) Find the names of all employees in this database who live in the
same city as the companies for which they work.
(4) Find the names of all the employees who earn more than every
employees of Small Bank Corporation.
(ii) Discuss the strengths and weaknesses of the trigger mechanism.
Compare triggers with other integrity
(or)
(b) (i) What is normalization? Explain the various normalization
techniques with suitable example. (12)
(ii) Give the comparison between BCNF and 3NF. (4)
13. (a) (i) Explain how the RAID system improves performance and
reliability.
(ii) Describe the structure of B+ tree and list the characteristics of a
B+ tree.
(or)
(b) (i) Explain the steps involved in processing a query.
(ii) Give the algorithm for hash join.
14. (a) (i) Describe about the testing of serializability. (6)
(ii) Discuss on two-phase locking protocol. (10)
(or)
(b) (i) Explain the differed and immediate-modification versions of
the log-based recovery scheme (10)
(ii) Write the short notes on shadow paging (6)
15 (a) (i) Highlight the features of OODBMS
(ii) Write short notes on distributed databases
(or)
(b) (i) Give the structure of XML data. (4)(Not in our Syllabus)
(ii) Explain the architecture of a typical data warehouse and describe
the various components of data warehouse. (12)
 CS1301 -DATABASE MANAGEMENT SYSTEMS

(Regulation 2004)
Time: 3
hours
Maximum marks: 100

Answer ALL questions

PART A (10 x 2 =20 marks)
1. Define Data independence.
2. Distinguish between primary key and candidate key
3. With an example explain a weak entity in an ER diagram.
4. With an example explain referential integrity.
5. What is domain integrity? Give example.
6. Distinguish between dense and sparse indices.
7. List the properties that must be satisfied by a transaction,
8. Define deadlock.
9. State the advantages of distributed systems.
10. What is data warehousing?
PART B (5 x 16 = 80)
11. (a) (i) Construct an ER diagram for a car insurance company that has a set of
customers, each of whom owns one/more cars. Each car has associated with it zero
to any number of recorded accidents. (Cool
(ii) Construct appropriate tables for the above ER diagram. (Cool
(or)
(b) (i) Define data model. Explain the different types of data models with relevant
examples. (10)
(ii) Explain the role and functions of the database administrator. (6)
12 (a) (i) with relevant examples discuss the following in SQL.
(i) Data Definition Language. (4)
(ii) Data Manipulation Language (4)
(iii) Data Control Language (4)
(iv) Views (4)
(or)
(b) What is normalization? Explain normalization techniques using functional
dependencies with relevant examples. (16)
13 (a) Explain following with relevant examples:
(i) B tree (5)
(ii) B+ tree (5)
(iii) Static and dynamic hashing (6)
(or)
(b) With a relevant example discuss the steps involved in processing a query. (16)
14 (a) Explain testing for serializability with respect to concurrency control
schemes. How will you determine, whether a schedule is serializable or not. (16)
(or)
(b) Explain the following concurrency control:
(i) Lock based protocol
(ii) Time stamp based protocol
15 (a) State and explain the object oriented data model. Use banking application as
an example. (16)
(or)
(b) Write detail notes on following:
(i) Distributed Databases
(ii) Data Warehouse
DATABASE MANAGEMENT SYSTEMS MAY2007 - B.E CSE

PART-A

1. List five responsibilities of the DB manager.

2. Give the limitations of ER model? How do you overcome this?
3. Define query language. Give the classification of query language.
4. Why it is necessary to decompose a relation?
5. Give any two advantages of spare index over dense index.
6. Name the different types of joins supported in SQL.
7. What are the types of transparencies that a distributed database must support?
why?
8. What benefit is provided by strict-two phase locking? What are the disadvantages
result?
9. Briefly write the overall process of dataware housing.
10. What is an active database?

PART - B
11 (a) (i) What are the types of knowledge discovered during data mining? Explain
with suitable examples.
(ii) Highlight the features of object oriented database.

OR
(b) (i) What is nested relations? Give example.
(ii) Explain the structure of XML with suitable example.(Not in our Syllabus)

12 (a) (i) Compare file system with database system.

(ii) Explain the architecture of DBMS.

OR
(b) (i) What are the steps involved in designing a database application? Explain with
an example
(ii) List the possible types of relations that may exist between two entities. How
would you realize that into tables for a binary relation?

13. (a) (i) What are the relational algebra operations supported in SQL? Write the
SQL statement for each operation.
(ii) Justify the need of normalization with examples
OR
(b) (i) What is normalization? Explain 1NF,2NF,3NF and BCNF with suitable
example.
(ii) What is FD? Explain the role of FD in the process of normalization.

14.(a) (i) Explain the security features provided in commercial query languages.
(ii) What are the steps involved in query processing? How would you estimate the
cost of the query?
OR
(b) (i) Explain the different properties of indexes in detail.
(ii) Explain various hashing techniques.

15.(a) (i) Explain the four important properties of transaction that a DBMS must
ensure to maintain database .
(ii) What is RAID? List the different levels in RAID technology and explain its
features.
OR
(b) (i) What is concurrency control? How is it implemented in DBMS? Explain.
(ii) Explain various recovery techniques during transaction in detail.