SRM University 2007 B.Tech Computer Science and Engineering Bank DATABASE MANAGEMENT SYSTEMS - Question Paper

31. What is the purpose of Checkpoints?

32. What do you mean by Write-Ahead Logging?

33. What is Fuzzy check pointing?

34. elaborate the different kinds of locks?

35. State and discuss Thomas’ Write rule.

36. Draw and discuss the state diagram of a transaction.

37. What is a recoverable schedule?

38. What is cascading rollback?

39. What is cascade less schedule?

Part – B


1. Explain the different problems of Selection operation in detail.

2. Explain in detail about Merge sorting and it’s use in Query Processing.

3. discuss the different problems of Hash join in detail.

4. define about the pipelined join algorithm in detail.

5. Write brief notes on estimating statistics of Expression outcomes.

6. State and discuss the different equivalence rules in detail.

7. Write brief notes on Transformation of relational expressions.

8. define the subsequent in detail.
a. Cost based optimization.
b. Heuristic optimization.

9. discuss in detail about the different problems of Storage structure.

10. discuss how the database modification is done using different techniques.

11. discuss in detail about Shadow paging.

12. discuss in detail about the different problems of Buffer management.

13. define the ARIES recovery algorithm in detail.

14. define in detail about the design of a Remote back up system.

15. Briefly discuss about the 2 phase locking protocols.

16. define in detail about the Graph-based protocols.

17. define in detail about the Time stamp-based protocols.

18. define in detail about the validation-based protocols.

19. discuss in detail about the different problems of multiple-granularity locking protocols.

20. discuss in detail about the method of handling a deadlock.

21. Briefly discuss about the problems of Concurrent Executions.

22. Briefly discuss about the problems of Serializability.

Unit- 5

Part – A


1. What is Distributed database system?

2. What is Homogeneous database?

3. What is Heterogeneous database?

4. What is a temporal database?

5. discuss the term interval with reference to the temporal database.

6. State the different interval kinds.

7. What is a spatial data? Classify it.

8. State the kinds of queries that involve spatial locations.

9. State and discuss the kinds of the Geographic data.

10. describe Data Mining.

11. Enlist the applications of Data Mining.

12. What is a Data warehouse?

13. provide an example for a star schema.

14. What is a Deductive database?

15. What is a Datalog and elaborate the contents of it?

16. discuss the infer and deduce operations of a Deductive database systems.

17. elaborate lowest Model Semantics?

18. define in short about the Fixpoint operator.

19. elaborate safe Datalog Programs?

20. How valuation of recursive queries is done?

21. describe an Object Oriented DBMS.

22. What is a Persistent Programming language?

23. Why do we go for an Object relational data model?

24. What is a nested relational model?

25. elaborate collection and large Object types?

26. elaborate Structured Types?

27. elaborate path expressions?

28. elaborate collection-valued attributes?

29. define about Nesting and Unnesting of Object-Relational Databases.






































Part – B


1. define in detail about the different scalar operators and aggregate operators on intervals.

2. define in detail about the different relational operators involving intervals.

3. Briefly discuss about the constraints and Update operators involving intervals.

4. discuss how the horizontal and vertical decomposition methods are used in
the design of a temporal database.

5. With necessary diagrams, define how the indexing of spatial data is done in a spatial database.

6. With necessary diagrams and algorithm, briefly discuss about the Decision Tree Classifiers.

7. Write short notes on the subsequent.
(i) Bayesian Classifiers and naïve Bayesian Classifiers
(ii) Regression
(iii) Association rules
(iv) Clustering.

8. Describe in detail about the components of a Data warehouse.

9. Explain in detail about the Magic Sets Algorithm of the Deductive databases.

10. Explain in detail about the role of databases in Web servers and sessions.

11. Explain how the performance of web databases can be improved.



12. Explain the subsequent aspects mobile databases in detail.
(i) Mobile Computing
(ii) Routing and Query Processing
(iii) Broadcasting data
(iv)Disconnectivity and consistency.

13. define in detail about the different problems of Object Oriented Data model.

14. define in detail about the persistence of Objects.

15. discuss how Object-Relational Databases give inheritance.

16 define in detail about the Reference kinds of Object Oriented Data model.

17. define in detail about the Functions and Procedures of Object- Relational
Databases.

18. define in detail about the Procedural Constructs of Object- Relational
Databases.

19. Distinguish ranging from Object Oriented databases and Object relational
Databases.


********************************************

Earning:   Approval pending.