CS-AD 214

Database Systems

Course Info

The course schedule and syllabus can be found on the course website: bit.ly/nyuaddb

Class lectures and assignments will be shared through an NYU google drive folder.

The class group forum and mailing list is nyuaddb-group@nyu.edu

Project

You can find more information on the class project here.

Schedule

Week Date Read Monday Read Wednesday Thursday/Saturday
0 24-Jan Introduction to Databases
1 31-Jan What goes around comes around, Pgs 57-63, A relational model of data for large shared data banks The Relational Model Chp 4-4.25; Chp 2-2.6; Sec 3.5; Chp 19-19.4 Schema Design, Normalization
2 7-Feb Ref: SQL for Web Nerds Just SQL MAD Skills, Yo! More SQL PS 1
3 14-Feb Architecture of a DB system Introduction to DB internals Query Operators and Processing PS 1 Due
4 21-Feb Cost-based Query Optimization Overview Eval of Buffer Mgmt Strategies Buffer Pools & Memory Management Lab 1
5 28-Feb Project Meetings R*-trees Saurabh Ray: Indexing & Access Methods PS 2, Project Proposal Due
6 6-Mar Indexing & Access Methods Buffer; Join; Access Path; Stats Buffer Pools & Memory Management; Join Algorithms; Cost Estimation PS 2 Due
7 13-Mar Lab 1 Due, Lab 2 Join Algorithms; Column Stores Spring Break
8 20-Mar Spring Break Spring Break Milestone Report Due
9 27-Mar Lab 2 Due Transactions & Locking Mike Franklin; On Optimistic Methods for CC Concurrency Control (OCC & Snapshots)
10 3-Apr Midterm 1 ARIES Recovery
11 10-Apr Recovery MapReduce MapReduce Lab 3 (MR)
12 17-Apr Distributed DBs System R* Distributed Transactions Lab 3 Due
13 24-Apr TBD TBD
14 1-May TBD TBD
15 8-May Project Presentations Midterm 2 Project Reports Due

Syllabus

Textbook & Recommended books

Readings mostly from Readings in Database Systems, edited by Bailis, Stonebraker and Hellerstein. Go to www.redbook.io
The course textbook is Database Management Systems by Ramakrishnan and Gehrke.

Use of Outside Help

Plagiarism is not acceptable. Solutions must be the individual's or the group's own work. If a solution benefits substaintially from hints or solutions from outside sources, such sources must be fully acknowledged.

Grading - Tentative Distribution

Problem Sets & Labs: 30%
Exams: 30%
Project: 35%
Class Participation: 5%

Late Assignments

You have 100 hours of lateness forgiveness: use them wisely. No late assignments will be otherwise accepted.

Team Policy

You can work in pairs or individually on problem sets, labs or projects.