Question Bank

Data Base Management Systems

Class: I M. Tech(CSE) - I Sem Name of the Faculty- Miss K.V.Ramani

UNIT-I

1) a) What are the additional features and constraints used to draw the ER models?
Explain
-5Marks
b) What does the DBMS do when constraints are violated? What is referential integrity?
Write and explain the SQL statements to deal with violation of referential integrity.
5 Marks
2) a) What are the various guidelines required to guide the design process of Entity
Relationship concepts. Explain with an example. -5 Marks
b) Discuss the main characteristics of the database approach and specify how it differs
from
traditional file system. - 5 Marks
3) a) Discuss the activities of different database users. -4 Marks
b) Briefly describe various architectures of database systems. -6 marks
4) a) Destroying/ Altering tables and views - 3 Marks
b) Comparison using NULL values - 3 Marks
c) Database Architecture with different views - 4 marks
5) a) Draw and explain the detailed system architecture of DBMS. 6 Marks
b) What are the advantages of DBMS? - 4 Marks

UNIT-II
1) Explain about Tuple relational Calculus and Domain relation Calculus 10 Marks
2) a) Define and explain all variations of join operation. Can we express join operation in
terms of cross-product, selections and projection? Explain - 5 Marks
b) Write and explain how various complex integrity constraints utilize the full power of
SQL queries? - 5 Marks
3) a) Differentiate between independent and correlated nested queries. 5 Marks
b) Explain Aggregate operators and set operators. 5 Marks
4) a) Explain Complex Integrity Constraints in SQL Triggers and Active Data bases. 5 Marks
b) Explain about Logical Connectivities - 5 Marks
5) a) Explain about different set operators - 5 Marks
b) Explain about basic SQL Queries - 5 Marks

UNIT-III
1) What is Normalization? Define, and explain various normal forms with examples. 10 Marks
2) a) Define insertion, deletion, and modifications anomalies. Why they are considered
bad? Illustrate with examples. 5 Marks
b) List the informal guidelines for a relational scheme design. What happens when the
guidelines are violated? - 5 Marks
3) a) What is Functional dependencies? How to infer all FDs implied by a set of FDs using
axioms? Explain - 5 Marks
b) Explain the following: i) Multivalued Dependency ii) Inclusion Dependency - 5 Marks
4) a) Explain how minimal cover for set of FDs is useful to arrive at lossless and
dependency preserving decomposition into 3NF - 5 Marks
b) Explain about the properties of Decomposition - 5 Marks
5) a) What is lossless join? Briefly describe problems caused by redundancy. -5 Marks
b) What is BCNF? What is the motivation for putting a relation in BCNF? What is the
motivation for 3NF? In what way 3NF is different from BCNF. -5 Marks

UNIT-IV
1) a) What is a lock? Describe the types of locks used in concurrency control. 5 Marks
b) What are the rules followed when shared/exclusive locking scheme is used? - 5 Marks
2) a) Explain the following terms: - 5 Marks
1) Transaction, 2) Granularity, 3) Concurrency, 4) Dirty read, 5)Serializability
b) ACID properties of Transactions. 5 Marks
3) a) What overheads are associated with strict two-phase locking protocol with respect to
blocking and aborting ? Explain. 5 Marks
 b) Explain about optimistic concurrency control and improved conflict resolution. 5 Marks

4) a) Write and explain various phases followed by recovery management after a system
crash. 5 Marks
b) Explain about ARIES. 5 Marks
5) a) What is precedence graph? Briefly describe the process to test the serializability of the
schedule. 5 Marks
b) What is fail stop assumption? Briefly describe failure classification. 5 Marks

UNIT-V
1) a) Discuss the merits and demerits of providing secondary indexes, and primary indexes.
- 4 Marks
b) Discuss the different conditions of modification of a B-tree and a B+ tree when an
element is inserted. 6 Marks
2) a) Discuss stripping and its impact on performance and redundancy and its impact on
reliability with respect to RAID system. 6 Marks
b) Write and explain various indexes used in file organization. 4 Marks
3) a) What is the order of B+ tree? Explain B+ tree insertion and search algorithms and
compare with this ISAM. 6 Marks
b) Explain about Storing of data : Disks and Files - 4 Marks
4) a) What is indexed file organization? Briefly describe clustered indexes. 4 Marks
b) What is primary index? In what way primary index is different from secondary and unique
indexes? Briefly describe hash based indexing. 5 Marks
5) a) What is the intuition behind tree structured indexes? Why are they good for range
selection? - 5 Marks
b) What is index? Why indexing is require? Briefly describe any one static index structure.
- 5 Marks