| Lecture 1 |
-- |
Topics: (no slides)
- Formal introduction
- Course details
- Syllabus
|
|
|
| Lecture 2 |
-- |
Topics: (slides)
- Intro to DBMS data vs information, DBMS architecture, schemas/instances, data independence; mini-demo with SQL shell.
|
|
|
| Lecture 3 |
-- |
Topics: (slides)
- Relational model relations, keys, constraints; integrity; mapping real scenarios to tables.
|
|
|
| Lecture 4 |
-- |
Topics: (slides)
- Relational model relations, keys, constraints; integrity; mapping real scenarios to tables.
|
|
|
| Lecture 5 |
-- |
Topics: (slides)
- ER modeling I entities/attributes/relationships, cardinality, participation; ERD practice
|
|
|
| Lecture 6 |
-- |
Topics: (slides)
- ER modeling II + mapping to relational weak entities, ISA, aggregation; ER→tables.
|
|
|
| Lecture 7 |
-- |
Topics: (slides)
- ER modeling II + mapping to relational weak entities, ISA, aggregation; ER→tables.
|
|
|
| Lecture 8 |
-- |
Topics: (slides)
- SQL I (core) SELECT, WHERE, ORDER BY, LIMIT; NULL semantics; simple exercises.
|
|
|
| Lecture 9 |
-- |
Topics: (slides)
- SQL II (joins) inner/outer joins, self joins; join pitfalls; practice set.
|
|
|
| Lecture 10 |
-- |
Topics: (slides)
- SQL III (grouping) GROUP BY, HAVING, aggregates, window functions (intro).
|
|
|
| Lecture 11 |
-- |
Topics: (slides)
- SQL IV (subqueries) correlated subqueries, EXISTS/IN, CTEs; query rewriting
|
|
|
| Lecture 12 |
-- |
Topics: (slides)
- SQL IV (subqueries) correlated subqueries, EXISTS/IN, CTEs; query rewriting
|
|
|
| Lecture 13 |
-- |
Topics: (slides)
- Constraints & views PK/FK/UNIQUE/CHECK, cascades; views/materialized views
|
|
|
| Lecture 14 |
-- |
Topics: (slides)
- Constraints & views PK/FK/UNIQUE/CHECK, cascades; views/materialized views
|
|
|
| Lecture 15 |
-- |
Topics: (slides)
- Constraints & views PK/FK/UNIQUE/CHECK, cascades; views/materialized views
|
|
|
| Lecture 16 |
-- |
Topics: (slides)
- Relational algebra & calculus (intuition) selection/projection/join/union; why optimizers work.
|
|
|
| Lecture 17 |
-- |
Topics: (slides)
- Relational algebra & calculus (intuition) selection/projection/join/union; why optimizers work.
|
|
|
| Lecture 18 |
-- |
Topics: (slides)
- Normalization I anomalies; FDs; 1NF-3NF, BCNF; decomposition basics
|
|
|
| Lecture 19 |
-- |
Topics: (slides)
- Normalization I anomalies; FDs; 1NF-3NF, BCNF; decomposition basics
|
|
|
| Lecture 20 |
-- |
Topics: (slides)
- Normalization II lossless join, dependency preservation; MVDs (4NF intro).
|
|
|
|
-- |
-- |
(Feb 25) Last Date for Proposal Submission. |
|
|
-- |
-- |
Mid Semester Exam Week |
Best of Luck.
|
| Lecture 21 |
-- |
Topics: (slides)
- Storage & file organization pages, records, heap files, clustered vs non-clustered.
|
|
|
| Lecture 22 |
-- |
Topics: (slides)
- Storage & file organization pages, records, heap files, clustered vs non-clustered.
|
|
|
| Lecture 23 |
-- |
Topics: (slides)
- Storage & file organization pages, records, heap files, clustered vs non-clustered.
|
|
|
| Lecture 24 |
-- |
Topics: (slides)
- Indexing B+ trees, hashing, composite indexes; selectivity; index design.
|
|
|
| Lecture 25 |
-- |
Topics: (slides)
- Indexing B+ trees, hashing, composite indexes; selectivity; index design.
|
|
|
| Lecture 26 |
-- |
Topics: (slides)
- Indexing B+ trees, hashing, composite indexes; selectivity; index design.
|
|
|
| Lecture 27 |
-- |
Topics: (slides)
- Query processing scan vs index scan; join algorithms (NLJ, hash join, sort-merge).
|
|
|
| Lecture 28 |
-- |
Topics: (slides)
- Query processing scan vs index scan; join algorithms (NLJ, hash join, sort-merge).
|
|
|
| Lecture 29 |
-- |
Topics: (slides)
- Query processing scan vs index scan; join algorithms (NLJ, hash join, sort-merge).
|
|
|
| Lecture 30 |
-- |
Topics: (slides)
- Query optimization cost model, statistics, plan inspection (EXPLAIN); practical tuning
|
|
|
| Lecture 31 |
-- |
Topics: (slides)
- Query optimization cost model, statistics, plan inspection (EXPLAIN); practical tuning
|
|
|
| Lecture 32 |
-- |
Topics: (slides)
- Query optimization cost model, statistics, plan inspection (EXPLAIN); practical tuning
|
|
|
|
-- |
-- |
(Mar 30) - Last Date of Mid Presentation. |
|
| Lecture 33 |
-- |
Topics: (slides)
- Transactions & ACID schedules, serializability, anomalies; isolation levels
|
|
|
| Lecture 34 |
-- |
Topics: (slides)
- Transactions & ACID schedules, serializability, anomalies; isolation levels
|
|
|
| Lecture 35 |
-- |
Topics: (slides)
- Concurrency control locking, deadlocks, MVCC; phantom reads; tuning tradeoffs
|
|
|
| Lecture 36 |
-- |
Topics: (slides)
- Concurrency control locking, deadlocks, MVCC; phantom reads; tuning tradeoffs
|
|
|
| Lecture 37 |
-- |
Topics: (slides)
- Recovery logging, WAL, checkpoints, crash recovery; backup/restore strategy
|
|
|
| Lecture 38 |
-- |
Topics: (slides)
- Recovery logging, WAL, checkpoints, crash recovery; backup/restore strategy
|
|
|
| Lecture 39 |
-- |
Topics: (slides)
- Distributed + modern data replication/sharding basics; CAP intuition; intro to NoSQL + NewSQL; wrap-up.
|
|
|
| Lecture 40 |
-- |
Topics: (slides)
- Distributed + modern data replication/sharding basics; CAP intuition; intro to NoSQL + NewSQL; wrap-up.
|
|
|
| Lecture 41 |
-- |
Topics: (slides)
|
|
|
| Lecture 42 |
-- |
Topics: (slides)
|
|
|
|
-- |
-- |
(Apl 30) Last Date of Codes Submission. |
|
|
-- |
-- |
(Apl 30) Dead Line for Final Presentation Video Submission. |
|
|
-- |
-- |
(Apl 30) Dead Line for Report Submission. |
|
|
-- |
-- |
End Semester Exam Week |
Best of Luck.
|
|
Link Added on Last Date for Submission :
|
DA214
