Lectures | Monday and Wednesday, 15:00-16:40. 1D-106 SIST Bldg. |
Instructor | Xuming He <hexm> |
Office Hours | Monday and Wednesday, 17:00-18:00. 1A-304D SIST Bldg. |
Piazza | https://piazza.com/shanghaitech.edu.cn/spring2017/cs150 |
TA/Discussion | Tianyi Zhang <zhangty> Wednesday, 19:30-21:00. 1A-104 SIST Bldg. |
TA/Discussion | Yongchang Wei <weiych> Wednesday, 19:30-21:00. 1A-106 SIST Bldg. |
Database Management Systems (3rd edition) by Ramakrishnan and Gehrke (R/G)
References
Database Systems: The Complete Book (2nd edition) by Garcia-Molina, Ullman, and Widom (G/U/W)
Fundamentals of Database Systems (7th edition) by Elmasri and Navathe (E/N)
Database System Concepts (6th edition) by Silberschatz, Korth, and Sudarshan (S/K/S)
Berkeley CS186: http://www.cs186berkeley.net
Date | Topic | Reading | Lecture Notes | Assignment | Discussion & Quiz |
13/02 | Introduction | pptx | HW0 | ||
15/02 | Sorting and Hashing | R/G 9.1, 13.1-13.3,13.4.2 | pptx | HW0 due 16/02 | N/A |
20/02 | SQL I | R/G 5 | pptx | HW1 out | |
22/02 | SQL II | R/G 5 | see above | ||
27/02 | SQL III, Disk and Buffers | R/G 9.1, 9.3, 9.4 | pptx | ||
01/03 | Buffers and Files | R/G 9.5 - 9.7 | pptx | ||
06/03 | Files and Indexes | R/G 8.2 - 8.4 | pptx | HW1 Due, HW2 out | |
08/03 | Indexes and B+Trees | R/G 10 | pptx | ||
13/03 | Relational Algebra | R/G 4.1-4.2 | pptx | ||
15/03 | Iterators & Joins | R/G 4.1-4.2, 12 | pptx | ||
20/03 | Joins + Query Optimization | R/G 12, 14 | pptx | HW2 due | |
22/03 | Query Optimization | R/G 14, 15 | pptx | ||
27/03 | Query Optimization | R/G 14, 15 | pptx | ||
29/03 | Midterm 1 | ||||
01/04* | Transactions & Concurrency Control | R/G 16, 17 | pptx | ||
05/04 | Transactions & CC, Continued | R/G 16, 17 | PySpark | HW3 out | |
10/04 | CC Continued + Recovery | + R/G 16.7, 18 | + pptx | ||
12/04 | Recovery Continued | R/G 16.7, 18 | see above | ||
17/04 | Recovery Continued | R/G 16.7, 18 | see above | HW3-p1 due 18/04 | |
19/04 | Distributed Databases and Hadoop | E/N 25 | ppt | ||
24/04 | Distributed Databases and NoSQL | pptx | HW3-p2 due 25/04 | ||
26/04 | Midterm 2 | ||||
01/05 | Labor Day | HW4 out 2/05 | |||
03/05 | Data Science / ML | R/G 25 | pptx | ||
08/05 | Data Science / ML | R/G 26 | pptx pdf | ||
10/05 | Data Science / ML | pptx pdf | HW4 due, HW5 out | ||
15/05 | Data Science / ML | see above | |||
17/05 | ER & Relational Modeling | R/G 2 & 3 | pptx | ||
24/05 | Relational Modeling Continued | see above | |||
26/05 | FDs and Normalization | R/G 19 | pptx | ||
27/05* | Final Lecture & Review | ppt, pdf | HW5 due 29/05 | ||
31/05 | Final exam |
Hand out through github classroom.
Homework/Project Assignments: 45% of semester grade. See assignment info above.
Quizzes: 10% of the semester grade. (we will drop your lowest two scores).
Two Mid-terms: 20% of the semester grade total.
12% will come from your higher-scored exam, 8% from your lower-scored exam.
Final Exam: 25% of the semester grade.
Git Resources
Python Resources
Bash & Linux Resources
Not sure how a UNIX command works? Try using the man pages (e.g. $ man sort).
We always welcome any feedback on what we could do better. You are also welcome to send us feedback anonymously if you like.