Database Management System — Winter 2019

Answer the following:

Explain materialized view. (ii) Differentiate between authorization and authentication. (iii) Write down the steps of deadlock recovery.

Answer the following:

Define rollback. What is cascading rollback? (ii) What is checkpoint? State its use. (iii) Differentiate the following: Deferred Update Vs. Immediate Update.

What is Query Processing? Draw its block diagram and explain each step in brief.

What is Database Atomicity and Durability? Show how database implements these properties via shadow copy scheme.

Discuss any five equivalence rules for transformation of relational expressions.

Explain external merge-sort algorithm of query processing.

What is transaction? Explain its states with diagram.

Define Serializability? Describe conflict serializability in detail.

What is Concurrency? State and describe three prime issues of concurrency control.

What are the types of lock? Explain two-phase locking protocol in detail.

State and explain the types of database failures.

Explain backward recover (UNDO) operation in detail.

Define deadlock. Explain its prevention strategies in detail.

Describe the concept of mandatory access control.

Define parallel database. Explain its advantages and disadvantages.

Explain the problem of phantom phenomenon with example.

Define ORDBMS. List its features, advantages and disadvantages.