RDBMS and SQL
Aug–Nov 2026
RDBMS and SQL
Aug–Nov 2026
Administrative details
-
Instructor: Madhavan Mukund
-
Teaching Assistants: None
-
Evaluation:
-
Assignments, midsemester exam, final exam
-
Weightage approximately 40%, 20%, 40%, to be confirmed
-
Copying is fatal
-
Text and reference books:
Course plan
This list is approximate and subject to change.
- The relational model
- History
- Relational algebra
- SQL
- Basic queries
- Creating and updating tables
- Aggregate queries
- Storing tables on disk
- Query processing
- Transactions and consistency
Lectures
-
Lecture 1: 19 Aug 2026
(Class Notes)
- Why DBMS? Overview of concepts to be discussed in the course
- Reference: Silberschatz et al, Ch 1.1, 1.2
Supplementary reading
-
Lecture 2: 26 Aug 2026
(Class Notes)
- The relational model — mathematical relations, relations and tables, schema
- Relational algebra: select, project, join, renaming
- Reference: Silberschatz et al, Ch 2.1, 2.2, 2.6
-
Lecture 3: 2 Sep 2026
(Class Notes)
- Relational algebra: set operations, examples, expressiveness
- Reference: Silberschatz et al, Ch 2.6
-
Lecture 4: 9 Sep 2026
(Class Notes,
SQL demo )
- Relation schema — keys, referential integrity, foreign keys, schema diagram
- Reference: Silberschatz et al, Ch 2.2, 2.3, 2.4
- Querying data in SQL – select statement
- Reference: Silberschatz et al, Ch 3.3
-
Lecture 5: 16 Sep 2026
(Class Notes,
SQL demo )
- Querying data in SQL – select, join, set operations, renaming, nested queries
- Reference: Silberschatz et al, Ch 3.3, 3.4.1, 3.5, 3.8
-
Lecture 6: 30 Sep 2026
(Class Notes,
SQL demo )
- Querying data in SQL – string matching, sorting output, aggregate values, grouping
- Reference: Silberschatz et al, Ch 3.4, 3.7
- Data manipulation in SQL – inserting, deleting, updating rows in tables
- Reference: Silberschatz et al, Ch 3.9
-
Lecture 7: 7 Oct 2026
(Class Notes,
SQL demo,
Table definitions for sample database )
- Data manipulation in SQL – handling integrity constraints
- Reference: Silberschatz et al, Ch 4.4
- Querying data in SQL – set comparisons, null values, different varieties of join, views
- Reference: Silberschatz et al, Ch 3.5, 3.6, 4.1, 4.2
-
Lecture 8: 23 Oct 2026
(Class Notes)
- Relational database design: redundancy, lossless decomposition, functional dependencies, closure, normalization, BCNF, 3NF
- Reference: Silberschatz et al, Ch 7.1, 7.2, 7.3, 7.4.1, 7.4.2
-
Lecture 9: 28 Oct 2026
(Class Notes)
- Storage – RAM, disk, SSD; fixed and variable length records; heap and sequential organization of files
- Reference: Silberschatz et al, Ch 12.1-12.4, 13.1-13.3
- Indexing: motivation, clustering index, dense and sparse indices, secondary indices, B+-trees
- Reference: Silberschatz et al, Ch 14.1-14.3
-
Lecture 10: 04 Nov 2026
(Class Notes)
- Query processing: query plans, assessing and optimizing cost, algorithms for selection, external merge sort, computing joins
- Reference: Silberschatz et al, Ch 15.1-15.6
-
Lecture 11: 11 Nov 2026
(Class Notes)
- Query optimization: transforming relational algebra expressions, estimating outputs, choosing between evaluation plans
- Reference: Silberschatz et al, Ch 16.1-16.4
- Transactions: ACID properties, logs, concurrent schedules, serializability
- Reference: Silberschatz et al, Ch 17.1-17.6