CS 377 Database Systems

1 The Relational Model

Database

Relational Model

This lecture discusses the relational model, which is the foundation of modern database systems.

2 Relational Algebra

Database

Relational Model

Relational Algebra

This lecture discusses the relational algebra, which is the foundation of modern database systems. Topics include select, project, and join operators.

3 SQL Introduction

Coding

SQL

Database

This note introduces SQL, the Structured Query Language, which is used to interact with databases. We will cover basic queries, the use of *, AS, conditions, and ORDER BY in SQL.

4 SQL Aggregation

Coding

SQL

Database

Aggregation

This lecture discusses SQL Aggregation, including computing on a column, GROUP BY, and HAVING clauses.

5 SQL Set Operations

Coding

SQL

Database

Set Operations

This lecture discusses SQL set operations, including UNION, INTERSECT, and EXCEPT. It also covers the difference between bag and set semantics in SQL.

6 SQL Join

Coding

SQL

Database

Join

This lecture discusses the different types of joins in SQL, including inner, outer, and cross joins. It also covers the dangers of using NATURAL JOIN and the best practices for using joins in SQL.

7 SQL NULL

Coding

SQL

Database

Join

NULL

This lecture discusses the concept of NULL values in SQL, including how to represent missing information and inapplicable attributes. It also covers how to check for NULL values and the impact of NULL values on arithmetic expressions, comparison operators, and aggregation.

8 SQL Subqueries

Coding

SQL

Database

Subqueries

This lecture discusses subqueries in SQL, including subqueries in a FROM clause, subqueries in a WHERE clause, and the scope of subqueries. It also covers special cases of subqueries, such as when the subquery returns NULL or multiple values.

9 SQL DDL

Coding

SQL

Database

DDL

This lecture discusses Database Modification Language in SQL, including Insert, Delete, Update, and Create operations. It also covers SQL Schemas, Types, Keys, and Foreign Keys.

10 JDBC

Coding

SQL

Database

Java

JDBC

This lecture discusses how to embed SQL in Java using JDBC. It covers the JDBC API, SQL Injection, and Prepared Statements.

11 ER Design

Database

Database Design

ER Design

This lecture discusses Entity-Relationship (ER) design, which is a technique for designing databases. It covers the ER model, ER diagrams, and the process of converting ER diagrams to relational schemas.

12 Database Design Theory: Normalization

Database

Database Design

DB Design Theory

BCNF

Normalization

Functional Dependencies

Closure Test

FD Projection

This lecture discusses the concept of normalization in database design theory. The lecture covers functional dependencies, closure test, and FD projection. It finally introduces the concept of BCNF.

13 NOSQL: Not Only SQL

Database

NOSQL

This lecture introduces the concept of NOSQL databases and their applications.