 |
15-415 - Database Applications |  |
| |
15-415 - Database Applications | |
|
Week |
Session |
Date |
Topic |
Teaching Method |
Reading |
Projects |
Prob. Solving Assignments |
|
1 |
1 |
13 Jan |
Administrivia and Introduction |
Lecture |
Syllabus, R&G C1 |
|
|
|
|
2 |
15 Jan |
The Entity-Relationship Model |
Lecture |
R&G C2 |
|
Start PS1 |
|
|
3 |
16 Jan |
Case study on Entity Relationship Diagram |
Recitation |
Notes from TA |
|
|
|
2 |
4 |
20 Jan |
The Relational Model |
Lecture |
R&G C3 |
|
|
|
|
5 |
22 Jan |
Relational Algebra |
Lecture |
R&G C4.2 |
|
|
|
|
6 |
23 Jan |
Case study on Relational Algebra |
Recitation |
Notes from TA |
|
End PS1 |
|
3 |
7 |
27 Jan |
Relational Calculus |
Lecture |
R&G C4.3 |
|
Start PS2 |
|
|
8 |
29 Jan |
SQL: The Query Language (Part I) |
Lecture |
R&G C5 |
|
|
|
|
9 |
30 Jan |
Hands-on PostgreSQL |
Recitation |
Notes from TA |
|
|
|
4 |
10 |
03 Feb |
SQL: The Query Language (Part II) |
Lecture |
R&G C5 |
Start P1 |
|
|
|
11 |
05 Feb |
Storing Data
Disks, Buffers, |
Lecture |
R&G C9 |
|
|
|
|
12 |
06 Feb |
More hands-on PostgreSQL + Overview of P1 |
Recitation |
Notes from TA |
|
End PS2 |
|
5 |
13 |
10 Feb |
File Organizations and Indexing |
Lecture |
R&G C8 |
|
|
|
|
14 |
12 Feb |
Tree-Based Indexing Schemes |
Lecture |
R&G C10 |
|
|
|
|
15 |
13 Feb |
Simple ISAM in C |
Recitation |
Notes from TA |
|
|
|
6 |
16 |
17 Feb |
Hash-Based Indexing Schemes |
Lecture |
R&G C11 |
End P1 |
|
|
|
17 |
19 Feb |
A Brief Primer on Query Evaluation and External Sorting |
Lecture |
R&G C12 & C13 |
|
Start PS3 |
|
|
18 |
20 Feb |
Simple linear hash-table in C |
Recitation |
Notes from TA |
|
|
|
7 |
19 |
24 Feb |
Review for midterm |
Lecture |
Notes from the Instructor |
|
|
|
|
|
26 Feb |
Midterm |
Exam 1 |
|
Start P2 |
|
|
|
20 |
27 Feb |
Overview of P2 |
Recitation |
Notes from TA |
|
|
|
8 |
|
02 06 Mar |
Spring Break; No Classes |
|
|
|
End PS3 on 02 Mar |
|
9 |
21 |
10 Mar |
Relational Operators (Part I) |
Lecture |
R&G C12 & C14 |
|
Start PS4 |
|
|
22 |
12 Mar |
Relational Operators (Part II) |
Lecture |
R&G C12 & C14 |
|
|
|
|
23 |
13 Mar |
Case study on Query Plans and Cost Estimation |
Recitation |
Notes from TA |
End P2 |
|
|
10 |
24 |
17 Mar |
Query Optimization |
Lecture |
R&G C15 |
Start P3 |
|
|
|
25 |
19 Mar |
Schema Refinement and Normalization (Part I) |
Lecture |
R&G C19 |
|
|
|
|
26 |
20 Mar |
Overview of P3 |
Recitation |
Notes from TA |
|
End PS4 |
|
11 |
27 |
24 Mar |
Schema Refinement and Normalization (Part II) & Physical Database Design and Tuning |
Lecture |
R&G C19 & C20 |
|
|
|
|
28 |
26 Mar |
Transaction Management Overview |
Lecture |
R&G C16 |
|
|
|
|
29 |
27 Mar |
Case study on NFs |
Recitation |
Notes from TA |
|
|
|
12 |
30 |
31 Mar |
Concurrency Control (Part I) |
Lecture |
R&G C17 |
|
Start PS5 |
|
|
31 |
02 Apr |
Concurrency Control (Part II) |
Lecture
|
R&G C17 |
|
|
|
|
32 |
03 Apr |
Overview of JSP + Implementing registration on a website using JSP |
Recitation |
Notes from TA |
|
|
|
13 |
33 |
07 Apr |
Logging and Recovery (Part I) |
Lecture |
R&G C18 |
End P3 |
|
|
|
34 |
09 Apr |
Logging and Recovery (Part II) |
Lecture |
R&G C18 |
Start P4 |
End PS5 |
|
|
35 |
10 Apr |
Overview of P4 |
Recitation |
Notes from TA |
|
|
|
14 |
36 |
14 Apr |
Parallel and Distributed DBMSs |
Lecture |
R&G C22 |
|
|
|
|
37 |
16 Apr |
Big Data and Hadoop |
Lecture |
Notes from the Instructor |
|
|
|
|
38 |
17 Apr |
More on P4 |
Recitation |
Notes from TA |
|
|
|
15 |
39 |
21 Apr |
No-SQL Databases: The Googles BigTable |
Lecture |
Notes from the Instructor |
|
|
|
|
40 |
23 Apr |
Data Warehousing and Data Mining |
Lecture |
R&G C25 & C26 |
|
|
|
|
41 |
24 Apr |
Review for final |
Recitation |
Notes from the Instructor |
|
|
|
16 |
|
28 Apr |
Final |
Exam 2 |
|
End P4 |
|