skip to page contentCMU 15-415 Database Applications (F'09)

Home
Syllabus
Assignments
Notes
 

Syllabus


Due dates are FIRM.

Date Day Lecture (and readings) Instructor Due-date (FIRM)
8/25 Tu Introduction (R&G Chapter 1), sample sqlite3 database (see the readme.txt file) Faloutsos
8/27 Th The Entity-Relationship Model (R&G Chapter 2) Faloutsos Asn. 1 released 
9/1 Tu Relational Model (R&G Chapter 3) Faloutsos
9/3 Th The Relational Algebra (R&G Chapter 4) Faloutsos
9/8 Tu The Relational Calculus (R&G Chapter 4) Faloutsos Asn. 1 due,  Asn. 2 released
9/10 Th SQL: The Query Language Part 1 (R&G Chapter 5) Faloutsos
9/15 Tu SQL: The Query Language Part 2(R&G Chapter 5), SQL: Part 3 & App. Development (R&G Chapter 6) Faloutsos Asn. 2 due, Asn. 3 released
9/17 Th Storing Data - Disks, Buffers, and Files (R&G Chapter 9)
Faloutsos
9/22 Tu NO CLASS
---  Asn. 4 released
9/24 Th NO CLASS
---
9/29 Tu Tree-Structured Indexes (R&G Chapter 10)
Faloutsos Asn. 3 due, Asn. 4 due, Asn. 5 released
10/1 Th File Organizations & Indexing (R&G Chapter 8) Faloutsos
10/6 Tu Hashing (R&G Chapter 11), Faloutsos Asn. 6 released
10/8 Th Sorting (R&G Chapter 13),  Query Evaluation (R&G Chapter 12/14) Faloutsos Asn. 5 due 
10/13 Tu Relational Operators  (R&G Chapter 12/14); Review Faloutsos
10/15 Th ** MIDTERM EXAM **

 

** EXAM **
10/20 Tu  Relational Operators continued (same foils, R&G Chapter 12/14) Faloutsos Asn. 6 due, Asn. 7 released
10/22 Th Query Optimization (R&G Chapter 15 PLUS System R Optimizer), Selinger paper (internal to CMU) Faloutsos Asn. 8 released
10/27 Tu Schema Refinement and Normalization (part1) Faloutsos Asn. 7 due
10/29 Th Schema Refinement and Normalization (part2) (R&G Chapter 19) ; Physical Database Design and Tuning (R&G Chapter 20) Faloutsos
11/3 Tu Database Design Methodology (Not in book), and Methodology paper(6Mb; internal to CMU) Faloutsos Asn. 8 due, Asn. 9 released
11/5 Th Transaction Management Overview (R&G Chapter 16) Faloutsos
11/10 Tu Concurrency Control (R&G Chapter 17) Faloutsos Asn. 9 Phase I due
11/11 We EXTRA: Data Warehousing and Data Mining (R&G, Chapters 25, 26) Faloutsos
11/12 Th Concurrency Control part 2 (R&G Chapter 17) examples for hw10 Faloutsos
11/17 Tu Concurrency Control part 3 (R&G Chapter 17) Faloutsos Asn. 10 released
11/19 Th Logging and Recovery part 1 (R&G Chapter 18) Faloutsos Asn. 9 Phase II due
11/24 Tu Logging and Recovery part 2 (R&G Chapter 18) Faloutsos
11/26 Th NO CLASS (THANKSGIVING)
12/1 Tu Spatial Data Management (R&G Chapter 28) Faloutsos Asn. 10 due
12/3 Th Distr. DBMSs (R&G Ch. 22) - Review Faloutsos


Last modified: Nov. 30, 2009, by Christos Faloutsos