55106-mt----database Management Systems

NR

Code No: 55106/MT M.Tech. – I Semester Supplementary Examinations, September, 2008 DATABASE MANAGEMENT SYSTEMS (Common to Computer Science & Engineering/ Computer Science/ Neural Networks) Time: 3hours

1.

Max. Marks:60

Answer any FIVE questions All questions carry equal marks --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) (b) (c) (d)

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 Dependence Preserving Decomposition with examples.

6.

Discuss in detail 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.

a brief note about each of the following: Integrity Constraints Logical Database Design Destroying/Altering tables and views Basic operators in Relational Algebra.

about

Crash

******

Recovery

in

and

Transaction