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. So long as the staff internet connections permit, 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)
Assignments
HW1 due October 8 @ 11pm (Specification , Follow Gradescope link for lecture A/B or C as appropriate)
HW2 due October 15 @ 11pm (Specification, Gradescope : A/B , C)
HW3 due October 27 @ 11pm (Specification, Gradescope : A/B , C)
HW4 due November 6 @ 11pm (Specification, Gradescope: A/B, C)
HW5 due November 18 @ 11pm (Specification, Gradescope: A/B, C)
HW6 due December 4 @ 11 pm (Specification, Gradescope: A/B, C)
HW7 due December 13 @ 11pm (Specification Java version / Python version, Gradescope: A/B, C)
Quizes
Quiz 1 out October 22 @ 5am, due October 23 @ 11am (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 November 12 @ 5am, due November 13 @ 11am
Similar to Quiz 1, but on material from HW 3, HW 4, and the relational algebra slides
For practice problems, see midterm exam questions from Autumn 2018 and 2019
Quiz 3 out December 8 @ 5am, due December 9 @ 11am
Topics are Transactions (HW5) and Cost-estimation (the problems covered in class and section)
Calendar
See Canvas for lecture & section recordings.
Date
Slides
Reading
Wednesday, Oct. 21
Database Design - E/R Diagram cont.
2.2, 2.3
Week 5
Monday, Oct. 26
Database Design - Functional Dependencies cont.
3.4, 3.5
Wednesday, Nov. 4
Transactions - Serializability (cont.)
Wednesday, Nov. 11
Holiday (Veterans Day)
Wednesday, Nov. 18
Tuning & Indexing (cont.)
8.3-4, 14.1-7
Friday, Nov. 20
optional reading: JSON modeling for RDBMS users (skip the "Transforming staging data with N1QL" section at the end)
Friday, Nov. 27
Holiday
Week 11
Monday, Dec. 7
Spark cont.
Section
AA / BA (12:30 - 1:20 PM): Yuxuan & Kexuan
AB / BB (1:30 - 2:20 PM): Patrick & Kushagra
AC / BC (2:30 - 3:20 PM): Shana & Brandon
AD / BD (3:30 - 4:20 PM): Shana & Vincent
AE / BE (11:30 - 12:20 PM): Prati & Snigdha
CA (8:30 - 9:20 AM): Steve & Yongzhe
CB (9:30 - 10:20 AM): Gibbs & Shourya
CC (12:30 - 1:20 PM): Apurv & Kushagra
2020-10-01 Section 1 Hello World! (Alternative Slide Link) Demo
2020-10-08 Section 2 A SeQueL to SQL worksheet solutions
2020-10-15 Section 3 (Un)Nesting Queries worksheet solutions demo
2020-10-22 Section 4 Design worksheet solutions jamboard template
2020-10-29 Section 5 Database Design Theory AA/BA Slides AB/BB Slides AD/BD slides worksheet solutions
2020-11-05 Section 6 Transactions AE/BE Slides Worksheet Solutions
2020-11-12 Section 7 Locks Worksheet Solutions
2020-11-19 Section 8 Cardinality Estimation / Indexing Worksheet Solutions
2020-12-03 Section 9 NoSQL, SQL++ Worksheet Solutions
2020-12-10 Section 10 MapReduce & Spark Demo: Java / Python
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