Test Paper - Database Management - Mumbai University - Computer Science - 4th Semester - 2007, undefined for DBMS (Database Management Systems). University of Mumbai

DBMS (Database Management Systems)

Description: Structure of DBMS, validation based protocol, generalized projection, assertion, integrity constraint, ER Diagram, 1NF, 2 NF, 3 NF, deadlock, deadlock prevention,deadlock recovery
Showing pages  1  -  1  of  1
The preview of this document ends here! Please or to read the full document or to download it.
Document information
Uploaded by: jamal_11
Views: 1000+
Downloads : 0
University: University of Mumbai
Upload date: 22/09/2011
Embed this document:

~

Can. 260S-07.

5. E-. CCa.rrv>uJai) t$~tY\.1I') f2ey. J)cJ-o.-0~~ ~ ~ kYV\..$.

. [REVISEDCOURSE]

2-7-) s-l 01-P4/RT -Ex-O? -428

ND-S162

L;J;~ (3 Hours) (Total Marks: 100 N.S.: (1) Question NO.1 is compulsory.

(2) Attempt any four questions out of remaining six questions. (3) Make suitable assumptions if needed.

1. (a) Explain the structure of DBMS.

(b) Explain the insertion of entry in a B+ tree.

(c) Explain validation based protocol.

6

7

7

~

2. (a), Explain following relational algebraic operations with example. (i) Division

.. (ii) Generalized Projection' (iii) Rename (iv) Assignment (v) Outer Join'

(b) What is view? Howit is defined and stored? What are benefits and limitationof view? 10

10

3. (a) What is recoverable schedule? Why recoverabilityof schedule is desirable? Are there 10 'any circumstances under which it would be desirable to allow non-recoverable schedule? Explain.

(b) What is deadlock? Discuss various strategies for deadlock prevention and 10 deadlock recovery.

4. (a) Explain-time stamp ordering protocol and Thomas write rule. 10

(b) Draw a ER diagram for banking enterprise (state assumptions clearly). Convert ER 10 diagram in to tables.

" 5. (a) When is it preferable to .use dense index rather than sparce index? Explain your 12 ' answer. Also explain hash indices.

(b) Explain variqus extended features of ER diagram such as aggregation, specialization S and generalization with suitable example.

6. (a) Compare shadow page recovery scheme with log based recovery scheme. (b) What is transaction? Explain its properties.

13 7

7. (a) What is normalization? Explain 1NF, 2NF, 3NF and BCNF with suitable example; 10 . (b) Write short note on (any two) ;- 10

(i) Assertion - (ii) Integrity Constraints

(iii) Security Mechanism.

Docsity is not optimized for the browser you're using. In order to have a better experience please switch to Google Chrome, Firefox, Internet Explorer 9+ or Safari! Download Google Chrome