| |
Aug. 26 |
0. Introduction and
1. SQL I |
No Section |
Pre-semester Survey
(due 9/4) |
Setup
(due 9/4) |
| 2 |
Aug. 31 |
2. SQL II |
SQL
Regular
(Slides)
(WS) (Sol)
Exam Prep (Slides)
(WS) (Sol) |
Vitamin 1
(due 9/8) |
SQL
(due 9/10) |
| |
Sep. 2 |
3. Disks, Buffers, Files |
|
|
|
| 3 |
Sep. 7 |
Labor Day |
Disk, Files, Buffers
Regular
(Slides)
(WS) (Sol) Exam Prep (Slides)
(WS) (Sol) |
Vitamin 2
(due 9/14) |
|
| |
Sep. 9 |
4. Cost Models and Index |
|
|
|
| 4 |
Sep. 14 |
5. B+ Trees |
B+ Trees
Regular
(Slides)
(WS) (Sol)
Exam Prep (Slides)
(WS) (Sol) |
Vitamin 3
(due 9/21) |
B+ Trees
(due 9/24) |
| |
Sep. 16 |
6. Index Files and
their Costs |
|
|
|
| 5 |
Sep. 21 |
7. Spatial and
Vector Indices |
Buffer Mgmt & Spatial Indices
Regular
(Slides)
(WS) (Sol)
Exam Prep (Slides)
(WS) (Sol) |
Vitamin 4
(due 9/28) |
|
| |
Sep. 23 |
8. Buffer Management |
|
|
Joins + QO
(Part 1 due 10/10)
(Part 2 due 10/15) |
| 6 |
Sep. 28 |
9. Sorting and Hashing |
Sorting and Hashing
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
Vitamin 5
(due 10/7 (extended)) |
|
| |
Sep. 30 |
10. Joins |
|
|
|
| |
Oct. 1 |
Midterm 1 (8 - 10pm) |
|
|
|
| 7 |
Oct. 5 |
11. Iterators and
Relational Algebra |
Iterators, Joins, Relational Algebra
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
Vitamin 6
(due 10/12) |
|
| |
Oct. 7 |
12. Query Optimization:
Plan Space |
|
|
|
| 8 |
Oct. 12 |
13. Query Optimization:
Costs and Search |
Selectivity and Query Optimization
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
Vitamin 7
(due 10/19) |
|
| |
Oct. 14 |
14. Transactions &
Concurrency I |
|
|
Locking
(Part 1 due 10/26)
(Part 2 due 11/9) |
| 9 |
Oct. 19 |
15. Transactions &
Concurrency II |
Transactions and Concurrency
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
Vitamin 8
(due 10/26) |
|
| |
Oct. 21 |
16. Recovery I |
|
|
|
| 10 |
Oct. 26 |
17. Recovery II |
Recovery
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
Vitamin 9
(due 11/9) |
|
| |
Oct. 28 |
18. Parallel Query
Processing |
|
|
|
| 11 |
Nov. 2 |
19. Distributed
Transactions: 2PC |
Parallel Query Processing
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
|
|
| |
Nov. 4 |
20. Distributed
Transactions: Paxos |
|
|
|
| |
Nov. 5 |
Midterm 2 (8 - 10pm) |
|
|
|
| 12 |
Nov. 9 |
No Lecture |
2PC
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
Vitamin 10
(due 11/16) |
Recovery
(due 11/23) |
| |
Nov. 11 |
Veteran’s Day |
|
|
|
| 13 |
Nov. 16 |
21. Paxos continued |
Consensus
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
|
|
| |
Nov. 18 |
22. NoSQL I:
Data Models |
|
|
|
| 14 |
Nov. 23 |
23. NoSQL II:
MongoDB |
No Discussion |
|
|
| |
Nov. 25 |
Thanksgiving |
|
|
|
| 15 |
Nov. 30 |
24. NoSQL III:
MapReduce and Spark |
NoSQL
Regular
(Slides)
(WS) (Sol)
Exam Prep
(Slides)
(WS) (Sol) |
|
|
| |
Dec. 2 |
25. Database
Research (optional) |
|
|
|
| 16 |
Dec. 7 |
RRR Week |
|
|
|
| |
Dec. 9 |
RRR Week |
|
|
|
| 17 |
December. 17 |
Final (7 - 10 PM) |
|
|
|
