1. PMIT-6102 Advanced Database Systems By- Jesmin Akhter Assistant Professor, IIT, Jahangirnagar University

2. Sample Questions

3. Lecture-08 1.Objectives of Query Processing 2.Basic difference between Exhaustive search and Heuristics 3.“Optimization can be done statically before executing the query or dynamically as the query is executed”. Explain 4.Describe any two Layers of Query Processing with diagram

4. Lecture-09 1.Define Transaction. Draw and describe a transaction model. 2.What do you mean by rollback? 3.Explain Termination Condition of Transactions 4.Describe Properties of Transactions 5.Tutorial questions

5. Lecture-10 1.Describe Transaction State 2.Explain Shadow-database scheme 3.What do you mean by Schedules? Give an example 4.Describe conflict serializability and view serializability with example. 5.Show a schedule which is view-serializable but not conflict serializable. 6.What do you mean by Cascading and Cascadeless schedules rollback? 7.Define locking protocol. 8.Describe about Lock-compatibility matrix 9.Pitfalls of Lock-Based Protocols 10.Give an example of a partial schedule in which a deadlock occurs. 11.Is Cascading roll-back is possible under two-phase locking? Explain 12.Explain about strict two-phase locking, Rigorous two-phase locking 13.Give an example from any of 3 classic problems Lost Update, Uncommitted Dependency, Inconsistent Analysis problems and How to prevent such problems?. 14.Define Deadlock and how to resolve Deadlock?

6. 1.Describe the Role of the distributed execution monitor 2.Draw Detailed Model of the Distributed Execution Monitor 3.Explain Two-Phase Locking (2PL), Strict 2PL 4.Prove the Theorem "Two phase locking is a sufficient condition to ensure serializablility". 5.Depict a figure of Distributed 2PL Algorithm 6.What do you mean by Wait-for graph? Show the Local versus Global WFG. 7.Write a short notes about Deadlock Avoidance –Wait-Die & Wound-Wait Algorithms. 8.Explain about Distributed Deadlock Detection Lecture-11

7. 1.What do you mean by A reliable distributed database management system 2.Define Reliability, Availability 3.Describe Fault Classification with diagram 4.What do you mean by System failures? Describe any two Types of Failures. 5.Draw and describe Local Recovery Management – Architecture Lecture-12

8. 1.Explain about In-Place Update Recovery Information with diagram. 2.Why Logging? Describe UNDO Protocol and REDO Protocol. 3.When to Write Log Records Into Stable Store? 4.Explain about Write–Ahead Log Protocol 5.Describe in details about Execution of LRM Commands. 6.Describe Handing Media Failures –Full Architecture with diagram. Lecture-13

9. 1.Advantages of parallel database systems 2.The functions supported by a parallel database system can be divided into three subsystems much like in a typical DBMS. – Session Manager – Transaction Manager – Data Manager Describe about one of them. 3.Explain about shared-nothing Parallel DBMS Architectures. Lecture-14

10. Best of Luck