Day | Topic | Slides      | Reading | |
---|---|---|---|---|
1 | 8/31 (W) | Introduction and Data Models | Lecture-1 | [RG] 1.1, 1.3, 1.4, 1.5 |
2 | 9/2 (F) | SQL | Lecture-2 | [RG] 3, 5 (also see 4.2.4) [GUW] 6 |
3 | 9/7 (W) | Map-Reduce and Spark
Guest Lecture by Junghoon Kang |
Lecture-3 |
Spark_RDD Google_File_System Google_MapReduce |
4 | 9/9 (F) | SQL and Relational Algebra/Calculus | Lecture-4 | [RG] 4 [GUW] 2.4, 5.1, 5.2 |
5 | 9/14 (W) | Storage and Indexing | Lecture-5 | [RG] 9.4-9.7 [GUW] 13.5-13.8 |
6 | 9/16 (F) | Indexing | Lecture-6 | [RG] 8.1-8.5, 10.1-10.7, 11 [GUW] 8.3, 14.1-14.4 |
7 | 9/21 (W) | External Sorting | Lecture-7 | [RG] 13 |
8 | 9/23 (F) | Query Evaluation, Operator and Join Algorithms | Lecture-8 | [RG] 14
Optional reading: (1) "Architecture of a Database System" by Joseph M. Hellerstein, Michael Stonebraker, and James Hamilton [pdf], Chapters 1.1 and 4.1-4.5 (2) "Query Evaluation Techniques for Large Databases" by Goetz Graefe [pdf] |
9 | 9/28 (W) | Query Optimization | Lecture-9 | [RG] 15 Optional reading: (1) "Access Path Selection in a Relational Database Management System" by Selinger et al. [pdf] (2) "An Overview of Query Optimization in Relational Systems" by Chaudhuri et al. [pdf] |
10 | 9/30 (F) | Database Normalization | Lecture-10 | [RG] 19.1-19.5, 19.6.1, 19.8 (overview only)
[GUW] 3 |
11 | 10/5 (W) | Transactions | Lecture-11 | [RG] 16.1-16.3, 16.4.1, 17.1-17.4 |
12 | 10/7 (F) | Transactions: Concurrency Control | Lecture-12 | [RG] 17.5.1, 17.5.3, 17.6
[GUW] 18.8, 18.9 |
10/12 (W) | Midterm (in class) | |||
13 | 10/14 (F) | Transactions: Recovery | Lecture-13 | [GUW] 17.2-17.4 |
14 | 10/19 (W) | Transactions: Recovery | Lecture-14 | [GUW] 17.2-17.4 |
15 | 10/21 (F) | Transactions: Recovery (ARIES) | Lecture-15 | [RG] 18.1-18.6
"Concurrency Control and Recovery" [pdf] Michael Franklin, 1997 2.2, 3.2 |
16 | 10/26 (W) | Parallel Databases | Lecture-16 | [RG] 22.1-22.5
[GUW] 20.1-20.2 |
17 | 10/28 (F) | Distributed Databases | Lecture-17 | RG] 22.6-22.14
[GUW] 20.3, 20.4.1-20.4.2, 20.5-20.6 |
18 | 11/2 (W) | NOSQL and Column Stores | Lecture-18 | |
19 | 11/4 (F) | Data Warehousing and Decision Support | Lecture-19 | |
20 | 11/9 (W) | Data Mining | Lecture-20 | |
21 | 11/11 (F) | Datalog | Lecture-21 | |
22 | 11/16 (W) | Acyclic joins, query hypergraphs, and worst case joins | Lecture-22
and slides from Ashwin on worst case joins here |
|
23 | 11/18 (F) | Data Integration | Lecture-23 | |
11/23 (W) | No class - Thanksgiving Recess | |||
11/25 (F) | No class - Thanksgiving Recess | |||
24 | 11/30 (W) | Review and wrap up | Lecture-24 | |
25 | 12/2 (F) | Project Presentations
(last class) |
||
12/19 (M) | Final Exam (9:00 AM - 12:00 NOON), LSRC A247 |
Homework | Topic | Posted on | Due on |
---|---|---|---|
HW1 | SQL and Postgres | 08/31 (Wed) | 09/16 (Wed), 11:55 pm |
HW2 | Spark and AWS | 08/31 (Wed) | 10/17 (Mon), 11:55 pm |
HW3 | NOSQL | 10/30 (Sun) | 11/16 (Wed), 11:55 pm |
Milestone | Due on |
---|---|
Project Proposal (1-3 pages) | 09/28 (Wed), 11:55 pm Please send an email with group member and an informal project description by 09/21 (Wed). |
Midterm Report (3-5 pages) | 10/28 (Fri), 11:55 pm |
Final Report (4-8 pages) | 11/28 (Mon), 11:55 pm |