Schedule
The schedule is subject to change throughout the semester. Check back often. The lecture slides will be uploaded after each class.
The class will meet twice a week for lectures. Some lectures will be combined with paper presentations by the students and discussion. Please check the paper discussions tab for instructions on the structure. The instructor will also provide an overview in the first lecture.
The depicted due dates for homework assignments may be approximate. Please consult the corresponding pages for the exact due dates and times.
: Paper presentations. Click on the icon to see which paper you should read for the
corresponding lecture.
| week | date | day | topic | textbook | slides | assignment | |
|---|---|---|---|---|---|---|---|
| Course overview | Ch 1 |
||||||
| Relational Algebra | Ch 4 |
||||||
| SQL and Datalog | Ch 5, 24 |
||||||
| No class: Presidents day | |||||||
| Views and constraints | Ch 3 |
✗ | |||||
| Feb 22 | Thu |
Storage and Indexing (Monday class schedule)
|
Ch 8, 10, 11, 28 |
||||
| Indexes
|
|||||||
| Indexes
|
|||||||
| Indexes & Query processing
|
Ch 12, 13, 14
|
||||||
| Query processing & optimization
|
|||||||
| Query processing & optimization
|
|||||||
| Query optimization
|
Ch 15 |
✗ | |||||
| No class: Spring recess | |||||||
|
FDs and normalization
|
Ch 19 |
||||||
|
Security & privacy
|
Ch 21 |
||||||
| Database Theory (1) |
[book]
|
||||||
| Database Theory (2) | ✗ | ||||||
| OLAP (no lecture: go see the eclipse!) |
Ch 25
|
||||||
| Transactions and concurrency |
Ch 16, 17
|
||||||
| April 12 | Fri | Recovery (Monday class schedule) |
Ch 18
|
||||
| No class: Patriot's day | |||||||
| Data provenance
|
✗ | ||||||
| Midterm (in class) | |||||||
| Advanced Analytics
|
Ch 26
|
||||||
|
Parallel Databases and MapReduce
|
[pdf]
|
||||||
|
Analytics and Spark
|
[pdf]
|
✗ | |||||
| Data understanding
|
|||||||
| Other topics
|
|||||||