COLUMBIA UNIVERSITY COMS W4111

Information

Staff (OH Links/OH Calendar)

Prereqs

Grading

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.

Announcements

Schedule

Date

Topic

Assigned

Due

21-Jan Intro + ER Models HW 0
28-Jan ER Models
optional: Textbook Chapter 6 except for Sections 6.7, 6.10, and 6.11.
HW 1
Project 1 Part 1.
LOOK FOR TEAMMATE
HW 0
4-Feb Data Models
optional: What goes around comes around
optional: NoSQL data modeling techniques
optional: Textbook Ch 2.1-2.3, 2.5, 6.7, 6.8, except 6.7.2
HW1 Part1
11-Feb Data Models + ER->Relational
optional: Original Relational Model paper
optional: Textbook Ch 2.1-2.3, 2.5, 6.7, 6.8, except 6.7.2
Project 1 Part 1 approval phase
18-Feb Relational Algebra
optional: Textbook Ch 2.6 (use lecture notations, which differ from the book)
Project 1 Part 2.
HW 2
Project 1 Part 1 approval phase
25-Feb SQL: Basics
optional: Textbook Ch 3
HW1 Part 2
4-Mar SQL: Advanced
optional: Textbook Ch 4.1-4.4, 5.2-5.4
HW2
11-Mar Midterm : one 8x11 page cheat sheet both sides Project 1 Part 3
HW 3
18-Mar HOLIDAY Project 1 Part 2 (Due Mon 3/25)
25-Mar APIs
optional: Textbook Ch 5.1, 5.2
1-Apr Data Quality : Normalization and data errors
optional: Textbook Ch 7.1-7.5
8-Apr Physical Design
optional: Textbook Ch 12, 13.1-13.3, 14.3, 14.5
Project 2
HW 4
HW3
15-Apr Query Processing
optional: Textbook Ch 15.1-15.6
Project 1 Part 3
22-Apr Transactions
optional: Textbook Ch 17
HW 4
29-Apr Data Pipelines + Review
13-May Exam 2 (Cumulative) : one 8x11 page cheat sheet both sides Project 2 (due 5/9)