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

1. Define 1st Normal form and discuss with an example.
2. Define 2nd Normal Form and discuss with an example.

3. Distinguish ranging from
(a) Normalized relation and Unnormalized relation
(b) BCNF and 3NF
4. Explain the different kinds of constraints that can be specified on a relational database schema.
5. Explain fundamental operations in relational algebra with suitable example.
6. Discuss BCNF and 4th normal form in detail with suitable example.
7. Explain how changes are done on a database with suitable example.
8. Explain the different join operations of relational algebra with suitable example.


Unit- 4

Part – A


1. Specify the basic steps of processing a query.

2. What is an valuation Primitive?

3. What is a Query valuation plan?

4. What does the query execution engine do?

5. What are the measures in calculating the query cost?

6. What are Index scans and Access paths?

7. Write and discuss an example for Conjunction and Disjunction.

8. Describe the subsequent.
(i) Conjunctive selection by intersection of identifiers.
(ii) Disjunctive selection by Union of identifiers.

9. Describe in short about nested-loop join and block –nested loop join.

10. What is indexed nested loop join?

11. What is Merge join?

12. What is Recursive Partioning?

13. Give an example for Outer join.

14. What is the advantage of double buffering?

15. What do you mean by Materialization?

16. What do you mean by Duplicate Elimination?

17. Classify and discuss about Pipelining.

18. What is the use of Pipelining?

19 discuss how simple selection operations are processed.

20. Hashing and sorting are dual. Justify.

21. Define Query Optimization.

22. What are the statistics stored in the Database for every relation ‘r’.

23. What do you mean by a Materialized View?

24. Specify when a set of equivalence rules is stated to be Minimal.

25. Distinguish ranging from Left deep join order and Non-left deep join order.

26. What is View Maintenance?

27. Specify and discuss the kinds of errors that may reason a transaction to fail.

28. Write short notes on Recovery and Atomicity.

29. What are the contents of an Update log record?

30. Specify the benefit of Deferred-Modification technique.

Earning:   Approval pending.