Course Syllabus

  • Data Modeling: ER model, Relational Model
  • Relational Algebra, Relational Calculus
  • SQL (Structured Query Language), Basic Language Theory
  • Schema Refinement and Normal Frms
  • Disks, Files, Buffers
  • Tree- and Hash-Structured Indexes
  • Evaluation of Relational Operators (selection, join, group-by aggregation, sorting)
  • Relational Query Optimization (query plans, algebraic equivalence, plan space, cost estimation, search algorithm)
  • ACID properties and Transactions (serializability and recoverability, locking mechanisms)
  • Recovery and fault tolerance mechanisms