CS 245 is a senior/graduate-level introduction to the implementation of database management systems. The course is of 3 units and can be taken for a letter grade or CR/NC.
Lectures: Mon & Wed 11:00-12:50, Skilling Aud
Instructor: Steven Whang (Office hours: Mondays, Wednesdays 2pm to 3pm, Gates 432 Phone: (650) 796-6006)
Teaching assistants:
Shipra Agrawal (Office hours: Tue & Thu 2pm-4pm, Terman 329 Phone:(650) 704-3751)
Administrative Assistant: Marianne Siroker (Office:Gates 436 Phone:(650) 723-0872)
Staff contact email: cs245-sum0809-staff@lists.stanford.edu
Student contact email: cs245-sum0809-students@lists.stanford.edu
Newsgroup: su.class.cs245
Textbook: Garcia-Molina, Ullman, Widom; "DATABASE SYSTEMS, THE COMPLETE BOOK" [First or Second edition]
Assignments: Seven Gradiance homeworks and two written homeworks. No programming. Also readings in Textbook.
Grading: Gradiance homeworks: 20%, Written assignments: 10%, Midterm: 30%, Final: 40%.
Honor code: In general, you should act according to the Stanford Honor Code and submit your own work. In particular, you may and are encouraged to discuss the topic of specific problems with others in a general way. However, you are expected to solve the problems by yourself. You are allowed to use any available inanimate source of information (in addition to the lecture notes and the textbook).
Reading: Chapters 11-20 in "Complete Book 1st edition" [chapters 13-22 in "Complete Book 2nd edition"] except for the following optional material [brackets for "Complete Book 2nd edition" book]:
- Sections 11.7.4, 11.7.5 [13.4.8, 13.4.9]
- Sections 14.3.6, 14.3.7, 14.3.8 [14.6.6, 14.6.7, 14.6.8]
- Sections 14.4.2, 14.4.3, 14.4.4 [14.7.2, 14.7.3, 14.7.4]
- Sections 15.7, 15.8, 15.9 [15.7, 15.8]
- Sections 16.6, 16.7 [16.6, 16.7]
- In Chapters 15, 16 [15, 16]: material on duplicate elimination operator, grouping, aggregation operators
- Section 18.8 [18.8]
- Sections 19.2, 19.4, 19.5, 19.6 [none, i.e., read all Ch 19]
- [In the Second Edition, skip all of Chapter 20 and Sections 21.5, 21.6, 21.7, 22.2 through 22.7]