CSIT-405 – Database Management System (DBMS)

Differentiate between File System and DBMS. Discuss the advantages of a database system over a file-based system.

Draw and explain an E-R diagram for a University database system. Consider entities like students, courses and faculty.

Explain the concept of weak entity sets. How do generalization, specialization and aggregation extend the E-R model.

Consider the following relational schema: Student(Roll_no, Name, Dept, Year, Marks) write relational algebra queries to:

i) Retrieve names of students in the CS department

ii) Find students who scored more than 80 marks

Compare sorting, join and selection operations in query processing.

Why is query optimization necessary in large databases? Discuss with an example. Explain the measures of query cost.

Discuss the types of anomalies that arise in an un-normalized database. Explain how normalization helps to eliminate these anomalies.

Consider the following relation. Employee (Emp_ID, Name, Dept, Salary, Project_ID, Project_Name, Manager_ID)

i) Identify functional dependencies

ii) Convert it to 3NF and BCNF.

Define a transaction in a database. Explain the ACID properties of transactions with examples.

Why is concurrency control important in database systems? Discuss the impact of concurrency control on transaction performance.

What is data independence? Explain logical and physical data independence with an example.

How does relational algebra help in database query processing? Explain with an example.

Explain the importance of decomposition in database design. What is lossless and dependency-preserving decomposition?

What is deadlock in a database? Explain deadlock prevention and deadlock detection mechanisms.

Write short notes on (any two) a) Two-Phase Locking (2PL) protocol (Unit 5) b) Distributed databases: Concepts and Challenges (Unit 5) c) Serializability in transactions (Unit 5) d) Multi-valued dependency (Unit 4)