Data base Management System (CY-405) - Important Questions

Define DBMS and compare DBMS vs traditional file-based storage system, including drawbacks of file systems and benefits of DBMS.

Explain what the entity-relationship model is, including Entity, Entity Type and Entity Set, illustrated with a simple example.

Explain the architecture of a DBMS with diagram and describe its main components.

Explain the different types of relational keys and the role of primary and candidate keys in ensuring data integrity and uniqueness.

Explain the different types of integrity constraints and rules to ensure data integrity and consistency in a DBMS.

Write relational algebra queries using Select, Project, Rename, Joins, Union, Intersection, Difference, Division and Cartesian Product for Sailors(Sid, Sname, Rating, Age), Boats(Bid, Bname, Color), Reserves(Sid, Bid, Day) database.

Define and explain functional dependencies with examples and their importance in database normalization.

Explain the concept of lossless join decomposition and its importance in database normalization.

Normalize the given relation Employee(SSN, EmpName, DeptID, DeptName, DeptLocation, ProjectID, ProjectName) to 2NF and 3NF, identifying partial and transitive dependencies.

Explain the two-phase locking (2PL) protocol and its role in ensuring serializability and concurrency control.

Explain types of serializability - conflict serializability and view serializability - and explain test for serializability using precedence graph with suitable example.

Explain timestamp-based concurrency control mechanism for multi-user database systems.

Explain hashing and indexing structures in DBMS: single level and multilevel indices, primary, secondary and clustering indices with suitable examples.

Explain various algorithms to implement select, project and join operations of relational algebra and discuss query processing and optimization.

Write short notes on any two of: Secondary Storage Devices, Shadow paging, Schemas and Instances, Views and Stored procedures.