21CS53 Dayananda Sagar University • Computer Science & Engineering (Semester 5)

Database Management Systems

💡 DSU Exam Strategy & Guidance

ER Modeling, Relational Algebra, SQL joins/subqueries, Normalization (1NF, 2NF, 3NF, BCNF), and ACID transactions (Serializability, 2PL lock protocol).

High-Yield Passing Strategy: Solve functional dependency closure sets and normal form decomposition problems.
Most Repeated Question Topics:
BCNF & 3NF Lossless Join DecompositionConflict Serializability & Precedence GraphsTwo-Phase Locking (2PL) ProtocolComplex SQL Queries with Group By & HavingB+ Tree Insertions and Deletions

🔥 Most Predictable Exam Questions (2)

Guaranteed Every Year 8 Marks Module 3: Relational Database Design & Normalization

Q1. Given relation R(A, B, C, D, E) and Functional Dependencies F = { A -> BC, CD -> E, B -> D, E -> A }. (i) Find Candidate Keys of R, (ii) Determine highest normal form of R, and (iii) Decompose into BCNF with Lossless Join property.

Key Points: Compute attribute closures: (A)+ = {A, B, C, D, E}, (E)+ = {E, A, B, C, D}, (CD)+ = {C, D, E, A, B}, (BC)+ = {B, C, D, E, A}. Candidate keys: A, E, BC, CD. In B -> D, B is not a superkey, D is prime => 3NF. BCNF decomposition: R1(B, D) and R2(A, B, C, E).

95% Probability 8 Marks Module 5: Transaction Management & Concurrency

Q2. Explain Conflict Serializability. Test if schedule S: r1(X); r2(Y); w1(X); r2(X); w2(Y); w2(X) is conflict serializable by drawing the Precedence Graph.

Key Points: Identify conflicting operations (same item, different transactions, at least one write). Edges: r1(X) before r2(X) / w2(X) => T1 -> T2. r2(X) before w1(X)? No, r2 is after w1. w1(X) before r2(X) => T1 -> T2. Graph has single edge T1 -> T2 with no cycles => Serializable with equivalent serial schedule .

🎓 Open Source Courses & Video Playlists (3)

YouTube (Gate Smashers)

Gate Smashers: DBMS Full Playlist

Watch Course ↗
Stanford Online

Stanford Online: Databases Relational Model & SQL

Watch Course ↗
Carnegie Mellon University

CMU 15-445: Database Systems (Prof. Andy Pavlo)

Watch Course ↗

📄 Previous Year Question Papers (3)

END_SEM • 2024

End Semester Exam 2024

View PDF ↗
MID1 • 2024

CIA-1 Midterm 2024

View PDF ↗
END_SEM • 2023

End Semester Exam 2023

View PDF ↗

Turn 21CS53 Notes into AI Flashcards

Upload your Database Management Systems lecture slides to generate spaced repetition study cards in seconds.

Start Free →
MindFlow
DSU Hub Sign In

Structured Active Recall for Complex Coursework.

Turn your lecture PDFs into flashcards, adaptive quizzes, and spaced repetition reviews in seconds.

Start Free Sprint →