Code No: 55106/MT

NR
M.Tech. – I Semester Supplementary Examinations,
September, 2008

DATABASE MANAGEMENT SYSTEMS

(Common to Computer Science & Engineering/
Computer Science/ Neural Networks)

Time: 3hours Max. Marks:60

Answer any FIVE questions

All questions carry equal marks
---
1. Give a detailed note of the following:
(a) B+ trees
(b) Extendible Hashing.

2. Discuss in detail about the following:

(a) Database Systems Structure
(b) Entity-Relationship Model.

3. Give a brief note about each of the following:

(a) Integrity Constraints
(b) Logical Database Design
(c) Destroying/Altering tables and views
(d) Basic operators in Relational Algebra.

4. Explain about each of the following in detail.

(a) Joins in DBMS
(b) NULL values
(c) Logical Connectivites.

5. Explain the concept of Lossless Join Decomposition and

Dependence Preserving Decomposition with examples.

6. Discuss in detail about Crash Recovery in Transaction

Management.

7. Explain how to deal with Deadlocks in Database Management

Systems.

8. Give a detailed note of the following:

(a) Hash based Indexing
(b) Tree Based Indexing.

******