CSE 414 - Introduction to Database Systems

Syllabus

Message Board

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) 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

cse414-staff@cs

Course Message Board

Ryan Maas (instructor)

He/him pronouns, maas@cs

OH: Thursday 9:30am - 10:30am (Zoom)

Snigdha Goel

Aaditya Desai

Eden Chmielewski

She/her pronouns, edenski@cs

OH: Thursday 3:50PM - 4:50PM @ Allen Center 5th Floor Breakout

Shourya Srivastava

Aadi Jain

Nishtha Agarwal

She/her pronouns, nishtha1@uw

OH: Monday 2:00PM - 3:00PM

(zoom link on Canvas)

Ethan Sylvia

He/They pronouns, ethans24@cs

OH: Tuesday 4:00pm-5:00pm

Alexander Hughes

He/Him pronouns, alexh132@cs

OH: Tuesday 2:00pm - 3:00pm (Zoom link on Canvas)

Lakshay Sahni

He/Him pronouns, sahnil@cs

OH: Wednesday 10:00 AM - 11:00 AM

Shivam Drishti Bhatia

Calendar

See Canvas (under Panopto tab) for lecture & section recordings.


Date

Slides

Reading

Week 1

Monday, January 3

Introduction (slides)

2.1-3


Wednesday, January 5

SQL Basics (slides)

6.1 - 6.2


Friday, January 7

SQL Joins (slides , demo_setup, solutions)

6.1 - 6.2

Week 2

Monday, January 10

SQL Aggregates (slides)

6.4


Wednesday, January 12

SQL Joins and Aggregates (slides)

6.4


Friday, January 14

SQL Sub-queries (slides)

6.3

Week 3

Monday, January 17

(Holiday)



Wednesday, January 19

SQL Sub-queries cont.

6.3


Friday, January 21

Relational Algebra (slides)

5.2, 5.4

Week 4

Monday, January 24

Database Design - ER Diagrams (slides)

2.1


Wednesday, January 26

Database Design - ER Diagrams (cont.)

2.1


Friday, January 28

Database Design - Functional Dependencies (slides)

2.2, 2.3

Week 5

Monday, January 31

Database Design - Functional Dependencies (cont.)

3.4, 3.5


Wednesday, February 2

Database Design - BCNF Decomposition (slides)

3.6


Friday, February 4

Transactions - Serializability (slides)

18.1, 18.2

Week 6

Monday, February 7

Transactions - Serializability cont.

18.1, 18.2


Wednesday, February 9

Transactions - Locking (slides)

18.3


Friday, February 11

Transactions - Isolation Levels (slides)


Week 7

Monday, February 14

Cost estimation (slides)

8.3-4, 14.1-7


Wednesday, February 16

Tuning and Indexing (slides)

8.3-4, 14.1-7


Friday, February 18

Parallel Databases Intro (slides)

20.1

Week 8

Monday, February 21

No class (holiday)



Wednesday, February 23

Office Hours (due to technical difficulties)



Friday, February 25

Parallel Databases (cont.)

20.1

Week 9

Monday, February 28

Parallel Databases - Relational



Wednesday, March 2

Head TA Guest Lecture - Database Applications and HW 6



Friday, March 4

Parallel Databases - MapReduce and Spark (slides)


Week 10

Monday, March 7

Parallel Databases - Spark (cont.)



Wednesday, March 9

Semi-structured Data (slides)



Friday, March 11

Semi-structured Data - SQL++ (slides)


Section

Time slots

Lecture A/B (12:30-1:20PM)


Materials

Section 1, January 6th: Slides (AD/BD); Compilation of demo queries; Recording

Section 2, January 13th: Slides (AD/BD); Worksheet Worksheet Solutions; Recoding

Section 3, January 20th: Slides (AD/BD); Worksheet Worksheet Solutions; Recording

Section 4, January 27th: Azure Demo and Setup Help

Section 5, February 23rd: Slides (AD/BD); Worksheet Worksheet Solutions; Recording

Section 6, February 10th: Slides (AD/BD); Worksheet Worksheet Solutions; Recording

Section 7, February 17th: Recording

Assignments


Exams

There will be a midterm and a final for this course. Both exams will be offered on Gradescope and can be taken at home .

Midterm quiz

  • The take home midterm will be out Friday, February 18 @ 3am, due February 22 @ 11pm (Topics are similar problems to HW 1 and HW 2, and problems in section on RA, as well as conceptual questions from the slides. The quiz should only take around 45 minutes to complete.)

Final exam (take home)

  • Similar length to midterm quiz, release on Gradescope Monday March 14th, due Thursday March 17th at 11pm.



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.

Related Groups

Down the Rabbit Hole