Overview

The goal of this class is two-fold. First, to introduce you to core database concepts (e.g., data modeling, logical design, SQL) so that you too can build a billion dollar application. Second, to teach enough about database engine internals (e.g., physical database design, query optimization, transaction processing) so you have a good sense of why queries may be running slowly/incorrectly. We will also discuss their relevance to systems used in industry.

The Data Management Seminar invites interesting database researchers and practitioners to speak. Students are invited to join in person or on zoom (if available). We will announce these periodically throughout the semester.

Automated Exercises/resources

Developed for W4111

• Transaction scheduling
• Join optimization problem generator
• Want more functional dependencies? How about 100! Functional Dependency Problem Generator

Developed by others:

• Here is a link to another DB course’s database recovery simulator (ARIES protocol). It is more in depth than what we discussed in class, but is nice if you are interested in the details.

Announcements

• 11/07: extended project 1 part 3 deadline to 11/14, hw4 and project 2 to 12/1.
• 11/05: released extra credit: data as art
• 10/31: updated lecture 8 (files and indexes) and removed slides 71 and 72, which were from a previous year.
• 10/24: link to sql injection example and the source code
• 10/21: updated lecture 7 slides with semantic profiling and LLM discussion
• 10/17: Functional dependency exercises
• 10/3: This folder contains notebooks of examples from class. Click on “Open in Colab” on the line with sql_private.ipynb
• 9/29: An external Relation Algebra calculator that might help you write and understand relational algebra.
• 9/25: link to all past midterms. Midterm 1 is comparable to this semester’s midterm 1, and midterm 2 is comparable to this semester’s final.
• 9/23: Notebook examples used in class can be found here. Click on “Open in Colab” on the line with ertosql_private.ipynb

Schedule