MIT Database Systems Course

This MIT Database Systems course introduces graduate students to the foundations of database systems, focusing on basics such as the relational algebra and data model, schema normalization, query optimization, and transactions. The course features an extensive set of lecture notes and problem sets with solutions in the assignments section. In addition, exams are available.

Database Lecture Topics:

1) Introduction
2) The Relational Model
3) Schema Normalization
4) Database Design
5) Indexing and Access Methods
6) Buffer Pool Design and Memory Management
7) Join Algorithms
Query Optimization
9) Introduction to Transaction Processing
10) Recovery
11) Optimistic Concurrency Control
12) Recovery (cont.)
13) Degrees of Locking
14) Distributed Databases
15) Distributed Transactions
16) Replication in Database Systems
17) Search Engines
18) Stream Processing
19) Adaptive Query Processing
20) Online Query Processing
21) Sensor Networks
22) XML and Semantic Web
23) XML

Assignments:

Problem Set 1: (PDF) Solutions: (PDF)
Problem Set 2: (PDF) Solutions: (PDF) Supporting File: 6.830-ps2.tar.gz (GZ)
Problem Set 3: (PDF) Supporting File: TransactionTest.java (Java)

The Quizzes for the course, along with study questions, are provided below.

• Exam 1 Study Questions (PDF)
• Exam 1 Solutions (PDF)
• Quiz 1 Solutions (PDF)
• Quiz 2 Solutions (PDF)