1.

List out the various indexing techniques followed by the database

system.
2. Define the term ACID Properties.
3. How do the XML data differ from that of relational data?
4. What is a heap file? How are pages organized in a heap file?
5. How does a B-tree differ from a B+ tree? What is a B+tree usually
preferred as an access structure to a data file.
6. Define the terms fragmentation and replication in terms of where
data is stored.
7. What are structured data types? What are collection types in
particular?
8. What is Bucket Skew? When are they occur?
9. Which level of RAID is best? Why?
10. Let R={A,B,C,D,E,F,G} FD={AB->CD,C->EF,G->A,G->F,CE-
>F}.Decompose all into 3NF relation.
11. What is meant by log-based recovery?
12. What are the two approaches to store relations in Distributed
Database?
13. What is meant by Object identifiers?
14. Let R={A,B,C,D,E},the FD{A->BC} and the decomposition
R1(A,B,C) :R2(A,D,E) Is the decomposition lossless?
15. Give any two advantages of sparse index over dense index.
16. What benefit is provided by strict two phase locking? What is the
disadvantages result?
17. Difference between sparse and dense index
18. What are ordered indices?
19. What is a nested relation?
20. What is Database Tuning?
21. What are the factors considered in estimating the cost of evaluation plan?
22.
23.

1. Explain Normalization and its types with suitable example

2. Describe the concept of serializability with suitable example.
3. Describe Static Hashing and Dynamic Hashing.
4. What is RAID? List the different levels in RAID technology and
explain its features.
5. What are the steps involved in Query processing? How would you
estimate the cost of the query?
6. With relevant example discuss two phase locking.
7. 8. What is deadlock? list and discuss the four conditions for deadlock.
9. Give an example of a scenario where two-phase locking leads to
deadlock.
10.
 11. What is concurrency control? How it is implemented in
DBMS? Explain
13. Explain the recovery techniques during transaction in detail
14. Explain B tree index files and B+ tree index files in detail.
15. Explain about database tuning.
16. Write about physical storage media
17. Explain the methods used to implement the join operations.
18. Compare and explain BCNF and 3NF