CMPT 354: Database Systems I (SFU, Spring 2022)

Objectives

In 2021, the global database market has reached over 60 billion U.S. dollars in size. Millions of web/mobile applications are using database systems to manage their data. SQL has become a prerequisite skill for being a data scientist or a data engineer. Now is the most exciting time to learn database systems.
In this first database course, we will teach you how to use database systems, with a short introduction to the internals of database systems. After this course, you should be able to master essential skills to query a database using SQL, design a database for applications, and have a basic understanding of how database systems work.

Topics

• Database History
• Relational Model
• SQL
• Relational Algebra
• Storage and Indexing
• Database Design
• Query Processing
• Transaction Processing
• NoSQL & Big Data & Cloud Databases

Logistics

• Instructor: Jiannan Wang
• TA: Chunyu Chen, Obumneme Dukor, Danrui Qi
• Lectures: Mon 10:30 - 12:20 (SWH10041), Wed 10:30 - 11:20 (EDB7618)
• Instructor's office hours: Wed 11:30 - 12:30
• TA's office hours: Mon 12:30 - 2:00
• Secrete Links: Lectures and Office Hours [must log in to view]

Grading

• Assignments: 5 * 6% = 30%
• Midterm: 25%
• Final Exam: 45%

Tentative Schedule

Date	Topic	Reading	Assigned	Due
Jan 10	Course Introduction	No Reading
Jan 12	Database History	No Reading
Jan 17	Relational Data Model	GUW 2.1~2.3	Assignment 1. SQL Basics
Jan 19	Relational Data Model	GUW 2.1~2.3
Jan 24	SQL:Intro	GUW 6.1~6.2
Jan 26	SQL:Intro	GUW 6.1~6.2
Jan 31	SQL: Advanced	GUW 6.3~6.4	Assignment 2. SQL Advanced	A1
Feb 02	SQL: Advanced	GUW 6.3~6.4
Feb 07	Relational Algebra	GUW 2.4
Feb 09	Relational Algebra	GUW 2.4
Feb 14	Basics of Query Processing and Indexing	GUW 8.3-4 & 14.1.1-14.1.7	Assignment 3. Relational Algebra and Indexing	A2
Feb 16	Basics of Query Processing and Indexing	GUW 8.3-4 & 14.1.1-14.1.7
Family Day & Reading Break (Feb 21 - 27)
Feb 28	Midterm Review
Mar 02	Midterm
Mar 07	ER Model	GUW 4.1-4.6	Assignment 4. Database Design	A3
Mar 09	ER Model	GUW 4.1-4.6
Mar 14	Design Theory	GUW 3.1-3.4
Mar 16	Design Theory	GUW 3.1-3.4
Mar 21	Database Applications	GUW 9.1-9.4	Assignment 5. Database Application and Transaction Management	A4
Mar 23	Database Applications	GUW 9.1-9.4
Mar 28	Transaction Processing	GUW 18.1-18.3
Mar 30	Transaction Processing	GUW 18.1-18.3
Apr 04	Query Optimization Basics	GUW 5.2 & 16.3
Apr 06	Query Optimization Basics	GUW 15.{1,3,4.6,6} and 16.4-5		A5
Apr 11	Where to Go From Here	DataPrep [demo, video]

Textbooks

• [GUW] Hector Garcia-Molina, Jeffrey Ullman, Jennifer Widom. Database Systems: The Complete Book (2nd Edition) (required)
• [RG] Raghu Ramakrishnan, Johannes Gehrke. Database Management Systems (optional)

References

• W4111: Introduction to databases by Eugene Wu at Columbia University
• CSE344: Introduction to Data Management by Dan Suciu at University of Washington
• CMPT354: Database System I by John Edgar at Simon Fraser University
• CS186: Introduction to Database Systems by Joe Hellerstein at UC Berkeley
• CS145: Data Management and Data Systems by Peter Bailis at Stanford
• CS 348: Introduction to Database Management by Grant Weddell at University of Waterloo