Please note that this is the tentative schedule for the class and significant changes may be made over time depending on the class progress and student need. Please come back to this page in order to see the most up-to-date schedule.
| # | Topics | Notes | Slides |
|---|---|---|---|
| Introduction |
Syllabus |
Introduction |
|
|
Relational model |
Relational model |
Relational Model
(annotated) |
|
|
Relational algebra |
Relational algebra |
Relational Algebra
(annotated) |
|
|
SQL (basic queries) |
SQL (1) |
SQL (1)
(annotated) |
|
|
SQL (extended queries) |
SQL (2) |
SQL (2)
(annotated) |
|
|
Feedback review SQL (tricky queries) |
Same as above | Same as above | |
|
Entity-relationship model |
ER model |
ER model
(annotated) |
|
|
Relational design theory (FD) |
Normalization |
Normalization
(annotated) |
|
|
Test logistics and academic honesty Relational design theory (Decomposition, BCNF) |
Same as above | Same as above | |
|
Data integrity Q&A for Quiz |
Integrity |
Integrity
(annotated) |
|
|
NoSQL (MongoDB) Map/Reduce |
MongoDB Map Reduce |
MongoDB
Map Reduce |
|
|
Map/Reduce (Spark) Disk |
No notes |
Disk (annotated) |
|
|
File Index |
No notes |
File
(annotated) Index (annotated) |
|
|
Index: ISAM
B+Tree: Search |
No notes |
Same as above
B+Tree (annotated) |
|
|
B+Tree: Update
Static Hashing |
No notes |
Same as above
Hash Index |
|
|
Extendable Hash
Join Algorithms |
Joins |
Same as above
Joins (annotated) |
|
| Cost of Join | Same as above | Same as above | |
|
Cost of Join Query optimization |
Same as above | Same as above | |
| Transaction |
Transaction |
Transaction
(annotated) |