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 mining?

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)

(ii) Explain the architecture of a typical data warehouse and describe the various components of data warehouse. (12)