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.
Remote quarter: This quarter is mandated to have fully online instruction with no in-person meetings permitted. We will still be holding synchronous lecture/section meetings so that students have the opportunity to ask questions and work together - please do attend and participate! Lecture recordings will be posted if you need to access them asynchronously.
Questions and Comments: If you have any questions or comments about lecture, sections, assignments, quizzes, 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) 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.
For additional details about the class, please refer to the syllabus.
CSE 414 Staff
Course Message Board
Ryan Maas (instructor)
Shana Hutchison
She/her pronouns, shutchis@cs
OH: 4:30 - 5:30 PM, Thursday - Zoom
Steve Ma
He/him pronouns, bochenma@cs
Frank Yu
Varsha Konda
Assignments
HW 1 due January 12 @ 11pm (See this Gradescope link to complete and submit the assignments. PDF)
HW 2 due January 20 @ 11pm (Specification, Gradescope link)
HW 3 due January 30 @ 11pm (Specification, Gradescope link)
HW 4 due February 10 @ 11pm (Specification, Gradescope link)
HW 5 due February 23 @ 11pm (Specification, Gradescope link)
HW 6 due March 11 @ 11pm (Specification, Gradescope link, extra guide)
HW 7 due March 18 @ 11pm (Spec - Java, Spec - Python, Gradescope link)
Quizzes
Quiz 1 out Friday January 29 @ 3am, due January 30 @ 10am (Topics are similar problems to HW 1 and HW 2, as well as conceptual questions from the slides. The quiz should only take around 30-40 minutes to complete.)
Log into our course page on Gradescope to complete the quiz.
For practice problems, see midterm exam questions from Autumn 2018 and 2019
Quiz 2 out Monday February 22 @ 3am, due February 23 @ 10am (Topics are similar problems to HW 3 and HW 4, as well as conceptual questions from the slides. The quiz should only take around 30-40 minutes to complete.)
Log into our course page on Gradescope to complete the quiz.
Similar to Quiz 1, but on material from HW 3, HW 4
For practice problems, see midterm exam questions from Autumn 2018 and 2019
Quiz 3 out Wednesday March 10@ 3am, due March 11@ 10am (Topic is transactions from HW 5, as well as 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
Calendar
See Canvas for lecture & section recordings.
Date
Slides
Reading
Week 3
Monday, January 18th
Holiday (no class)
Week 4
Monday, January 25th
Subqueries (cont)
5.2, 5.4
Friday, January 29th
Relational Algebra (continued)
5.2, 5.4
Wednesday, February 3rd
E/R Diagrams cont.
2.2, 2.3
Friday, February 12th
Transactions - Serializability cont.
18.1-18.2
Week 7
Monday, February 15th
Holiday (no class)
Week 9
Monday, March 1st
optional reading: JSON modeling for RDBMS users (skip the "Transforming staging data with N1QL" section at the end)
Section
AA / BA (11:30 - 12:20 PM): Steve & Frank- Zoom
AB / BB (12:30 - 1:20 PM): Prati & Tal - Zoom
AC / BC (1:30 - 2:20 PM): Leona & Snigdha - Zoom
AD / BD (2:30 - 3:20 PM): Patrick & Varsha - Zoom
AE / BE (3:30 - 4:20 PM): Shana & Vincent - Zoom
2021-01-07 Section 1 ~ Hello SQLite | AD Slides | demo.sql
2021-01-14 Section 2 ~ SeQueL to SQL | Worksheet | Solutions
2021-01-21 Section 3 ~ Subqueries
2021-01-28 Section 4 ~ Relational Algebra | Worksheet | Solutions
2021-02-04 Section 5 ~ DB Design | Practice | Solutions
2021-02-11 Section 6 ~ Txn Intro | Worksheet | Solutions
2021-02-18 Section 7 ~ Txn Locks | Worksheet | Solutions
2021-02-25 Section 8 ~ Cardinality Estimation | Worksheet | Solutions
2021-03-04 Section 9 ~ AB Slides | SQL++ Worksheet | Solutions
2021-03-11 Section 10 ~ MapReduce & Spark | AD Slides | Demo Python | Demo Java
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