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.
This is a non-majors course, and as such you may not be familiar with all of the technology we often use in CSE classes. To help you better understand and keep track of all the tools we use in this course, please consult our Technology Glossary.
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 (robthomp @ 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
Rob Thompson (instructor)
He/him pronouns, robthomp@cs
OH: Tuesdays, 1:30pm
Shana Hutchison
She/her pronouns, shutchis@cs
Aaditya Desai
He/him pronouns, aadi710@uw
OH: Sundays, 2:00pm
Lakshay Sahni
Assignments
HW 1 due April 6th @ 11pm (Spec) (Gradescope)
HW 2 due April 14th @ 11pm (Spec) (Gradescope)
HW3 due April 26th @ 11pm (Setup instr.) (Spec) (Gradescope)
HW4 due May 7th @ 11pm (Spec) (Gradescope)
HW5 due May 17th @ 11pm (Spec) (Gradescope)
HW6 due May 31st @ 11pm (Spec) (Gradescope)
HW7 due June 9th @ 11pm (Java Spec, Python Spec - only do one) (Gradescope)
Quizzes
Quizzes will be Gradescope-based. Each will be open-book, open-note, and available for 24 hours with no secondary time limit.
Quiz 1 April 27th (Covering all SQL)
Quiz 2 May 18th (DB Design and Transactions) (Gradescope)
Quiz 3 June 1st (Cost Est., Semi-structured data, and parallel SQL) (Gradescope)
Calendar
Date
Slides
Reading
Week 10
Monday, May 31st
(Holiday)
Section
2021-04-01 Section 1 - SQL Introduction and HW1 Prep - (slides) (demo.sql)
2021-04-08 Section 2 - 3-Valued Logic, Joins, Aggregates - (slides) (worksheet) (solutions) (reference on joins)
2021-04-15 Section 3 - Subqueries & Azure SQL Server Setup - (slides) (worksheet) (solutions)
2021-04-22 Section 4 - Relational Algebra - (slides) (worksheet) (solutions)
2021-04-29 Section 5 - Database Design - (slides) (worksheet) (solutions)
2021-05-06 Section 6 - FDs, BCNF, Txn Intro - (slides) (worksheet) (solutions)
2021-05-13 Section 7 - Transactions & Locks - (slides) (conflict serializibilty examples) (worksheet) (solutions)
2021-05-20 Section 8 - Cardinality Estimation (slides) (worksheet) (solutions)
2021-05-27 Section 9 - SQL++ (slides) (worksheet) (solutions)
2021-06-03 Section 10 - MapReduce and Spark (slides) (python demo) (java demo)
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