skip to page contentCMU 15-415/615 DB Applications (S'15)

Home
Syllabus
Assignments
Notes
 

Syllabus


Topics are tentative. Assignment due dates are FIRM. FYI, Assignments A3 and A7 require a lot of programming ('**'). Slides in pps

Date Day By Lecture (and readings) Released
Due-date (FIRM)
1/13 Tu AP+CF
Introduction (R&G Chapter 1), sample sqlite3 database (see the readme.txt file)


Th CF
The Entity-Relationship Model (R&G Chapter 2)

1/20 Tu CF
Relational Model (R&G Chapter 3)


Th CF
The Relational Algebra (R&G Chapter 4)

1/27
Tu CF
The Relational Calculus (R&G Chapter 4) A1 ; sols


Th CF
SQL: The Query Language Part 1 (R&G Chapter 5)

2/3
Tu CF
SQL: The Query Language Part 2 & App. Development (R&G Chapter 5-6); code example
A2; sols
A1 due

Th CF
Storing Data - Disks, Buffers, and Files (R&G Chapter 9)


2/10 Tu CF
Tree-Structured Indexes (R&G Chapter 10) A3**; sols
A2 due

Th CF
File Organizations & Indexing (R&G Chapter 8)

2/17 Tu CF
Hashing (R&G Chapter 11),


Th CF
Sorting (R&G Chapter 13),  Query Evaluation (R&G Chapter 12/14) A4; sols
A3 due
2/24 Tu AP
Relational Operators  (R&G Chapter 12/14)


Th AP
 Relational Operators, continued (R&G Chapter 12/14); Review
A5; sols
A4 due
3/3 Tu
** MIDTERM EXAM **
** EXAM **

Th AP
 Query Optimization (R&G Chapter 15)

3/10 Tu
Spring break



Th
Spring break


3/17 Tu AP
Schema Refinement and Normalization (part1) (R&G Chapter 19) A6 ; sols
A5 due

Th AP
Schema Refinement and Normalization (part2)

3/24 Tu CF
Physical Database Design and Tuning (R&G Chapter 20), Database Design Methodology (Not in book), and Methodology paper (6Mb; internal to CMU) and foils with more info for hw7
A7**
A6 due

Th AP
Transaction Management Overview (R&G Chapter 16)

3/31
Tu AP
Concurrency Control (R&G Chapter 17)
A7-ph1 due

Th AP
Concurrency Control part 2 (R&G Chapter 17) 

4/7
Tu AP
Concurrency Control part 3 (R&G Chapter 17)


Th AP
Logging and Recovery part 1 (R&G Chapter 18)

4/14
Tu AP
Logging and Recovery part 2 (R&G Chapter 18) A8 ; sols A7-ph2 due

Th
*** no class - Spring Carnival ***


4/21 Tu CF
Data Warehousing and Data Mining (R&G, Chapters 25, 26)

Th AP
Distr. DBMSs (R&G Ch. 22)

A8 due
4/28
Tu
AP
SQL vs. NoSQL vs. NewSQL  


Th
AP+CF
Review   



Last modified: April 20, 2015, by Christos Faloutsos