Anna University CS1301 DBMS Question papers November December 2007

CS1301 Database Management Systems question paper - Nov-Dec 2007 / Anna University Previous Year Exam Questions / Anna University Previous Year Computer Science and Information Technology Question Papers / Anna University Previous Year CS1301 DBMS Exam Questions under Regulation 2004

B.E./B.Tech. DEGREE EXAMINATION, NOV/DEC 2007

Fifth Semester

Computer Science and Engineering

CS 1301 — DATABASE MANAGEMENT SYSTEMS

 (Regulation 2004)

Time: Three hours                                                              Maximum: 100 Marks

Answer ALL Questions

PART A — (10 × 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 × 16 = 80 Marks)

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. (8)

(ii) Discuss on various relational algebra operators with suitable Example. (8)

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 give 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. (4 * 2 = 8)

(ii) Discuss the strengths and weaknesses of the trigger mechanism. Compare triggers with other integrity (8)

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. (8)

(ii) Describe the structure of B+ tree and list the characteristics of a B+ tree. (8)

Or

(b) (i) Explain the steps involved in processing a query. (8)

(ii) Give the algorithm for hash join. (8)

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 (8)

(ii) Write short notes on distributed databases (8)

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)

*******************

Anna University CS1301 DBMS Question papers May June 2007

CS1301 Database Management Systems question paper - May-June 2007 / Anna University Previous Year Exam Questions / Anna University Previous Year Computer Science and Information Technology Question Papers / Anna University Previous Year CS1301 DBMS Exam Questions under Regulation 2004

B.E./B.Tech. DEGREE EXAMINATION, MAY/JUNE 2007

Fifth Semester

Computer Science and Engineering

CS 1301 — DATABASE MANAGEMENT SYSTEMS

Time: Three hours                                                              Maximum: 100 Marks

Answer ALL Questions

PART A — (10 × 2 = 20 Marks)

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 is the disadvantages result?

9. Briefly write the overall process of data warehousing.

10. What is an active database?

PART B — (5 × 16 = 80 Marks)

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 relation? Give example.

(ii) Explain the structure of XML with suitable example.

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.

*******************

Anna University CS1301 DBMS Question papers November December 2006

CS1301 Database Management Systems question paper - Nov-Dec 2006 / Anna University Previous Year Exam Questions / Anna University Previous Year Computer Science and Information Technology Question Papers / Anna University Previous Year CS1301 DBMS Exam Questions under Regulation 2004

B.E./B.Tech. DEGREE EXAMINATION, NOV/DEC 2006

Fifth Semester

Computer Science and Engineering

CS 1301 — DATABASE MANAGEMENT SYSTEMS

 (Regulation 2004)

Time: Three hours                                                              Maximum: 100 Marks

Answer ALL Questions

PART A — (10 × 2 = 20 Marks)

1. Compare database systems with file systems.

2. Give the distinction between primary key, candidate key and super key.

3. Write a SQL statement to find the names and loan numbers of all customers who have a loan at Chennai branch.

4. What is multi-valued dependency?

5. Give the measures of the quality of the disk.

6. What are the two types of ordered indices?

7. List out the ACID properties.

8. What is shadow paging?

9. Compare DBMS versus object oriented DBMS.

10. What is Data warehousing?

PART B — (5 × 16 = 80 Marks)

11. (a) (i) Describe the system structure of database system. (12)

(ii) List out the functions of DBA (4)

Or

(b) (i) Illustrate the issues to be considered while developing an ER-diagram. (8)

(ii) Consider the relational database

Employee (empname, street, city)

Works (empname, companyname, salary)

Company (companyname, city)

Manages (empname, managername).

Give an expression in the relational algebra for each request.

Find the names of all employees who work for first bank Corporation.

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.

Find the names of all employees in this database who live in the same city as the company for which they work.

Find the names of all employees who earn more than every Employees of small Bank Corporation. (4 * 2 = 8)

12. (a) (i) Discuss about triggers. How do triggers offer a powerful mechanism for dealing with the changes to database with suitable example? (10)

(ii) What are nested queries? Explain with example. (6)

Or

(b) (i) What is normalization? Give the various normal forms of relational schema and define a relation which is in BCNF and explain with suitable example. (12)

(ii)Compare BCNF versus 3NF. (4)

13. (a) (i) Describe about RAID levels. (10)

(ii) Explain why allocations of records to blocks affects database system performance significantly. (6)

Or

(b) (i) Describe the structure of B+ tree and give the algorithm for search in the B+ tree with example. (12)

(ii) Give the comparison between ordered indexing and hashing

14. (a) (i) Explain the different forms of Serializability. (10)

(ii) What are different types of schedules are acceptable for recoverability? (6)

Or

(b) (i) Discuss on two-phase locking protocol and timestamp-based protocol. (12)

(ii) Write short notes on log-based recovery. (4)

15. (a) (i) Discuss in detail about the object relational database and its advantages. (8)

(ii) Illustrate the issues to implement distributed database. (8)

Or

(b) (i) Give the basic structure of XML and its document schema. (8)

(ii) What are the two important classes of data mining problems? Explain about rule discovery using those classes. (8)

*******************