Madhavan Mukund



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