CSE 414 - Introduction to Database Systems
Description: In this course, we will introduce the basics of modern data management. You will learn about schema design, data modeling, query languages, building database applications, transactions, and many other topics. Through lectures, sections, and assignments, you will learn about and understand how real-world data management systems work, and how they touch upon many aspects of our daily lives.
Questions and Comments: If you have any questions or comments about lecture, sections, assignments, exams, or whatever, post on the discussion board. This is the fastest way to get in contact with the 414 staff and your peers. If you need to talk about anything personal or offline, see us during office hours or email the instructor (maas @ cs.washington.edu) to set up a meeting. And we love feedback! If you have any concerns, comments, or suggestions let us know through this anonymous feedback tool.
CSE 414 Staff
Vidisha Gupta
She/her pronouns, vidisha@cs
OH: Tuesday 2:30-3:30pm @ CSE2 150
Ananya Ganapathi
She/her pronouns, gananya1@cs
OH: Wednesday 11:30 - 12:30pm @ CSE2 Room 150
Hayoung Jung
He/him pronouns, hjung10@cs
OH: Wednesday 1:30 - 2:30pm, @CSE1 3rd Floor Breakout
Ananya Bajaj
Aaron Kim
He/him pronouns, aaronkim@cs
OH: Friday 11:30 - 12:30pm @CSE1 3rd Floor Breakout
Madrona Maling
She/her pronouns, mkmaling@uw
OH: Monday 1:30-2:30pm @ CSE1 (Allen) 678
Qirui Wang
He/him pronouns, qw43@cs
OH: Thursday 11:30 - 12:30 @CSE1 2nd Floor Breakout
Saleh Wehelie
He/him pronouns, swehelie@uw
OH: Tuesday 12:30-1:30pm (zoom)
Calendar
See Canvas (under Panopto tab) for lecture recordings
Date
Slides
Reading
Week 3
Monday, January 15
NO CLASS (Holiday)
Friday, January 19
SQL Sub-queries continued
6.3
Friday, January 26
Database Design - ER Diagrams cont.
2.1
Friday, February 2
Database Design - BCNF Decomposition cont.
Wednesday, February 7
Transactions - Serializability cont.
Week 8
Monday, February 19
No class (holiday)
Friday, February 23
Query Costs and Indexing (cont.)
Wednesday, February 28
Parallel Databases cont.
Section
Time Slots
AA/BA - 11:30 - 12:20 PM ( PAR 160):
AB/BB - 12:30 - 1:20 PM (PAR 160):
AC/BC - 1:30 - 2:20 PM (PAR 160):
AD/BD - 2:30 - 3:20 PM (SIG 230):
AE/BE - 3:30 - 4:20 PM (MEB 234):
Materials
Section 1, January 4th: Section 1 Slides (AA), Demo, Section 1 Slides (AB), Section 1 Slides (AD)
Section 2, January 11th: Slides (AD), Slides (AB/BB), Worksheet, Solutions
Section 3, January 18th: Slides (AD), Worksheet, Solutions, Slides (AB/BB )
Section 4, January 25th: Slides (AD), Worksheet, Solutions
Section 5, February 1st: Slides (AD), Worksheet, Solutions
Section 6, February 8th: Slides (AB), Slides (AD), Worksheet, Solutions
Section 7, February 15th: Slides (AB), Slides (AD), Worksheet, Solutions
Section 8, February 22nd: Slides (AD), Worksheet, Solutions
Section 9, February 29th: Slides (AD), Worksheet, Solutions
Section 10, March 2nd: Slides (AD), Worksheet, Solutions
Assignments
HW1 due Friday, January 12 @ 11pm (follow Gradescope link, pdf-version)
HW2 due Monday, January 22 @ 11pm (specification)
HW3 due Wednesday January 31 @ 11pm (specification, setup-video)
HW4 due Friday February 9th @ 11pm (specification)
HW5 due Tuesday February 20th at 11pm (specification)
HW6 setup due Monday, February 26th @ 11pm (Java spec) (Python spec)
Part 1 due Wednesday, February 28th @ 11pm
Part 2 due Thursday, March 7th @ 11pm
HW7 due Wednesday March 13 @ 11pm (late days not allowed) (spec)
Exams
There will be two quizzes for this course. Both exams will be offered on Gradescope and can be taken at home.
Quiz 1 - available Thursday Feb. 15th through Friday Feb. 16th. Topics are similar problems to HW 1, HW 2, and HW 3, as well as relational algebra conceptual questions from the slides. The quiz should only take around 30-40 minutes to complete.
For practice problems, see midterm exam questions from Autumn 2018 and 2019
Quiz 2 - cancelled this quarter. Topics are similar problems to HW 4, HW5 , as well as conceptual questions from the slides about transaction schedules. The quiz should only take around 30-40 minutes to complete.
For practice problems, see midterm exam questions from Autumn 2018 and 2019
Resources
Other Resources
Textbook
Database Systems: The Complete Book (2nd Edition) <errata>
The library has the following that you might find useful if you require another explanation of a topic.
Fundamentals of database systems by Elsmasri and Navathe
Database management systems by Raghu Ramakrishnan and Johannes Gehrke
Foundations of database systems by Abiteboul, Hull and Vianu
Past Lecture Recordings (for UW students)
Look at the course webpage for a schedule of what topic was taught when.
CSE 414 Spring 2020 - Mark Friedman - videos, course webpage
CSE 414 Winter 2020 - Shana Hutchison - videos, course webpage
CSE 344 Spring 2019 - Jonathan Leang - videos, course webpage