EINSTEIN COLLEGE OF ENGINEERING
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
Model Examination -II
CS3492 - Database Management Systems
DATE: 15.05.2023 TIME: 3 Hrs
CLASS: II CSE –‘A’ & ‘B’ MARKS: 100
PART – A (10 x 2 = 20 Marks)
1. Define software and hardware RAID systems?
2. What are ordered indices?
3. What can be done to reduce the occurrences of bucket overflows in a hash file
organization?
4. Distinguish between dense and sparse indices.
5. What are the basic differences between static hashing and dynamic hashing?
6. Which cost component are used most commonly as the basis for cost function.
7. Define distributed database management systems.
8. What are various fragmentations? State various fragmentations with example.
9. What are the advantages of distributed databases?
10. Difference between homogeneous and heterogeneous schema.
PART – B (5 X 13 = 65 Marks)
11. a) Briefly explain RAID and RAID levels. (13)
(or)
b) Define file organization. Explain different types of file organization. Explain using
a sketch of each of the types with their advantages and disadvantages. (13)
12. a) Explain the index schema used in database systems. (13)
(or)
b) What is hashing? Explain static hashing and dynamic hashing with an example
13. a) Briefly explain about query processing. (13)
(or)
b) Construct a B+ tree of order 3 by inserting following elements: 26, 27, 28, 3, 4, 7,
9, 46, 48, 51, 2, 6
14. a) Discuss in detail about distributed databases (13)
(or)
b) Distinguish between B tree and B+ tree. Create a B tree of order 5 by inserting
following elements: 3,14,7,1,8,5,11,17,13,6,23,12,20,26,4,16,18,24,25 and 19. (13)
15. a) Discuss about the join order optimization and heuristic optimization algorithms.
(13)
(or)
b) Explain in detail the two-phase commit protocols. (13)
PART – C (1 X 15 = 15 Marks)
16. a) What is NoSQL? What is the need for it. Enlist various feature of NoSQL.
(or)
b) i) Explain role-based access control.
ii) Explain access control based on privileges / Discretionary access control.
*** ALL THE BEST ***